A transaction model for XML databases

Dekeyser, Stijn ORCID: https://orcid.org/0000-0003-2754-2881 and Hidders, Jan and Paredaens, Jan (2004) A transaction model for XML databases. World Wide Web, 7 (1). pp. 29-57. ISSN 1386-145X


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 significantly improve collaboration systems that store their data - e.g., word processing documents or vector graphics - as XML documents. In this paper we show that concurrency control mechanisms in CVS, relational, and object-oriented database systems are inadequate for collaborative systems based on semistructured data. We therefore propose two new locking schemes based on path locks which are tightly coupled to the document instance. We also introduce two scheduling algorithms that can both be used with any of the two proposed path lock schemes. We prove that both schedulers guarantee serializability, and show that the conflict rules are necessary.

Statistics for USQ ePrint 8093
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: Author version not held.
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: 16 May 2010 11:25
Last Modified: 14 Jun 2016 00:02
Uncontrolled Keywords: XML; concurrency control; path lock; scheduler; semistructured data; serializability
Fields of Research (2008): 08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4605 Data management and data science > 460599 Data management and data science not elsewhere classified
Socio-Economic Objectives (2008): B Economic Development > 89 Information and Communication Services > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified
Identification Number or DOI: https://doi.org/10.1023/B:WWWJ.0000015864.75561.98
URI: http://eprints.usq.edu.au/id/eprint/8093

Actions (login required)

View Item Archive Repository Staff Only