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,007 | Generative Datalog with Continuous Distributions | 2020 | PODS | 5.2365238e-05 |
| 6,685 | Probabilistic Databases for All | 2020 | PODS | 4.9591332e-05 |
| 7,942 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 4.6089395e-05 |
| 8,951 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 4.420578e-05 |
| 9,654 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration | 2021 | PODS | 4.3067693e-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 |
|---|---|---|---|---|
| 300 | Trio: A System for Data, Uncertainty, and Lineage | 2006 | VLDB | 0.00028503742 |
| 322 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027523667 |
| 702 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00017848789 |
| 2,883 | MayBMS: A Probabilistic Database Management System | 2009 | SIGMOD | 7.9665191e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.1232186e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,164 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS | 4.1905499e-05 |
| 7,944 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD | 4.6089395e-05 |
| 1,648 | Finitely Representable Databases | 1994 | PODS | 0.00011007456 |
| 7,151 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases | 2020 | PODS | 4.8127652e-05 |
| 453 | The Theory Of Probabilistic Databases | 1987 | VLDB | 0.00022801484 |
| 3,084 | Knowledge Expansion over Probabilistic Knowledge Bases | 2014 | SIGMOD | 7.5967738e-05 |
| 6,707 | Consistent Query Answers in Inconsistent Probabilistic Databases | 2010 | SIGMOD | 4.9500448e-05 |
| 4,722 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.9646931e-05 |
| 6,685 | Probabilistic Databases for All | 2020 | PODS | 4.9591332e-05 |
| 7,942 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 4.6089395e-05 |