DBScholar

Back to papers

Efficient Computation of Reverse Skyline Queries

Summary: Introduces reverse skyline queries for dynamic skylines in a transformed space with q as origin; BBRS (branch-and-bound) computes reverse skylines, aided by a superset bound to prune search. RSSA uses precomputed skyline approximations to prune candidates, achieving up to an order-of-magnitude speedup over non-approximate methods on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0feeeaf29489b395
Venue
VLDB
Year
2007
Pagerank
9.4166991e-05
Overall Rank
1,892 | 87.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{dellis_vldb07,
        title = {{Efficient Computation of Reverse Skyline Queries}},
        author = {Dellis, Evangelos and Seeger, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {291},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
3,192 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5512396e-05
4,547 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.5425744e-05
4,614 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.5014577e-05
5,548 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0882467e-05
5,913 Reverse k-Ranks Query 2014 VLDB 5.9500931e-05
6,378 Maximum Rank Query 2015 VLDB 5.8086918e-05
6,579 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.7446105e-05
8,487 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3322198e-05
8,547 Discovering the Skyline of Web Databases 2016 VLDB 5.3171862e-05
8,811 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 5.2723238e-05
9,245 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 5.2056825e-05
9,372 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.1868213e-05
9,435 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1780501e-05
9,502 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.1708619e-05
9,757 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1349531e-05
11,884 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.9793485e-05
12,420 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.9793485e-05
12,754 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9793485e-05
12,755 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9793485e-05
12,788 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022413521
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016607433
638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015338893
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
1,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010201796
2,357 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.5820096e-05
2,740 The Spatial Skyline Queries 2006 VLDB 8.0720377e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
3,022 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries 2001 VLDB 7.7417557e-05
3,774 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0277477e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
2 3,478 Approaching the Skyline in Z Order 2007 VLDB
3 6,579 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB
4 3,192 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD
5 3,340 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD
6 2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD
7 5,590 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD
8 256 Efficient Progressive Skyline Computation 2001 VLDB
9 2,740 The Spatial Skyline Queries 2006 VLDB
10 638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD