Instance independent concurrency control for semistructured databases

Dekeyser, Stijn and Hidders, Jan and Paredaens, Jan (2003) Instance independent concurrency control for semistructured databases. In: 11th Italian Symposium on Advanced Database Systems, 24-27 Jun, 2003, Cetraro, Italy.


Semistructured databases require tailor-made concurrency
control mechanisms since traditional solutions for the relational model have been shown to be inadequate. Such mechanisms need to take full advantage of the hierarchical structure of semistructured data, for instance allowing concurrent updates of subtrees of, or even individual elements in XML documents. In earlier work, we presented two equivalent path locking schemes and two schedulers which guarantee serializability of schedules on XML documents. However, these methods are dependent on the instance of the XML database. In this paper we take a more general, higher level approach by characterizing and deciding equivalence of schedules without looking at the instance.

Statistics for USQ ePrint 7394
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Files associated with this item cannot be displayed due to copyright restrictions.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 13 Dec 2017 00:07
Last Modified: 13 Dec 2017 00:34
Uncontrolled Keywords: Serializability, Concurrency Control, Databases, Semistructured data
Fields of Research : 08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management

Actions (login required)

View Item Archive Repository Staff Only