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.3819594e-05
Overall Rank
1,905 | 87.24%
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,203 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5227628e-05
4,565 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.5178554e-05
4,634 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.476894e-05
5,565 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0652619e-05
5,930 Reverse k-Ranks Query 2014 VLDB 5.9276255e-05
6,392 Maximum Rank Query 2015 VLDB 5.786744e-05
6,588 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.723467e-05
8,382 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3266895e-05
8,557 Discovering the Skyline of Web Databases 2016 VLDB 5.3017168e-05
8,836 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 5.2524026e-05
9,279 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 5.1860131e-05
9,407 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.1672232e-05
9,465 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1590473e-05
9,541 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.151324e-05
9,794 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.115551e-05
11,934 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.9605343e-05
12,469 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.9605343e-05
12,803 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9605343e-05
12,804 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9605343e-05
12,837 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.9605343e-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.0011386412
277 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002235043
547 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016545689
640 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015286314
673 Foundations of Preferences in Database Systems 2002 VLDB 0.00014877371
1,401 Efficient Computation of the Skyline Cube 2005 VLDB 0.0001075604
1,574 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010164216
2,367 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.549962e-05
2,750 The Spatial Skyline Queries 2006 VLDB 8.0423781e-05
2,795 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.9865595e-05
3,032 XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries 2001 VLDB 7.7130726e-05
3,784 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0012942e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,574 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
2 3,487 Approaching the Skyline in Z Order 2007 VLDB
3 6,588 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB
4 3,203 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD
5 3,346 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD
6 2,573 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD
7 5,606 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD
8 258 Efficient Progressive Skyline Computation 2001 VLDB
9 2,750 The Spatial Skyline Queries 2006 VLDB
10 640 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD