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
1409
Venue
PODS
Year
2007
Pagerank
0.00016278855
Overall Rank
574 | 96.07%
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
494 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00017526549
605 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00015839628
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
1,060 Curated Databases 2008 PODS 0.00012371807
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011025316
1,520 Conditioning Probabilistic Databases 2008 VLDB 0.00010510496
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
2,831 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.0788784e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
3,049 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.8151597e-05
3,229 Computing Query Probability with Incidence Algebras 2010 PODS 7.6209731e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
3,514 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.3540873e-05
3,548 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 7.3214417e-05
4,112 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.8944534e-05
4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.7737212e-05
4,853 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 6.4780097e-05
5,244 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.3018164e-05
5,258 Counting Database Repairs under Primary Keys Revisited 2019 PODS 6.2967016e-05
5,450 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.2142725e-05
5,586 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 6.1598576e-05
6,527 Queries with Difference on Probabilistic Databases 2011 VLDB 5.8509088e-05
6,674 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.8066263e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
6,741 Probabilistic Databases for All 2020 PODS 5.7866368e-05
6,839 A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases 2014 PODS 5.7576811e-05
7,550 Processing Top-k Join Queries 2010 VLDB 5.6011318e-05
7,712 Uniform Operational Consistent Query Answering 2022 PODS 5.5612056e-05
8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.4979799e-05
8,241 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 5.4593329e-05
8,259 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.4574671e-05
9,597 Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach 2018 SIGMOD 5.2494989e-05
12,417 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 5.093636e-05
12,549 Query Evaluation with Soft-Key Constraints 2008 PODS 5.093636e-05
12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 5.093636e-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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
58 The Merge/Purge Problem for Large Databases 1995 SIGMOD 0.00040116748
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
158 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00028199923
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028129426
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
201 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.00025558602
306 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00021839661
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
506 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.0001728171
644 The Complexity of Query Reliability 1998 PODS 0.00015367965
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
692 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014919816
917 Data Integration: The Teenage Years 2006 VLDB 0.00013224381
969 Web-scale Data Integration: You can only afford to Pay As You Go 2007 CIDR 0.00012892148
1,088 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00012248135
1,162 Principles of Dataspace Systems 2006 PODS 0.00011866011
1,331 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00011130651
2,088 The reliability of queries (Extended Abstract) 1995 PODS 9.1913486e-05
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
2,509 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.4857765e-05
2,687 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.2579315e-05
5,565 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.171506e-05
8,222 From Statistical Knowledge Bases to Degrees of Belief: An Overview 2006 PODS 5.4636099e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,942 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
2 12,600 Systems Aspects of Probabilistic Data Management 2008 VLDB
3 12,438 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
4 2,509 Foundations of Probabilistic Answers to Queries 2005 SIGMOD
5 1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
6 2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
7 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
8 12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD
9 8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB
10 6,741 Probabilistic Databases for All 2020 PODS