Empirical evaluation of guarded structural indexing

Erik Agterdenbos, George H.L. Fletcher, Chee Yong Chan, Stijn Vansummeren

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Downloads (Pure)

Abstract

Traditional indices in relational databases are designed for queries that are selective by value. However, queries can also retrieve records on their relational structure. In our research, we found that traditional indices are ineffective for structurally selective queries. To accelerate such queries, socalled 'structural indices' have been applied in graph databases. These indices group together structurally similar nodes to obtain a compact representation of the graph structure. We studied how structural indices can be applied in relational databases and evaluated their performance. Guarded bisimulation groups together relational tuples with similar structure, which we use to obtain a guarded structural index. Our solution requires significantly less space than traditional indices. At the same time, it can offer several orders of magnitude faster query evaluation performance.

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2016
Subtitle of host publication19th International Conference on Extending Database Technology, Proceedings
EditorsIoana Manolescu, Evaggelia Pitoura, Amelie Marian, Sofian Maabout, Letizia Tanca, Georgia Koutrika, Kostas Stefanidis
PublisherOpenProceedings.org
Pages714-715
Number of pages2
ISBN (Electronic)978-389-318-070-7
DOIs
Publication statusPublished - 1 Jan 2016
Event19th International Conference on Extending Database Technology (EDBT 2016) - Bordeaux, France
Duration: 15 Mar 201618 Mar 2016

Conference

Conference19th International Conference on Extending Database Technology (EDBT 2016)
CountryFrance
CityBordeaux
Period15/03/1618/03/16

Fingerprint Dive into the research topics of 'Empirical evaluation of guarded structural indexing'. Together they form a unique fingerprint.

  • Cite this

    Agterdenbos, E., Fletcher, G. H. L., Chan, C. Y., & Vansummeren, S. (2016). Empirical evaluation of guarded structural indexing. In I. Manolescu, E. Pitoura, A. Marian, S. Maabout, L. Tanca, G. Koutrika, & K. Stefanidis (Eds.), Advances in Database Technology - EDBT 2016: 19th International Conference on Extending Database Technology, Proceedings (pp. 714-715). OpenProceedings.org. https://doi.org/10.5441/002/edbt.2016.101