DBScholar

Back to papers

Efficient Progressive Skyline Computation

Summary: Progressive skyline computation with Bitmap and Index. Introduces incremental retrieval of non-dominated points without a full dataset pass; yields early skylines, with Index delivering the fastest initial response and strong overall performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h26c8b54978f25e51
Venue
VLDB
Year
2001
Pagerank
0.00022981799
Overall Rank
256 | 98.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tan_vldb01,
        title = {{Efficient Progressive Skyline Computation}},
        author = {Tan, Kian-Lee and Eng, Pin-Kwang and Ooi, Beng Chin},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
313 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021311041
638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015338893
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
817 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013672764
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,213 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011512468
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010871114
1,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
1,643 Relaxing Join and Selection Queries 2006 VLDB 0.00010006399
2,357 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.5820096e-05
2,491 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.3921786e-05
2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.288424e-05
2,740 The Spatial Skyline Queries 2006 VLDB 8.0720377e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
2,893 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.9019071e-05
2,996 Multi-objective Query Processing for Database Systems 2004 VLDB 7.7697801e-05
3,281 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 7.4583561e-05
3,340 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.4080086e-05
3,414 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 7.3244819e-05
3,478 Approaching the Skyline in Z Order 2007 VLDB 7.2700866e-05
4,241 Creating Competitive Products 2009 VLDB 6.7085648e-05
4,252 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.7015609e-05
5,070 Randomized Multi-pass Streaming Skyline Algorithms 2009 VLDB 6.2890477e-05
5,072 ProgXe: Progressive Result Generation Framework for Multi-Criteria Decision Support Queries 2010 SIGMOD 6.2870709e-05
5,548 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0882467e-05
5,590 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0739438e-05
6,579 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.7446105e-05
6,601 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.7397409e-05
6,745 Categorical Skylines for Streaming Data 2008 SIGMOD 5.6908052e-05
6,971 Global Immutable Region Computation 2014 SIGMOD 5.6308579e-05
7,046 Computing Closed Skycubes 2010 VLDB 5.6137413e-05
8,189 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3810913e-05
8,547 Discovering the Skyline of Web Databases 2016 VLDB 5.3171862e-05
9,172 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 5.2140475e-05
9,499 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 5.1708619e-05
10,424 Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation 2026 SIGMOD 4.9793485e-05
12,420 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 4.9793485e-05
12,453 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 4.9793485e-05
12,558 SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments 2013 VLDB 4.9793485e-05
12,755 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9793485e-05
12,784 Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval 2009 SIGMOD 4.9793485e-05
12,788 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.9793485e-05
12,834 A Fair Assignment Algorithm for Multiple Preference Queries 2009 VLDB 4.9793485e-05
12,962 On Dominating Your Neighborhood Profitably 2007 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,943 Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing 2000 PODS 5.6380615e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,144 On Finding Skylines in External Memory 2011 PODS
2 817 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD
3 12,755 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB
4 1,892 Efficient Computation of Reverse Skyline Queries 2007 VLDB
5 6,601 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD
6 12,962 On Dominating Your Neighborhood Profitably 2007 VLDB
7 2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD
8 3,478 Approaching the Skyline in Z Order 2007 VLDB
9 638 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD
10 5,590 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD