Computer and Information Technology, International Conference on (2007)
Aizu-Wakamatsu City, Fukushima, Japan
Oct. 16, 2007 to Oct. 19, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2007.39
Changwoo Byun , Sogang University, Seoul, 121-742, South Korea
Ilkook Yun , Sogang University, Seoul, 121-742, South Korea
Seog Park , Sogang University, Seoul, 121-742, South Korea
As soon as many users and applications work concurrently on valid XML documents, transaction management for valid XML becomes an important issue. A fundamental problem is the detection of conflicts between operations. The detection of conflicts between operations is very interesting in query optimization for a query compiler and concurrency for a transaction manager. In this paper, we studies the problem of detecting conflicts among XML update operations in the case that input documents are typed by an XML schema (DTD or XML Schema). We formalize READ-UPDATE and UPDATE-UPDATE conflicts in valid XML documents, and propose efficient algorithms to detect such conflicts when the update operations are specified using XPath expressions.
C. Byun, S. Park and I. Yun, "An Efficient Detection of Conflicting Updates in Valid XML," 2007 7th IEEE International Conference on Computer and Information Technology(CIT), Aizu-Wakamatsu, Fukushima, 2007, pp. 17-22.