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.00018959005
Overall Rank
627 | 95.64%
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.00020141923
809 Curated Databases 2008 PODS 0.00016430384
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.0001386199
1,268 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012931993
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010736755
2,728 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2185032e-05
3,051 Partial Results in Database Systems 2014 SIGMOD 7.6512591e-05
3,185 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.4192604e-05
3,314 Computing Query Probability with Incidence Algebras 2010 PODS 7.2318581e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
3,631 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9014378e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.6779082e-05
4,373 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2443809e-05
4,720 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.973811e-05
4,958 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 5.8031038e-05
5,360 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5481038e-05
5,758 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 5.339397e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
5,823 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3129967e-05
6,415 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0731258e-05
6,683 Probabilistic Databases for All 2020 PODS 4.9638979e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
6,804 A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases 2014 PODS 4.9224361e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
7,703 Uniform Operational Consistent Query Answering 2022 PODS 4.673644e-05
7,939 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 4.613363e-05
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
8,132 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5784634e-05
9,443 Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach 2018 SIGMOD 4.3408772e-05
12,222 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1945683e-05
12,356 Query Evaluation with Soft-Key Constraints 2008 PODS 4.1945683e-05
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
12,476 Materialized Views in Probabilistic Databases 2007 VLDB 4.1945683e-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.00061348205
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
155 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00040637896
199 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.00035041015
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
266 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029718727
280 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00029113044
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
571 The Complexity of Query Reliability 1998 PODS 0.00019910719
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
841 The reliability of queries (Extended Abstract) 1995 PODS 0.00016050985
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
1,083 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00014210752
1,147 Web-scale Data Integration: You can only afford to Pay As You Go 2007 CIDR 0.00013677658
1,252 Principles of Dataspace Systems 2006 PODS 0.00013033186
1,594 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00011222484
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
2,560 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.5402003e-05
2,590 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.483194e-05
5,674 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.377195e-05
7,717 From Statistical Knowledge Bases to Degrees of Belief: An Overview 2006 PODS 4.6696171e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,772 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.456315e-05
12,406 Systems Aspects of Probabilistic Data Management 2008 VLDB 4.1945683e-05
12,243 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1945683e-05
2,560 Foundations of Probabilistic Answers to Queries 2005 SIGMOD 8.5402003e-05
1,699 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010858983
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
6,683 Probabilistic Databases for All 2020 PODS 4.9638979e-05