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.

[img]
Preview
PDF (Submitted Version)
Dekeyser_Hidders_Paredaens_Vercammen_2010_AV.pdf

Download (277Kb)

Abstract

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.
Depositing User: Dr. Stijn Dekeyser
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 01 Nov 2011 06:20
Last Modified: 02 Jul 2013 23:46
Uncontrolled Keywords: databases ; semistructured; view serializability; computing theory
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
Identification Number or DOI: DBLP:journals/corr/abs-cs-0505074
URI: http://eprints.usq.edu.au/id/eprint/7390

Actions (login required)

View Item Archive Repository Staff Only