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.4867043e-05
Overall Rank
4,648 | 68.76%
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,307 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.6665657e-05
3,326 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4227632e-05
3,566 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.2015969e-05
4,408 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.6122752e-05
5,555 BibNetMiner: Mining Bibliographic Information Networks 2008 SIGMOD 6.0858703e-05
5,894 DataScope: Viewing Database Contents in Google Maps' Way 2007 VLDB 5.9563715e-05
6,065 k-Hit Query: Top-k Query with Probabilistic Utility Function 2015 SIGMOD 5.8978409e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-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.0010679641
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033460288
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003137356
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020530255
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
412 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018694414
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018617842
773 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014084831
838 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013550235
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,237 Processing Queries By Linear Constraints 1997 PODS 0.00011396286
1,589 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010139591
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,930 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.351027e-05
2,208 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8382452e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
6,543 Prediction Cubes 2005 VLDB 5.7519742e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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