DBScholar

Back to papers

Management of Probabilistic Data: Foundations and Challenges

Summary: Foundational survey of probabilistic databases: formal probabilistic data model, core theoretical results on query evaluation complexity and algorithms (lineage, safe plans, dichotomy). Highlights challenges and open problems in representation, inference, approximation, and DBMS integration. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h038824b328b6cdec
Venue
PODS
Year
2007
Pagerank
0.00015927027
Overall Rank
587 | 96.06%
DOI
10.1145/1265530.1265531

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{dalvi_pods07,
        address = {New York, NY, USA},
        series = {{PODS} '07},
        title = {{Management of Probabilistic Data: Foundations and Challenges}},
        url = {https://dl.acm.org/doi/10.1145/1265530.1265531},
        doi = {10.1145/1265530.1265531},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Dalvi, Nilesh and Suciu, Dan},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
501 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017273167
578 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016093679
1,066 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012194105
1,077 Curated Databases 2008 PODS 0.00012153352
1,360 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010913787
1,397 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010787659
1,548 Conditioning Probabilistic Databases 2008 VLDB 0.00010288842
2,719 Partial Results in Database Systems 2014 SIGMOD 8.0942034e-05
2,859 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 7.9303364e-05
2,985 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7794901e-05
3,107 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.640909e-05
3,291 Computing Query Probability with Incidence Algebras 2010 PODS 7.4484242e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.212149e-05
3,580 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.1897827e-05
3,604 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 7.1672388e-05
4,195 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.7391674e-05
4,390 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.6197307e-05
4,971 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 6.3302434e-05
5,260 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.2041665e-05
5,380 Counting Database Repairs under Primary Keys Revisited 2019 PODS 6.1539804e-05
5,589 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0720026e-05
5,714 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 6.0189313e-05
6,657 Queries with Difference on Probabilistic Databases 2011 VLDB 5.7169618e-05
6,814 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6736541e-05
6,843 Probabilistic Databases for All 2020 PODS 5.6647759e-05
6,850 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6635511e-05
6,984 A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases 2014 PODS 5.6261443e-05
7,621 Processing Top-k Join Queries 2010 VLDB 5.4808989e-05
7,874 Uniform Operational Consistent Query Answering 2022 PODS 5.4338536e-05
8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3789502e-05
8,414 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 5.3343137e-05
8,434 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3324907e-05
9,779 Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach 2018 SIGMOD 5.129285e-05
12,714 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9769913e-05
12,845 Query Evaluation with Soft-Key Constraints 2008 PODS 4.9769913e-05
12,867 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 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
60 The Merge/Purge Problem for Large Databases 1995 SIGMOD 0.00039440583
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027827605
161 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00027705594
168 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00027151132
204 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.00025179068
307 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00021489374
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020510274
517 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.0001694094
660 The Complexity of Query Reliability 1998 PODS 0.00015045167
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014739008
700 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014675903
824 Data Integration: The Teenage Years 2006 VLDB 0.00013641217
992 Web-scale Data Integration: You can only afford to Pay As You Go 2007 CIDR 0.00012641942
1,109 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00011981617
1,114 Principles of Dataspace Systems 2006 PODS 0.00011959287
1,361 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00010912941
2,133 The reliability of queries (Extended Abstract) 1995 PODS 8.9917097e-05
2,416 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.4946354e-05
2,562 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.2936242e-05
2,718 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.094465e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0306597e-05
8,392 From Statistical Knowledge Bases to Degrees of Belief: An Overview 2006 PODS 5.3389692e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,115 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
2 12,896 Systems Aspects of Probabilistic Data Management 2008 VLDB
3 12,735 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
4 2,562 Foundations of Probabilistic Answers to Queries 2005 SIGMOD
5 1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
6 2,416 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
7 370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
8 12,867 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
9 8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB
10 6,843 Probabilistic Databases for All 2020 PODS