2009
DOI: 10.1109/icde.2009.109
|View full text |Cite
|
Sign up to set email alerts
|

Best-Effort Top-k Query Processing Under Budgetary Constraints

Abstract: Abstract-We consider a novel problem of top-k query processing under budget constraints. We provide both a framework and a set of algorithms to address this problem. Existing algorithms for top-k processing are budget-oblivious, i.e., they do not take budget constraints into account when making scheduling decisions, but focus on the performance to compute the final topk results. Under budget constraints, these algorithms therefore often return results that are a lot worse than the results that can be achieved … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
16
0

Year Published

2010
2010
2017
2017

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 26 publications
(16 citation statements)
references
References 13 publications
0
16
0
Order By: Relevance
“…The same critique applies to work on index pruning [8,23], where the goal is to improve query evaluation speed by reducing the size of the index. While Shmueli-Scheuer et al [27] consider query evaluation under budgetary constraints, but similar to the aforementioned early-termination techniques, the work is concerned with efficient query evaluation, rather than building efficiency-minded ranking functions.…”
Section: Related Workmentioning
confidence: 99%
“…The same critique applies to work on index pruning [8,23], where the goal is to improve query evaluation speed by reducing the size of the index. While Shmueli-Scheuer et al [27] consider query evaluation under budgetary constraints, but similar to the aforementioned early-termination techniques, the work is concerned with efficient query evaluation, rather than building efficiency-minded ranking functions.…”
Section: Related Workmentioning
confidence: 99%
“…Previous work on top-k queries in database community [20] focuses on different goals not related to making a database user-friendly.…”
Section: Related Workmentioning
confidence: 99%
“…The k and size parameters are used for both real and synthetic datasets, whereas xsize and mean parameters are used for the synthetic datasets only. We report the I/O cost follow the same approach given in [33]. The cost is measured in unit, one sequential I/O contributes one unit, and one random I/O contributes 5 units.…”
Section: Performance Studiesmentioning
confidence: 99%