Database Paper Browser

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
9584
Venue
VLDB
Year
2007
Pagerank
8.778281e-05
Overall Rank
2,454 | 82.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
5,047 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.7379554e-05
5,095 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7021328e-05
5,583 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 5.4237646e-05
6,203 Maximum Rank Query 2015 VLDB 5.1590738e-05
6,222 Reverse k-Ranks Query 2014 VLDB 5.1503175e-05
6,581 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.0030276e-05
8,129 Discovering the Skyline of Web Databases 2016 VLDB 4.5784968e-05
8,654 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 4.4751356e-05
8,914 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 4.427232e-05
9,121 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 4.3922853e-05
9,165 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.3849295e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3571035e-05
9,427 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3441378e-05
11,190 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1945683e-05
11,378 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.1945683e-05
11,929 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.1945683e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
12,269 Efficient Skyline Evaluation over Partially Ordered Domains 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 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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
601 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019375875
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,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
1,933 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010038508
2,214 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries* 2001 VLDB 9.2726469e-05
2,457 The Spatial Skyline Queries 2006 VLDB 8.769229e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
4,070 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.4784181e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,933 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010038508
4,142 Approaching the Skyline in Z Order 2007 VLDB 6.4138475e-05
6,581 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.0030276e-05
3,632 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.9009547e-05
3,452 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0821774e-05
2,866 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 7.9844444e-05
5,695 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3681018e-05
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029987552
2,457 The Spatial Skyline Queries 2006 VLDB 8.769229e-05
749 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017228334