BIROn - Birkbeck Institutional Research Online

    Instance-independent view serializability for semistructured databases

    Dekeyser, S. and Hidders, Jan and Paredaens, J. and Vercammen, R. (2005) Instance-independent view serializability for semistructured databases. The Computing Research Repository.

    Full text not available from this repository.

    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.

    Metadata

    Item Type: Other
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 13 Apr 2021 18:07
    Last Modified: 13 Apr 2021 18:07
    URI: https://eprints.bbk.ac.uk/id/eprint/43884

    Statistics

    Downloads
    Activity Overview
    0Downloads
    9Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item