A commit scheduler for XML databases

Dekeyser, Stijn and Hidders, Jan (2003) A commit scheduler for XML databases. In: 5th Asia-Pacific Web Conference (APWeb 2003): Web Technologies and Applications , 23-25 Apr 2003, Xian, China.

Preview

PDF (Author Version) Dekeyser_Hidders_AV.pdf Download (146kB)

Abstract

The hierarchical and semistructured nature of XML data
may cause complicated update-behavior. Updates should not be limited to entire document trees, but should ideally involve subtrees and even individual elements. Providing a suitable scheduling algorithm for semistructured data can signicantly improve collaboration systems that store their data | e.g. word processing documents or vector graphics | as XML documents. In this paper we improve upon earlier work (see [5]) which presented two equivalent concurrency control mechanisms based on Path Locks. In contrast to the earlier work, we now provide details regarding the workings of a commit scheduler for XML databases which uses the path lock conflict rules. We also give a comprehensive proof
of serializability which enhances and claries the ideas in our previous work.

Statistics for this ePrint Item

Item Type:	Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed:	Yes
Item Status:	Live Archive
Additional Information:	Deposited in accordance with the copyright policy of the publisher. Copyright 2003 Springer. This is the author's version of the work. It is posted here with permission of the publisher for your personal use. No further distribution is permitted. The item is also available in Lecture Notes in Computer Science v. 2642 at http://www.springerlink.com
Faculty/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited:	14 May 2010 06:18
Last Modified:	02 Jul 2013 23:46
Uncontrolled Keywords:	concurrency control; databases; semistructured; XML
Fields of Research (2008):	08 Information and Computing Sciences > 0805 Distributed Computing > 080599 Distributed Computing not elsewhere classified 08 Information and Computing Sciences > 0804 Data Format > 080404 Markup Languages 08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080299 Computation Theory and Mathematics not elsewhere classified 08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management
Fields of Research (2020):	46 INFORMATION AND COMPUTING SCIENCES > 4606 Distributed computing and systems software > 460699 Distributed computing and systems software not elsewhere classified 46 INFORMATION AND COMPUTING SCIENCES > 4609 Information systems > 460999 Information systems not elsewhere classified 46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461399 Theory of computation not elsewhere classified 46 INFORMATION AND COMPUTING SCIENCES > 4605 Data management and data science > 460599 Data management and data science not elsewhere classified
Socio-Economic Objectives (2008):	E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
URI:	http://eprints.usq.edu.au/id/eprint/7391

Actions (login required)

Archive Repository Staff Only