CoDE Publications CoDE Publications
IRIDIA Publications IRIDIA Publications
SMG Publications
WIT Publications
WIT Publications
SMG Publications
Home People Research Activities Publications Teaching Resources
By Class By Topic By Year
By Class By Topic By Year
login
J. Hidders, G. H. L. Fletcher, F. Picalausa, and S. Vansummeren. Principles of Guarded Structural Indexing. In Proceedings of the 17th International Conference on Database Theory, ICDT 2014, pages 245-256. OpenProceedings.org, 2014.
© OpenProceedings.org 2014

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 semi-structured 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.


Updated: 2017-03-27