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: 3907
Venue: SIGMOD
Year: 2007
Pagerank: 5.7652375e-05
Overall Rank: 6,815 | 53.25%
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,881	Using Trees to Depict a Forest	2009	VLDB	7.0490549e-05
6,893	Skimmer: Rapid Scrolling of Relational Query Results	2012	SIGMOD	5.7446791e-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.0010828372
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
466	Automated Ranking of Database Query Results	2003	CIDR	0.00018014467
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,285	STING: A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00011321748
1,464	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010689981
1,941	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	9.4453261e-05
2,149	Probabilistic Optimization of Top N Queries	1999	VLDB	9.0821709e-05
2,204	Automatic Categorization of Query Results	2004	SIGMOD	8.959723e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
2	973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD
3	1,327	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
4	5,862	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB
5	2,385	Groupwise Processing of Relational Queries	1997	VLDB
6	1,759	Rank-aware Query Optimization	2004	SIGMOD
7	1,526	Ordering the Attributes of Query Results	2006	SIGMOD
8	466	Automated Ranking of Database Query Results	2003	CIDR
9	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
10	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB