Yakovets, N. and Wang, L. and Fletcher, G.H.L. and Taverner, C. and Poulovassilis, Alexandra (2018) Histogram Domain Ordering for Path Selectivity Estimation. Proceedings of the 21st International Conference on Extending Database Technology (EDBT), Vienna, March 26-29, 2018. , pp. 493-496. ISSN 2367-2005.
|
Text
paper-335.pdf - Published Version of Record Download (1MB) | Preview |
Abstract
We aim to improve the accuracy of path selectivity estimation in graph databases by intelligently ordering the domain of a histogram used for estimation. This problem has not, to our knowledge, received adequate attention in the research community. We present a novel framework for the systematic study of path ordering strategies in histogram construction and use. In this framework, we introduce new ordering strategies which we experimentally demonstrate lead to significant improvement of the accuracy of path selectivity estimation over current strategies. These positive results highlight the fundamental role that domain ordering plays in the design of effective histograms for efficient and scalable graph query processing.
Metadata
| Item Type: | Article |
|---|---|
| Additional Information: | ISBN: 9783893180783 |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Birkbeck Knowledge Lab, Innovation Management Research, Birkbeck Centre for |
| Depositing User: | Alex Poulovassilis |
| Date Deposited: | 21 Feb 2018 12:25 |
| Last Modified: | 09 Aug 2023 12:43 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/21250 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
