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: 9462
Venue: VLDB
Year: 2006
Pagerank: 5.9664602e-05
Overall Rank: 4,718 | 67.22%
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,650	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.3691955e-05
3,911	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6343292e-05
3,963	BibNetMiner: Mining Bibliographic Information Networks	2008	SIGMOD	6.5813475e-05
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05
4,506	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1273675e-05
5,774	DataScope: Viewing Database Contents in Google Maps’ Way	2007	VLDB	5.3286261e-05
6,381	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0839387e-05
8,505	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4915213e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
171	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038843975
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
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
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,171	Processing Queries By Linear Constraints	1997	PODS	0.00013507216
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,499	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643887
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.7935134e-05
2,604	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4628537e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
6,642	Prediction Cubes	2005	VLDB	4.9747342e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
3,542	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9896948e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
8,505	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4915213e-05
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05