Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Threshold queries in theory and in the wild

Uproszczony widok
dc.abstract.enThreshold 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. In this paper, we present a deep theoretical analysis of threshold query evaluation and show that thresholds can be used to significantly improve the asymptotic bounds of state-of-the-art query evaluation algorithms. We also empirically show that threshold queries are significant in practice. In surprising contrast to conventional wisdom, we found important scenarios in real-world data sets in which users are interested in computing the results of queries up to a certain threshold, independent of a ranking function that orders the query results.
dc.affiliationUniwersytet Warszawski
dc.contributor.authorTomaszuk, Dominik
dc.contributor.authorStaworko, Sławek
dc.contributor.authorShinavier, Joshua
dc.contributor.authorMurlak, Filip
dc.contributor.authorMartens, Wim
dc.contributor.authorHofer, Matthias
dc.contributor.authorHidders, Jan
dc.contributor.authorFletcher, George
dc.contributor.authorDumbrava, Stefania
dc.contributor.authorBonifati, Angela
dc.date.accessioned2024-01-26T10:52:59Z
dc.date.available2024-01-26T10:52:59Z
dc.date.issued2022
dc.description.financePublikacja bezkosztowa
dc.description.number5
dc.description.volume15
dc.identifier.doi10.14778/3510397.3510407
dc.identifier.issn2150-8097
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/123390
dc.identifier.weblinkhttps://dl.acm.org/doi/pdf/10.14778/3510397.3510407
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.ispartofProceedings of the VLDB Endowment
dc.relation.pages1105-1118
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.titleThreshold queries in theory and in the wild
dc.typeJournalArticle
dspace.entity.typePublication