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.9769913e-05
Overall Rank
12,867 | 13.52%
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.00042926566
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
337 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020613834
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019837998
571 The Theory of Probabilistic Databases 1987 VLDB 0.00016204158
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015927027
715 Data Integration with Uncertainty 2007 VLDB 0.00014552507
971 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00012766663
1,066 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012194105
1,125 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011921893
1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010787659
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.0001039208
2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0323688e-05
2,205 OLAP Over Uncertain and Imprecise Data 2005 VLDB 8.8519761e-05
2,718 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.094465e-05
2,985 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7794901e-05
3,696 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.0895753e-05
4,262 Maximally Joining Probabilistic Data 2007 PODS 6.6954238e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0306597e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
2 1,887 Probabilistic Ranking of Database Query Results 2004 VLDB
3 7,868 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,435 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
7 1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
8 587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
9 6,164 On Uncertain Graphs Modeling and Queries 2015 VLDB
10 8,529 Similarity Search and Mining in Uncertain Databases 2010 VLDB