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: 3845
Venue: SIGMOD
Year: 2007
Pagerank: 4.9735307e-05
Overall Rank: 6,653 | 53.72%
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,654	Using Trees to Depict a Forest	2009	VLDB	6.873144e-05
6,822	Skimmer: Rapid Scrolling of Relational Query Results	2012	SIGMOD	4.9152454e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002352637
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
1,097	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014119975
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,538	WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases	1998	VLDB	0.00011464884
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
2,096	Automatic Categorization of Query Results	2004	SIGMOD	9.5498009e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
2,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,468	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7210446e-05
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
1,258	Ordering the Attributes of Query Results	2006	SIGMOD	0.00013013676
427	Automated Ranking of Database Query Results	2003	CIDR	0.0002352637
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05