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: 3741
Venue: SIGMOD
Year: 2006
Pagerank: 6.7413981e-05
Overall Rank: 3,809 | 73.53%
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
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
7,236	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	4.7877732e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
8,505	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4915213e-05
11,145	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1905499e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
14	Online Aggregation	1997	SIGMOD	0.0010813443
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058498396
216	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033560137
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
598	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019431661
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014915911
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,967	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9108189e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
2,604	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4628537e-05
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.7460195e-05
6,836	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9065277e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
7,512	Ranking Large Temporal Data	2012	VLDB	4.7135369e-05
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05