Titre :

Threshold queries

Auteur(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

Titre de la revue :

SIGMOD Record

Pagination :

64-73

Éditeur :

ACM

Date de publication :

2023-06-08

ISSN :

0163-5808

Mot(s)-clé(s) en anglais :

Threshold queries
Queries
Threshold
Research literature

Discipline(s) HAL :

Informatique [cs]

Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL