DBScholar

Back to papers

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
he308b8c7ed2babb0
Venue
VLDB
Year
2006
Pagerank
6.4622135e-05
Overall Rank
4,668 | 68.72%
DOI
10.14778/1164135.1164180

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{xin_vldb06,
        title = {{Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach}},
        author = {Xin, Dong and Han, Jiawei and Cheng, Hong and Li, Xiaolei},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {463--474},
        doi = {10.14778/1164135.1164180},
        url = {https://doi.org/10.14778/1164135.1164180},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
2,321 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.6338201e-05
3,337 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.3950425e-05
3,578 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.1743861e-05
4,429 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.5873705e-05
5,572 BibNetMiner: Mining Bibliographic Information Networks 2008 SIGMOD 6.0628752e-05
5,910 DataScope: Viewing Database Contents in Google Maps' Way 2007 VLDB 5.9338719e-05
6,081 k-Hit Query: Top-k Query with Probabilistic Utility Function 2015 SIGMOD 5.8755708e-05
8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2511874e-05
Previous Page 1 / 1 Next

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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047770864
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033376274
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031291457
344 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020463118
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
413 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018638335
419 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018558415
776 Bitmap Index Design and Evaluation 1998 SIGMOD 0.0001406101
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013521251
941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012938573
1,241 Processing Queries By Linear Constraints 1997 PODS 0.00011373551
1,594 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010103178
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
1,939 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.3280163e-05
2,222 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8048988e-05
2,406 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4962449e-05
3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9646837e-05
6,554 Prediction Cubes 2005 VLDB 5.7302748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
2 3,200 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD
3 3,391 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB
4 12,671 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB
5 5,954 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
6 2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
7 941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD
8 8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD
9 647 Evaluating Top-k Selection Queries 1999 VLDB
10 7,413 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD