DBScholar

Back to papers

Shooting Stars in the Sky: An Online Algorithm for Skyline Queries

Summary: Online skyline algorithm that returns results incrementally instead of batching. Offers interactive, preference-driven streaming, letting users steer which results appear next (e.g., cheaper or nearer) during execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hfa578a93542a6705
Venue
VLDB
Year
2002
Pagerank
0.00021232519
Overall Rank
317 | 97.88%
DOI
10.1016/B978-155860869-6/50032-9

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kossmann_vldb02,
        title = {{Shooting Stars in the Sky: An Online Algorithm for Skyline Queries}},
        author = {Kossmann, Donald and Ramsak, Frank and Rost, Steffen},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50032-9},
        url = {https://doi.org/10.1016/B978-155860869-6/50032-9},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
640 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015286314
820 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013621724
1,126 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011888563
1,216 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011469322
1,401 Efficient Computation of the Skyline Cube 2005 VLDB 0.0001075604
1,649 Relaxing Join and Selection Queries 2006 VLDB 9.9699016e-05
1,897 Probabilistic Ranking of Database Query Results 2004 VLDB 9.3988624e-05
2,367 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.549962e-05
2,499 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.3611036e-05
2,573 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.2576057e-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
2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.8723013e-05
3,014 Multi-objective Query Processing for Database Systems 2004 VLDB 7.740485e-05
3,291 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 7.4370263e-05
3,346 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.3804433e-05
3,425 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 7.2968417e-05
3,487 Approaching the Skyline in Z Order 2007 VLDB 7.2428454e-05
4,258 Creating Competitive Products 2009 VLDB 6.683217e-05
5,091 Randomized Multi-pass Streaming Skyline Algorithms 2009 VLDB 6.2656699e-05
5,151 On Finding Skylines in External Memory 2011 PODS 6.2376472e-05
5,248 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.1980997e-05
5,254 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 6.1964074e-05
5,565 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0652619e-05
5,606 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0509937e-05
6,024 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.8919629e-05
6,588 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.723467e-05
6,609 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.718077e-05
6,770 Categorical Skylines for Streaming Data 2008 SIGMOD 5.6693028e-05
8,213 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3607592e-05
8,501 Skyline Operator on Anti-correlated Distributions 2013 VLDB 5.3131213e-05
8,557 Discovering the Skyline of Web Databases 2016 VLDB 5.3017168e-05
8,941 I/O-Efficient Planar Range Skyline and Attrition Priority Queues 2013 PODS 5.2361195e-05
9,207 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 5.1943724e-05
9,279 Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data 2022 VLDB 5.1860131e-05
9,538 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 5.151324e-05
10,245 Skyline Queries with Noisy Comparisons 2015 PODS 5.041459e-05
10,502 Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation 2026 SIGMOD 4.9605343e-05
12,346 A Declarative Query Processing System for Nowcasting 2017 VLDB 4.9605343e-05
12,436 Finding Quality in Quantity: The Challenge of Discovering Valuable Sources for Integration 2015 CIDR 4.9605343e-05
12,469 Processing of Probabilistic Skyline Queries Using MapReduce 2015 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
12,883 A Fair Assignment Algorithm for Multiple Preference Queries 2009 VLDB 4.9605343e-05
12,919 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.9605343e-05
13,010 On Dominating Your Neighborhood Profitably 2007 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
258 Efficient Progressive Skyline Computation 2001 VLDB 0.00022896896
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
1,816 Multiobjective Query Optimization 2001 PODS 9.5618884e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 640 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD
2 1,401 Efficient Computation of the Skyline Cube 2005 VLDB
3 1,905 Efficient Computation of Reverse Skyline Queries 2007 VLDB
4 5,640 Reconciling Skyline and Ranking Queries 2017 VLDB
5 2,000 Discovering Relative Importance of Skyline Attributes 2009 VLDB
6 9,568 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB
7 10,245 Skyline Queries with Noisy Comparisons 2015 PODS
8 8,557 Discovering the Skyline of Web Databases 2016 VLDB
9 2,750 The Spatial Skyline Queries 2006 VLDB
10 258 Efficient Progressive Skyline Computation 2001 VLDB