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
3778
Venue
SIGMOD
Year
2006
Pagerank
0.00015372758
Overall Rank
913 | 93.66%
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,070 Regret-Minimizing Representative Databases 2010 VLDB 0.00014274615
1,181 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013447487
2,371 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9443366e-05
2,477 Computing k-Regret Minimizing Sets 2014 VLDB 8.6907684e-05
2,502 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.631993e-05
2,621 Interactive Regret Minimization 2012 SIGMOD 8.4408945e-05
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
3,657 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8700972e-05
4,141 Approaching the Skyline in Z Order 2007 VLDB 6.4110324e-05
5,113 Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative 2017 SIGMOD 5.6827696e-05
5,259 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.5972902e-05
5,320 On Finding Skylines in External Memory 2011 PODS 5.5677544e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
5,906 k-Regret Queries with Nonlinear Utilities 2015 VLDB 5.274596e-05
5,988 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.2394981e-05
6,381 k-Hit Query: Top-k Query with Probabilistic Utility Function 2015 SIGMOD 5.0839387e-05
6,680 Categorical Skylines for Streaming Data 2008 SIGMOD 4.960978e-05
6,804 RRR: Rank-Regret Representative 2019 SIGMOD 4.917138e-05
6,988 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 4.8665394e-05
7,541 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 4.7104726e-05
8,070 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 4.5893281e-05
8,652 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 4.4709596e-05
11,192 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1905499e-05
11,507 Preference Queries over Taxonomic Domains 2021 VLDB 4.1905499e-05
12,240 Finding Maximum Degrees in Hidden Bipartite Graphs 2010 SIGMOD 4.1905499e-05
12,256 A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010 SIGMOD 4.1905499e-05
12,259 CareDB: A Context and Preference-Aware Location-Based Database System 2010 VLDB 4.1905499e-05
12,312 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1905499e-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
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029962961
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024740283
706 Foundations of Preferences in Database Systems 2002 VLDB 0.00017777858
746 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017212135
1,079 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00014219622
1,471 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.0001181903
1,576 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011278557
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,657 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8700972e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0020592e-05
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029962961
2,699 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2758509e-05
4,141 Approaching the Skyline in Z Order 2007 VLDB 6.4110324e-05
6,090 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214198e-05
12,488 On Dominating Your Neighborhood Profitably 2007 VLDB 4.1905499e-05
5,320 On Finding Skylines in External Memory 2011 PODS 5.5677544e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
2,371 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9443366e-05