Threshold Queries Article Swipe

View

Related Concepts

Computer science Class (philosophy) State (computer science) Value (mathematics) Theoretical computer science Threshold limit value Information retrieval Data mining Algorithm Artificial intelligence Machine learning Medicine Environmental health

Angela Bonifati , Stefania Dumbrava , George Fletcher , Jan Hidders , Matthias Höfer , Wim Martens , Filip Murlak , Joshua Shinavier , Sławek Staworko , Dominik Tomaszuk ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.1145/3604437.3604452 · OA: W4379799380

Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queries have been largely disregarded in the research literature, which is surprising considering how common they are in practice. We explore how such queries appear in practice and present a method that can be used to significantly improve the asymptotic bounds of their state-of-the-art evaluation algorithms. Our experimental evaluation of these methods shows order-of-magnitude performance improvements.