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
4161
Venue
SIGMOD
Year
2008
Pagerank
5.093636e-05
Overall Rank
12,571 | 13.76%
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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020936658
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
557 The Theory of Probabilistic Databases 1987 VLDB 0.00016541752
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
947 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00013041389
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011025316
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
2,172 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.0394311e-05
2,687 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.2579315e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
3,619 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.2508853e-05
4,187 Maximally Joining Probabilistic Data 2007 PODS 6.8456588e-05
5,565 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.171506e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
2 1,844 Probabilistic Ranking of Database Query Results 2004 VLDB
3 7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
4 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
5 2,509 Foundations of Probabilistic Answers to Queries 2005 SIGMOD
6 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
7 1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
8 574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
9 6,037 On Uncertain Graphs Modeling and Queries 2015 VLDB
10 8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB