DBScholar

Back to papers

Ad-hoc Top-k Query Answering for Data Streams

Summary: Introduces a geometric-arrangement index for incrementally maintaining streaming tuples under arbitrary top-k scoring functions. Tuple pruning reduces state and manipulation, enabling efficient main-memory updates and ad-hoc query evaluation beyond pre-specified stream queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9765
Venue
VLDB
Year
2007
Pagerank
7.5251856e-05
Overall Rank
3,317 | 77.25%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{das_vldb07,
        title = {{Ad-hoc Top-k Query Answering for Data Streams}},
        author = {Das, Gautam and Gunopulos, Dimitrios and Koudas, Nick and Sarkas, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {183--194},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
2,063 Computing k-Regret Minimizing Sets 2014 VLDB 9.2399169e-05
2,427 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 8.5915976e-05
6,249 Maximum Rank Query 2015 VLDB 5.9418925e-05
6,616 Categorical Skylines for Streaming Data 2008 SIGMOD 5.8214223e-05
6,636 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.8172769e-05
7,548 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 5.6021153e-05
8,231 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.4617036e-05
8,665 Geometric Approaches for Top-k Queries 2017 VLDB 5.3884685e-05
8,825 Creating Top Ranking Options in the Continuous Option and Preference Space 2019 VLDB 5.3616725e-05
9,010 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 5.3333957e-05
11,397 rkHit: Representative Query with Uncertain Preference 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00027376361
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
333 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002089582
402 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00019072958
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
1,513 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010530872
1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010513777
1,967 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.3804693e-05
2,525 Answering Top-k Queries Using Views 2006 VLDB 8.4653166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 635 Evaluating Top-k Selection Queries 1999 VLDB
2 2,427 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD
3 12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
4 2,525 Answering Top-k Queries Using Views 2006 VLDB
5 8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
6 7,299 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
7 7,550 Processing Top-k Join Queries 2010 VLDB
8 3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD
9 1,513 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD
10 3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB