Efficient regular path query evaluation using path indexes

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

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

15 Citations (Scopus)
51 Downloads (Pure)


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.

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
Place of PublicationKonstanz
Number of pages4
ISBN (Electronic)9783893180707
Publication statusPublished - 1 Jan 2016
Event19th International Conference on Extending Database Technology (EDBT 2016) - Bordeaux, France
Duration: 15 Mar 201618 Mar 2016


Conference19th International Conference on Extending Database Technology (EDBT 2016)


Dive into the research topics of 'Efficient regular path query evaluation using path indexes'. Together they form a unique fingerprint.

Cite this