The Community for Technology Leaders
Computer and Information Technology, International Conference on (2007)
Aizu-Wakamatsu City, Fukushima, Japan
Oct. 16, 2007 to Oct. 19, 2007
ISBN: 0-7695-2983-6
pp: 17-22
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
ABSTRACT
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.
INDEX TERMS
CITATION

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.
doi:10.1109/CIT.2007.39
82 ms
(Ver 3.3 (11022016))