Database Paper Browser

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
1410
Venue
PODS
Year
2007
Pagerank
0.00018942778
Overall Rank
630 | 95.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
807 Curated Databases 2008 PODS 0.00016415752
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00013851012
1,269 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012911894
1,612 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011142757
1,703 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010820803
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010726683
2,733 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2106718e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,190 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.413338e-05
3,315 Computing Query Probability with Incidence Algebras 2010 PODS 7.2247513e-05
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
3,626 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9003552e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.673504e-05
4,370 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2392118e-05
4,722 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.9646931e-05
4,959 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 5.7992713e-05
5,370 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5427744e-05
5,763 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 5.3358283e-05
5,767 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3341473e-05
5,837 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3078955e-05
6,410 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0682868e-05
6,685 Probabilistic Databases for All 2020 PODS 4.9591332e-05
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
6,800 A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases 2014 PODS 4.918071e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
7,660 Processing Top-k Join Queries 2010 VLDB 4.6814547e-05
7,700 Uniform Operational Consistent Query Answering 2022 PODS 4.6691622e-05
7,942 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 4.6089395e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
8,134 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5740737e-05
9,449 Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach 2018 SIGMOD 4.3367172e-05
12,230 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1905499e-05
12,364 Query Evaluation with Soft-Key Constraints 2008 PODS 4.1905499e-05
12,386 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1905499e-05
12,485 Materialized Views in Probabilistic Databases 2007 VLDB 4.1905499e-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
67 The Merge/Purge Problem for Large Databases 1995 SIGMOD 0.00061419648
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
155 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00040666376
198 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.0003505869
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
279 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00029141798
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
572 The Complexity of Query Reliability 1998 PODS 0.00019888988
620 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00018983367
757 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017062337
837 The reliability of queries (Extended Abstract) 1995 PODS 0.0001603297
838 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016024923
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
1,082 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00014196516
1,146 Web-scale Data Integration: You can only afford to Pay As You Go 2007 CIDR 0.0001367088
1,251 Principles of Dataspace Systems 2006 PODS 0.0001302453
1,595 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.0001121094
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
2,564 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.5325119e-05
2,593 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.4758322e-05
5,685 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.37204e-05
7,715 From Statistical Knowledge Bases to Degrees of Belief: An Overview 2006 PODS 4.6651478e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,769 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.4520434e-05
12,415 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.1905499e-05
12,251 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1905499e-05
1,698 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010857033
2,564 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.5325119e-05
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
12,386 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1905499e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
6,685 Probabilistic Databases for All 2020 PODS 4.9591332e-05