BIROn - Birkbeck Institutional Research Online

    Histogram Domain Ordering for Path Selectivity Estimation

    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.

    paper-335.pdf - Published Version of Record

    Download (1MB) | Preview


    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.


    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


    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