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 (Rheinisch-Westfaelische Technische Hochschule Aachen)
- 2. Peter Lindner (Rheinisch-Westfaelische Technische Hochschule Aachen)
BibTeX Citation
@inproceedings{grohe_pods19,
address = {New York, NY, USA},
series = {{PODS} '19},
title = {{Probabilistic Databases with an Infinite Open-World Assumption}},
url = {https://dl.acm.org/doi/10.1145/3294052.3319681},
doi = {10.1145/3294052.3319681},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Grohe, Martin and Lindner, Peter},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,129 | Generative Datalog with Continuous Distributions | 2020 | PODS | 5.8783975e-05 |
| 6,839 | Probabilistic Databases for All | 2020 | PODS | 5.6674588e-05 |
| 8,425 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 5.3350162e-05 |
| 9,401 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 5.1845414e-05 |
| 10,007 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration | 2021 | PODS | 5.0979044e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 245 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00023258672 |
| 337 | Trio: A System for Data, Uncertainty, and Lineage | 2006 | VLDB | 0.00020621631 |
| 696 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00014697176 |
| 2,805 | MayBMS: A Probabilistic Database Management System | 2009 | SIGMOD | 7.9836802e-05 |
| 5,365 | Certain Answers Meet Zero-One Laws | 2018 | PODS | 6.1604893e-05 |
| 6,637 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.7262369e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,683 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS |
| 2 | 8,426 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD |
| 3 | 2,292 | Finitely Representable Databases | 1994 | PODS |
| 4 | 7,569 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases | 2020 | PODS |
| 5 | 571 | The Theory of Probabilistic Databases | 1987 | VLDB |
| 6 | 3,039 | Knowledge Expansion over Probabilistic Knowledge Bases | 2014 | SIGMOD |
| 7 | 5,779 | Consistent Query Answers in Inconsistent Probabilistic Databases | 2010 | SIGMOD |
| 8 | 4,389 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB |
| 9 | 6,839 | Probabilistic Databases for All | 2020 | PODS |
| 10 | 8,425 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS |