Conflict scheduling of transactions on XML documents
Dekeyser, S. and Hidders, Jan (2004) Conflict scheduling of transactions on XML documents. In: Schewe, K.-D. and Williams, H.E. (eds.) Database Technologies 2004: Proceedings of the Fifteenth Australasian Database Conference. CRPIT 27. Australian Computer Society, pp. 93-101.
Abstract
In the last few years an interest in native XML databases has surfaced. With other authors we argue that such databases need their own provisions for concurrency control since traditional methods are inadequate to capture the complicated update-behavior that is possible for XML documents. Ideally, updates should not be limited to entire document trees, but should involve subtrees and even individual elements. Providing a suitable scheduling algorithm for semistructured data can significantly improve collab- orative systems that store their data | e.g. word processing documents or vector graphics | as XML documents. In this paper we improve upon earlier work which presented two equivalent concurrency control schemes based on Path Locks, and a commit scheduler for these schemes. In contrast to the earlier work, we now introduce a conflict scheduler for XML databases which uses the same path lock conflict rules and the same basic query and update languages. This new scheduler has significantly different properties than the commit scheduler. We also give a comprehensive proof of serializability of schedules accepted by the new scheduler.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 20 Apr 2021 12:59 |
Last Modified: | 09 Aug 2023 12:50 |
URI: | https://eprints.bbk.ac.uk/id/eprint/43935 |
Statistics
Additional statistics are available via IRStats2.