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.
|HTML Citation||EndNote||Dublin Core||Reference Manager|
Full text available as:
|PDF (Author Version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
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 ) 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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|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|
|Uncontrolled Keywords:||concurrency control; databases; semistructured; XML|
|Fields of Research (FOR2008):||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
|Socio-Economic Objective (SEO2008):||E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences|
|Deposited On:||14 May 2010 16:18|
|Last Modified:||13 Jan 2012 15:15|
Archive Staff Only: edit this record