BIROn - Birkbeck Institutional Research Online

    Histogram Domain Ordering for Path Selectivity Estimation

    Yakovets, N. and Wang, L. and Fletcher, G. 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.

    [img]
    Preview
    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 Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centre: Birkbeck Knowledge Lab, Innovation Management Research, Birkbeck Centre for
    Depositing User: Alexandra Poulovassilis
    Date Deposited: 21 Feb 2018 12:25
    Last Modified: 15 Oct 2019 19:26
    URI: http://eprints.bbk.ac.uk/id/eprint/21250

    Statistics

    Downloads
    Activity Overview
    48Downloads
    54Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item