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.4125147e-05
Overall Rank
1,895 | 87.27%
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,193 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5476762e-05
4,548 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.5394775e-05
4,616 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.4983802e-05
5,550 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0853646e-05
5,916 Reverse k-Ranks Query 2014 VLDB 5.9472799e-05
6,382 Maximum Rank Query 2015 VLDB 5.805942e-05
6,580 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.7421442e-05
8,409 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3362771e-05
8,554 Discovering the Skyline of Web Databases 2016 VLDB 5.3146691e-05
8,819 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 5.2698279e-05
9,255 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 5.2032182e-05
9,381 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.1843659e-05
9,441 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.175852e-05
9,513 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.168414e-05
9,762 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1325223e-05
11,890 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.9769913e-05
12,426 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.9769913e-05
12,760 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9769913e-05
12,761 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9769913e-05
12,794 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.9769913e-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.0011402175
275 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022404363
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016599925
638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015331662
672 Foundations of Preferences in Database Systems 2002 VLDB 0.00014922272
1,395 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010791312
1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010197322
2,358 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.5779705e-05
2,739 The Spatial Skyline Queries 2006 VLDB 8.0685075e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0127919e-05
3,023 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries 2001 VLDB 7.7380989e-05
3,776 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0244572e-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,580 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB
4 3,193 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,591 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD
8 256 Efficient Progressive Skyline Computation 2001 VLDB
9 2,739 The Spatial Skyline Queries 2006 VLDB
10 638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD