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
3802
Venue
SIGMOD
Year
2006
Pagerank
7.1819534e-05
Overall Rank
3,706 | 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
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.0831263e-05
7,202 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.6755422e-05
8,133 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 5.4813895e-05
8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.3916641e-05
10,291 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 5.093636e-05
11,348 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 5.093636e-05
12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 5.093636e-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.0010828372
9 Online Aggregation 1997 SIGMOD 0.00077458002
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00027376361
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017220967
554 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016580778
577 Computing Iceberg Queries Efficiently 1998 VLDB 0.00016235949
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
869 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013503594
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,083 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012256953
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.6726613e-05
2,149 Probabilistic Optimization of Top N Queries 1999 VLDB 9.0821709e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
3,538 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.3287689e-05
7,020 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.7245921e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
2 4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
3 8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
4 7,550 Processing Top-k Join Queries 2010 VLDB
5 7,934 Ranking Large Temporal Data 2012 VLDB
6 5,862 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
7 509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
8 12,386 Efficient Rank Join with Aggregation Constraints 2011 VLDB
9 7,299 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
10 3,317 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB