Ad-hoc Top-k Query Answering for Data Streams

Summary: Geometric arrangement representation enables ad-hoc top-k queries over data streams, not limited to pre-specified targets. Incremental maintenance plus pruning yields a main-memory index for streaming updates and fast ad-hoc evaluation, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9574
Venue: VLDB
Year: 2007
Pagerank: 6.8633354e-05
Overall Rank: 3,665 | 74.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,478	Computing k-Regret Minimizing Sets	2014	VLDB	8.6927744e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
6,599	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9973567e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05
7,002	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8670742e-05
7,880	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6291185e-05
8,584	Geometric Approaches for Top-k Queries	2017	VLDB	4.4914121e-05
8,825	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4415078e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
11,195	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.1945683e-05

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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
169	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038895438
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00027358981
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
1,808	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010486213
2,009	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7977564e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
4,080	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.4652983e-05