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. Openproceedings.org, pp. 245-256. ISBN 9783893180661.

    [img]
    Preview
    Text
    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

    Abstract

    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.

    Metadata

    Item Type: Book Section
    School: School of Business, Economics & Informatics > BEI
    School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Jan Hidders
    Date Deposited: 14 Feb 2020 16:00
    Last Modified: 10 Feb 2021 23:56
    URI: https://eprints.bbk.ac.uk/id/eprint/30941

    Statistics

    Downloads
    Activity Overview
    18Downloads
    41Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item