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: 9575
Venue: VLDB
Year: 2007
Pagerank: 6.8631567e-05
Overall Rank: 3,665 | 74.53%
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,477	Computing k-Regret Minimizing Sets	2014	VLDB	8.6907684e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
6,680	Categorical Skylines for Streaming Data	2008	SIGMOD	4.960978e-05
6,988	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8665394e-05
7,878	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6257581e-05
8,581	Geometric Approaches for Top-k Queries	2017	VLDB	4.4874332e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05
11,197	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.1905499e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058498396
171	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038843975
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002737538
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
1,805	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010479371
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05