Efficient regular path query evaluation using path indexes

George H.L. Fletcher, Jeroen Peters, Alexandra Poulovassilis

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

8 Citaten (Scopus)
22 Downloads (Pure)

Samenvatting

We demonstrate the use of localized path indexes in generating efficient execution plans for regular path queries. This study is motivated by both the practicality of this class of queries and by the current dearth of scalable solutions for their evaluation. Our proposed solution leverages widely available relational database technology and is often orders of magnitude faster than currently known approaches. We aim in this hands-on demonstration to both highlight the promise of our approach and to stimulate further discussion and study of engineering solutions for this practical yet challenging class of graph queries.

Originele taal-2Engels
TitelAdvances in Database Technology - EDBT 2016
Subtitel19th International Conference on Extending Database Technology, Proceedings
RedacteurenIoana Manolescu, Evaggelia Pitoura, Amelie Marian, Sofian Maabout, Letizia Tanca, Georgia Koutrika, Kostas Stefanidis
Plaats van productieKonstanz
UitgeverijOpenProceedings.org
Pagina's636-639
Aantal pagina's4
ISBN van elektronische versie9783893180707
DOI's
StatusGepubliceerd - 1 jan 2016
Evenement19th International Conference on Extending Database Technology (EDBT 2016) - Bordeaux, Frankrijk
Duur: 15 mrt 201618 mrt 2016

Congres

Congres19th International Conference on Extending Database Technology (EDBT 2016)
LandFrankrijk
StadBordeaux
Periode15/03/1618/03/16

Vingerafdruk Duik in de onderzoeksthema's van 'Efficient regular path query evaluation using path indexes'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Fletcher, G. H. L., Peters, J., & Poulovassilis, A. (2016). Efficient regular path query evaluation using path indexes. In I. Manolescu, E. Pitoura, A. Marian, S. Maabout, L. Tanca, G. Koutrika, & K. Stefanidis (editors), Advances in Database Technology - EDBT 2016: 19th International Conference on Extending Database Technology, Proceedings (blz. 636-639). OpenProceedings.org. https://doi.org/10.5441/002/edbt.2016.67