Supporting Ranking and Clustering as Generalized Order-By and Group-By

Summary: Generalizes GROUP BY to flexible clustering of Boolean results and introduces ClusterRank, unifying ranking with clustering in the DBMS. Uses a bitmap-index summary-based evaluation to fuse Boolean predicates, clustering, and ranking, outperforming crude glue while preserving clustering quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h17aa8b497c8f077a
Venue: SIGMOD
Year: 2007
Pagerank: 5.6365631e-05
Overall Rank: 6,949 | 53.28%
DOI: 10.1145/1247480.1247496

Incoming Non-self Citations Over Time

Authors

1. Chengkai Li (University of Illinois Urbana-Champaign)
2. Min Wang (IBM)
3. Lipyeow Lim (IBM)
4. Haixun Wang (IBM)
5. Kevin Chen-Chuan Chang (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{li_sigmod07,
        title = {{Supporting Ranking and Clustering as Generalized Order-By and Group-By}},
        author = {Li, Chengkai and Wang, Min and Lim, Lipyeow and Wang, Haixun and Chang, Kevin Chen-Chuan},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247496},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247496},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,963	Using Trees to Depict a Forest	2009	VLDB	6.8922952e-05
6,992	Skimmer: Rapid Scrolling of Relational Query Results	2012	SIGMOD	5.6267971e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017672562
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001282305
1,305	STING: A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00011099619
1,497	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010478458
1,986	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.2514331e-05
2,181	Probabilistic Optimization of Top N Queries	1999	VLDB	8.9082736e-05
2,242	Automatic Categorization of Query Results	2004	SIGMOD	8.7685327e-05
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
2	961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD
3	1,365	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
4	5,941	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB
5	2,438	Groupwise Processing of Relational Queries	1997	VLDB
6	1,773	Rank-aware Query Optimization	2004	SIGMOD
7	1,557	Ordering the Attributes of Query Results	2006	SIGMOD
8	474	Automated Ranking of Database Query Results	2003	CIDR
9	12,677	Efficient Rank Join with Aggregation Constraints	2011	VLDB
10	1,886	Probabilistic Ranking of Database Query Results	2004	VLDB