BIROn - Birkbeck Institutional Research Online

    Optimism and pessimism in database query optimisation

    Helmer, S. and Wood, Peter and Stuefer, M. (2024) Optimism and pessimism in database query optimisation. In: 2024 IEEE 18th International Conference on Semantic Computing (ICSC), 05-07 Feb 2024, Laguna Hills, U.S..

    [img]
    Preview
    Text
    optimism-pessimism-icsc24.pdf - Author's Accepted Manuscript

    Download (224kB) | Preview

    Abstract

    Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance of their selectivities. The selectivities are modelled as intervals rather than exact values and we apply various methods from decision theory in order to measure optimality.

    Metadata

    Item Type: Conference or Workshop Item (Paper)
    Additional Information: ISSN: 2325-6516, ISBN: 9798350385366
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Peter Wood
    Date Deposited: 26 Mar 2025 12:58
    Last Modified: 03 Apr 2025 04:07
    URI: https://eprints.bbk.ac.uk/id/eprint/53342

    Statistics

    Activity Overview
    6 month trend
    8Downloads
    6 month trend
    16Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item