An Efficient Detection of Conflicting Updates in Valid XML

Aizu-Wakamatsu City, Fukushima, Japan October 16-October 19

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/CIT.2007.39

7th IEEE International Conference on ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Changwoo Byun Articles by Ilkook Yun Articles by Seog Park

	ASCII Text	x
	Changwoo Byun, Ilkook Yun, Seog Park, "An Efficient Detection of Conflicting Updates in Valid XML," Computer and Information Technology, International Conference on, pp. 17-22, 7th IEEE International Conference on Computer and Information Technology (CIT 2007), 2007.

	BibTex	x
	@article{ 10.1109/CIT.2007.39, author = {Changwoo Byun and Ilkook Yun and Seog Park}, title = {An Efficient Detection of Conflicting Updates in Valid XML}, journal ={Computer and Information Technology, International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-2983-6}, pages = {17-22}, doi = {http://doi.ieeecomputersociety.org/10.1109/CIT.2007.39}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer and Information Technology, International Conference on TI - An Efficient Detection of Conflicting Updates in Valid XML SN - 0-7695-2983-6 SP17 EP22 A1 - Changwoo Byun, A1 - Ilkook Yun, A1 - Seog Park, PY - 2007 VL - 0 JA - Computer and Information Technology, International Conference on ER -

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.

Citation:

Changwoo Byun, Ilkook Yun, Seog Park, "An Efficient Detection of Conflicting Updates in Valid XML," cit, pp.17-22, 7th IEEE International Conference on Computer and Information Technology (CIT 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.