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
9652
Venue
VLDB
Year
2006
Pagerank
6.6170389e-05
Overall Rank
4,587 | 68.54%
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,319 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.7577497e-05
3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.3597562e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
4,321 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.7617825e-05
5,416 BibNetMiner: Mining Bibliographic Information Networks 2008 SIGMOD 6.2255551e-05
5,774 DataScope: Viewing Database Contents in Google Maps' Way 2007 VLDB 6.0923864e-05
5,944 k-Hit Query: Top-k Query with Probabilistic Utility Function 2015 SIGMOD 6.0328749e-05
8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.3916641e-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.0010828372
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
118 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031922279
333 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002089582
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
402 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00019072958
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
794 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00013969303
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,219 Processing Queries By Linear Constraints 1997 PODS 0.00011620957
1,561 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010361147
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,894 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.5268052e-05
2,171 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 9.0406168e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.1505817e-05
6,414 Prediction Cubes 2005 VLDB 5.883228e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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