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: OpenProceedings.org, pp. 636-639. ISBN 9783893180707.
|
Text
edbt2016demo.pdf - Published Version of Record Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (257kB) | Preview |
Abstract
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.
Metadata
| 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 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/14039 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
