Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach

Summary: Introduces ranking cube for efficient top-k queries under multi-dimensional selections. Defines a rank-aware measure and a progressive, block-by-block retrieval algorithm; tackles the curse of dimensionality with ranking fragments, showing significant gains on SQL Server 2005. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9461
Venue: VLDB
Year: 2006
Pagerank: 5.9790683e-05
Overall Rank: 4,711 | 67.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,655	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.3622816e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
3,961	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.5876809e-05
4,080	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.4652983e-05
4,504	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1327917e-05
5,769	DataScope: Viewing Database Contents in Google Maps’ Way	2007	VLDB	5.3333819e-05
6,391	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0842079e-05
8,507	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4955397e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
169	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038895438
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
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
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,172	Processing Queries By Linear Constraints	1997	PODS	0.00013505441
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,502	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643406
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8032353e-05
2,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
6,641	Prediction Cubes	2005	VLDB	4.97969e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
3,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
8,507	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4955397e-05
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05