BIROn - Birkbeck Institutional Research Online

    Principles of Guarded Structural Indexing

    Picalausa, F. and Fletcher, G.H.L. and Hidders, Jan and Vansummeren, S. (2014) Principles of Guarded Structural Indexing. In: Schweikardt, N. and Christophides, V. and Leroy, V. (eds.) Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014., pp. 245-256. ISBN 9783893180661.

    Picalausa et al. - 2014 - Principles of Guarded Structural Indexing.pdf - Published Version of Record
    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (2MB) | Preview


    We present a new structural characterization of the expressive power of the acyclic conjunctive queries in terms of guarded simulations, and give a finite preservation theorem for the guarded simulation invariant fragment of first order logic. We discuss the relevance of these results as a formal basis for constructing so-called guarded structural indexes. Structural indexes were first proposed in the context of semistructured query languages and later successfully applied as an XML indexation mechanism for XPath-like queries on trees and graphs. Guarded structural indexes provide a generalization of structural indexes from graph databases to relational databases.


    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