Supporting Ad-hoc Ranking Aggregates

Summary: Principled framework for ad-hoc top-k ranking aggregates using Upper-Bound, Group-Ranking, Tuple-Ranking Principles to yield optimal schedules. New execution framework with rank-aware operators and group-aware plans yields orders-of-magnitude speedups over naive materialize-sort. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3740
Venue: SIGMOD
Year: 2006
Pagerank: 6.747576e-05
Overall Rank: 3,807 | 73.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
7,240	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.792172e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
8,507	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4955397e-05
11,142	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1945683e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 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
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
14	Online Aggregation	1997	SIGMOD	0.0010801504
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
2,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.752797e-05
6,837	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9111342e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
7,513	Ranking Large Temporal Data	2012	VLDB	4.7180617e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05