Threshold queries - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIGMOD record Année : 2023

Threshold queries

Résumé

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.
Fichier principal
Vignette du fichier
threshold_sigmod_rec.pdf (819.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04373202 , version 1 (04-01-2024)

Identifiants

Citer

Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, et al.. Threshold queries. SIGMOD record, 2023, 52 (1), pp.64-73. ⟨10.1145/3604437.3604452⟩. ⟨hal-04373202⟩
29 Consultations
25 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More