BIROn - Birkbeck Institutional Research Online

    Efficient regular path query evaluation using path indexes

    Fletcher, G.H.L. and Peters, J. and Poulovassilis, Alexandra (2016) Efficient regular path query evaluation using path indexes. In: Pitoura, E. and Maabout, S. and Koutrika, G. and Marian, A. and Tanca, L. and Manolescu, I. and Stefanidis, K. (eds.) 19th International Conference on Extending Database Technology Bordeaux, France, March 15–18, 2016 Proceedings. Bordeaux, France:, pp. 636-639. ISBN 9783893180707.

    edbt2016demo.pdf - Published Version of Record
    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (257kB) | Preview


    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.


    Item Type: Book Section
    Additional Information: Series ISSN: 2367-2005
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Innovation Management Research, Birkbeck Centre for, Bioinformatics, Bloomsbury Centre for (Closed), Birkbeck Knowledge Lab
    Depositing User: Alex Poulovassilis
    Date Deposited: 18 Apr 2016 11:55
    Last Modified: 09 Aug 2023 12:37


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item