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: 3846
Venue: SIGMOD
Year: 2007
Pagerank: 4.9691233e-05
Overall Rank: 6,656 | 53.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,651	Using Trees to Depict a Forest	2009	VLDB	6.8727613e-05
6,819	Skimmer: Rapid Scrolling of Relational Query Results	2012	SIGMOD	4.9105991e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077399244
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002350378
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
1,083	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014181803
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,523	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	0.00011515189
1,701	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010828605
2,101	Automatic Categorization of Query Results	2004	SIGMOD	9.5406958e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
2,604	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4628537e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,469	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7165172e-05
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
1,258	Ordering the Attributes of Query Results	2006	SIGMOD	0.00013001902
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002350378
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05