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
6.9967739e-05
Overall Rank
3,793 | 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
718 Data Integration with Uncertainty 2007 VLDB 0.00014507333
2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.8723013e-05
7,362 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5281595e-05
8,084 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 5.3751435e-05
8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2511874e-05
10,580 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 4.9605343e-05
11,718 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 4.9605343e-05
12,648 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.9605343e-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.0010688884
9 Online Aggregation 1997 SIGMOD 0.00076079812
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
73 Including Group-By in Query Optimization 1994 VLDB 0.00037420958
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.0002707332
204 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002516936
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024576033
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020934349
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019034819
505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017162373
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016228477
591 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015853273
647 Evaluating Top-k Selection Queries 1999 VLDB 0.00015165562
726 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.0001443284
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013521251
882 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013239752
941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012938573
1,073 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012140291
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
1,883 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.4237043e-05
2,193 Probabilistic Optimization of Top N Queries 1999 VLDB 8.8828694e-05
2,406 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4962449e-05
3,605 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1534371e-05
7,166 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.5796659e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,668 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
2 2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
3 8,473 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
4 7,637 Processing Top-k Join Queries 2010 VLDB
5 8,127 Ranking Large Temporal Data 2012 VLDB
6 505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
7 5,954 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
8 12,726 Efficient Rank Join with Aggregation Constraints 2011 VLDB
9 7,413 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
10 3,391 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB