Probabilistic Databases with an Infinite Open-World Assumption
Summary: Framework for open-world PDBs over countably infinite universes with finite instances, removing closed-world artifacts. Constructive existence/characterization of countable tuple-independent (and BID) PDBs; lift finite-query evaluation to obtain arbitrarily small additive approximations. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Martin Grohe
- 2. Peter Lindner
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,003 | Generative Datalog with Continuous Distributions | 2020 | PODS | 5.2415551e-05 |
| 6,683 | Probabilistic Databases for All | 2020 | PODS | 4.9638979e-05 |
| 7,939 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 4.613363e-05 |
| 8,947 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 4.4248197e-05 |
| 9,653 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration | 2021 | PODS | 4.3109001e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 299 | Trio: A System for Data, Uncertainty, and Lineage | 2006 | VLDB | 0.00028525071 |
| 321 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027527389 |
| 706 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00017845469 |
| 2,875 | MayBMS: A Probabilistic Database Management System | 2009 | SIGMOD | 7.9742313e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.128131e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,161 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS | 4.1945683e-05 |
| 7,941 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 4.613363e-05 |
| 1,649 | Finitely Representable Databases | 1994 | PODS | 0.00011017687 |
| 450 | The Theory Of Probabilistic Databases | 1987 | VLDB | 0.00022822073 |
| 7,149 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases | 2020 | PODS | 4.8173876e-05 |
| 3,081 | Knowledge Expansion over Probabilistic Knowledge Bases | 2014 | SIGMOD | 7.6031501e-05 |
| 6,705 | Consistent Query Answers in Inconsistent Probabilistic Databases | 2010 | SIGMOD | 4.9549359e-05 |
| 4,720 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.973811e-05 |
| 6,683 | Probabilistic Databases for All | 2020 | PODS | 4.9638979e-05 |
| 7,939 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 4.613363e-05 |