BIROn - Birkbeck Institutional Research Online

    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.

    Full text not available from this repository.


    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.


    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


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item