Instance-independent view serializability for semistructured databases

Dekeyser, Stijn and Hidders, Jan and Paredaens, Jan and Vercammen, Roel (2005) Instance-independent view serializability for semistructured databases. The Computing Research Repository (CoRR), abs/cs.

PDF (Submitted Version)

Download (277Kb)


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. We present an approach for concurrency control which is document-independent in the sense that two schedules of semistructured transactions are considered equivalent if they are equivalent on all possible documents. We prove that it is decidable in polynomial time whether two given schedules in this framework are equivalent. This also solves the view serializability for semistructured schedules polynomially in the size of the schedule and exponentially in the number of transactions.

Statistics for USQ ePrint 7390
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: No
Item Status: Live Archive
Additional Information: Not refereed.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 01 Nov 2011 06:20
Last Modified: 14 Jun 2016 01:47
Uncontrolled Keywords: databases ; semistructured; view serializability; computing theory
Fields of Research : 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
Identification Number or DOI: DBLP:journals/corr/abs-cs-0505074

Actions (login required)

View Item Archive Repository Staff Only