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.
|
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: | Birkbeck Faculties and Schools > Faculty of Business and Law > Birkbeck Business School Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Research Centres and Institutes: | Birkbeck Knowledge Lab |
Depositing User: | Jan Hidders |
Date Deposited: | 14 Feb 2020 16:00 |
Last Modified: | 09 Aug 2023 12:47 |
URI: | https://eprints.bbk.ac.uk/id/eprint/30941 |
Statistics
Additional statistics are available via IRStats2.