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
9585
Venue
VLDB
Year
2007
Pagerank
8.7855268e-05
Overall Rank
2,450 | 82.98%
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,634 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.8949444e-05
5,024 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.747078e-05
5,074 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7113169e-05
5,591 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 5.4181199e-05
6,204 Maximum Rank Query 2015 VLDB 5.1547199e-05
6,219 Reverse k-Ranks Query 2014 VLDB 5.1458862e-05
6,580 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 4.9982968e-05
8,132 Discovering the Skyline of Web Databases 2016 VLDB 4.5741104e-05
8,652 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 4.4709596e-05
8,916 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 4.4229886e-05
9,119 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 4.3881453e-05
9,167 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 4.380727e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3544778e-05
9,433 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3399748e-05
11,192 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1905499e-05
11,380 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.1905499e-05
11,937 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.1905499e-05
12,276 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1905499e-05
12,277 Efficient Skyline Evaluation over Partially Ordered Domains 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 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.0016113151
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
595 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019459302
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,576 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011278557
1,924 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010075677
2,218 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries* 2001 VLDB 9.2658659e-05
2,457 The Spatial Skyline Queries 2006 VLDB 8.7618183e-05
2,699 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2758509e-05
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
4,035 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.5111577e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,924 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010075677
4,141 Approaching the Skyline in Z Order 2007 VLDB 6.4110324e-05
6,580 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 4.9982968e-05
3,634 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.8949444e-05
3,454 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0770352e-05
2,873 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 7.9777806e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029962961
2,457 The Spatial Skyline Queries 2006 VLDB 8.7618183e-05
746 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017212135