DBScholar

Back to papers

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
h0907808308f65112
Venue
SIGMOD
Year
2006
Pagerank
7.0230959e-05
Overall Rank
3,782 | 74.58%
DOI
10.1145/1142473.1142481

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod06,
        title = {{Supporting Ad-hoc Ranking Aggregates}},
        author = {Li, Chengkai and Chang, Kevin Chen-Chuan and Ilyas, Ihab F.},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142481},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142481},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
715 Data Integration with Uncertainty 2007 VLDB 0.00014559092
2,893 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.9019071e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
8,062 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 5.3955302e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
10,503 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 4.9793485e-05
11,666 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.9793485e-05
12,599 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
9 Online Aggregation 1997 SIGMOD 0.00076195956
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071084324
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
172 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00026835705
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025244649
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016909926
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016272161
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
643 Evaluating Top-k Selection Queries 1999 VLDB 0.00015217076
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
838 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013550235
880 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013280642
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,068 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012185465
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,874 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.4579757e-05
2,181 Probabilistic Optimization of Top N Queries 1999 VLDB 8.9082736e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
3,595 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1803562e-05
7,138 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.6008068e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
2 2,893 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
3 8,449 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
4 7,615 Processing Top-k Join Queries 2010 VLDB
5 8,102 Ranking Large Temporal Data 2012 VLDB
6 5,941 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
7 524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
8 12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB
9 7,394 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
10 3,379 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB