DBScholar

Back to papers

Query Answering Techniques on Uncertain and Probabilistic Data

Summary: Reviews models and possible-world semantics for uncertain/probabilistic data. Presents query answering techniques, including algorithms and index structures for range and ranking queries, with future directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h60831638427abb53
Venue
SIGMOD
Year
2008
Pagerank
4.9793485e-05
Overall Rank
12,861 | 13.53%
DOI
10.1145/1376616.1376774

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{pei_sigmod08,
        title = {{Query Answering Techniques on Uncertain and Probabilistic Data}},
        author = {Pei, Jian and Hua, Ming and Tao, Yufei and Lin, Xuemin},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376774},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376774},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
337 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020621631
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
571 The Theory of Probabilistic Databases 1987 VLDB 0.00016210743
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015933201
715 Data Integration with Uncertainty 2007 VLDB 0.00014559092
970 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00012772086
1,065 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.0001219981
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010396565
2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0366183e-05
2,204 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8558582e-05
2,718 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.0978764e-05
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,694 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.0927742e-05
4,262 Maximally Joining Probabilistic Data 2007 PODS 6.6984258e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0334848e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,104 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
2 1,886 Probabilistic Ranking of Database Query Results 2004 VLDB
3 7,863 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
4 370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
5 2,562 Foundations of Probabilistic Answers to Queries 2005 SIGMOD
6 8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
7 1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
8 587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
9 6,161 On Uncertain Graphs Modeling and Queries 2015 VLDB
10 8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB