Database Paper Browser

Back to papers

Finding k-Dominant Skylines in High Dimensional Space

Summary: Introduces k-dominant skylines to curb high-dimensional skyline growth via k-dominance (p ≥ q in k dimensions and strictly better in at least one). Proves non-transitivity of k-dominant skylines and presents several new algorithms and variants with extensive experiments on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3777
Venue
SIGMOD
Year
2006
Pagerank
0.00015387584
Overall Rank
914 | 93.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
1,072 Regret-Minimizing Representative Databases 2010 VLDB 0.00014270817
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
2,366 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9523637e-05
2,478 Computing k-Regret Minimizing Sets 2014 VLDB 8.6927744e-05
2,500 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.6457563e-05
2,615 Interactive Regret Minimization 2012 SIGMOD 8.4473503e-05
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
3,691 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8383587e-05
4,142 Approaching the Skyline in Z Order 2007 VLDB 6.4138475e-05
5,116 Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative 2017 SIGMOD 5.6830089e-05
5,240 On Finding Skylines in External Memory 2011 PODS 5.6104868e-05
5,255 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.6013035e-05
5,695 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3681018e-05
5,904 k-Regret Queries with Nonlinear Utilities 2015 VLDB 5.2790141e-05
5,985 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.2442779e-05
6,391 k-Hit Query: Top-k Query with Probabilistic Utility Function 2015 SIGMOD 5.0842079e-05
6,677 Categorical Skylines for Streaming Data 2008 SIGMOD 4.9657435e-05
6,816 RRR: Rank-Regret Representative 2019 SIGMOD 4.9173197e-05
7,002 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 4.8670742e-05
7,559 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 4.7107487e-05
8,066 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 4.5937212e-05
8,654 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 4.4751356e-05
11,190 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1945683e-05
11,503 Preference Queries over Taxonomic Domains 2021 VLDB 4.1945683e-05
12,232 Finding Maximum Degrees in Hidden Bipartite Graphs 2010 SIGMOD 4.1945683e-05
12,248 A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010 SIGMOD 4.1945683e-05
12,251 CareDB: A Context and Preference-Aware Location-Based Database System 2010 VLDB 4.1945683e-05
12,304 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029987552
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024768022
707 Foundations of Preferences in Database Systems 2002 VLDB 0.00017782998
749 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017228334
1,080 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00014217619
1,473 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011828508
1,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,691 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8383587e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0068521e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029987552
4,142 Approaching the Skyline in Z Order 2007 VLDB 6.4138475e-05
6,091 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214376e-05
12,479 On Dominating Your Neighborhood Profitably 2007 VLDB 4.1945683e-05
5,240 On Finding Skylines in External Memory 2011 PODS 5.6104868e-05
5,695 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3681018e-05
2,366 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9523637e-05