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.

Statistics

6 month trend
74Downloads
6 month trend
205Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item