Title :

Threshold queries

Author(s) :

Bonifati, Angela [Auteur]
Laboratoire d'InfoRmatique en Image et Systèmes d'information [LIRIS]
Base de Données [BD]
Dumbrava, Stefania [Auteur]
Institut Polytechnique de Paris [IP Paris]
Département Informatique [TSP - INF]
Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing [ACMES-SAMOVAR]
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise [ENSIIE]
Fletcher, George [Auteur]
Eindhoven University of Technology [Eindhoven] [TU/e]
Hidders, Jan [Auteur]
Birkbeck College [University of London]
Hofer, Matthias [Auteur]
Institut FRESNEL [FRESNEL]
MOSAIC [MOSAIC]
Martens, Wim [Auteur]
Universität Bayreuth [Deutschland] = University of Bayreuth [Germany] = Université de Bayreuth [Allemagne]
Murlak, Filip [Auteur]
Institute of Informatics [Warsaw]
Shinavier, Joshua [Auteur]
Staworko, Slawek [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Tomaszuk, Dominik [Auteur]
University of Bialystok

Journal title :

SIGMOD Record

Pages :

64-73

Publisher :

ACM

Publication date :

2023-06-08

ISSN :

0163-5808

English keyword(s) :

Threshold queries
Queries
Threshold
Research literature

HAL domain(s) :

Informatique [cs]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL