DBScholar

Back to papers

Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases

Summary: Probabilistic reverse skyline queries over uncertain data, addressing monochromatic and bichromatic settings. Pruning techniques aggressively reduce search space and are integrated into efficient query procedures; extensive experiments show speedups and accuracy gains across datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4051
Venue
SIGMOD
Year
2008
Pagerank
7.7188328e-05
Overall Rank
3,139 | 78.47%
DOI
10.1145/1376616.1376641

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lian_sigmod08,
        title = {{Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases}},
        author = {Lian, Xiang and Chen, Lei},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376641},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376641},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
4,514 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.6500719e-05
5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2672687e-05
5,455 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.2133548e-05
6,473 Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce 2013 VLDB 5.8698599e-05
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,645 Finding Pareto Optimal Groups: Group-based Skyline 2015 VLDB 5.3933023e-05
9,044 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.3253644e-05
9,323 Computing All Skyline Probabilities for Uncertain Data 2009 PODS 5.289545e-05
9,581 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.2528121e-05
11,568 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 5.093636e-05
12,127 Processing of Probabilistic Skyline Queries Using MapReduce 2015 VLDB 5.093636e-05
12,464 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0020210012
221 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00024224879
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
623 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015684963
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,373 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001098638
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
1,612 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010218134
1,681 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 0.00010022485
1,847 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.6252055e-05
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD
2 8,378 Discovering the Skyline of Web Databases 2016 VLDB
3 10,030 Skyline Queries with Noisy Comparisons 2015 PODS
4 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
5 1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
6 12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
7 1,605 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB
8 1,847 Efficient Computation of Reverse Skyline Queries 2007 VLDB
9 6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB
10 9,323 Computing All Skyline Probabilities for Uncertain Data 2009 PODS