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,130 | Generative Datalog with Continuous Distributions | 2020 | PODS | 5.8756147e-05 |
| 6,843 | Probabilistic Databases for All | 2020 | PODS | 5.6647759e-05 |
| 8,434 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 5.3324907e-05 |
| 9,410 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 5.1820871e-05 |
| 10,012 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration | 2021 | PODS | 5.0954911e-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.00023251151 |
| 337 | Trio: A System for Data, Uncertainty, and Lineage | 2006 | VLDB | 0.00020613834 |
| 696 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00014691377 |
| 2,806 | MayBMS: A Probabilistic Database Management System | 2009 | SIGMOD | 7.9800849e-05 |
| 5,370 | Certain Answers Meet Zero-One Laws | 2018 | PODS | 6.157573e-05 |
| 6,641 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.7235263e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,689 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS |
| 2 | 8,435 | Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds | 2021 | SIGMOD |
| 3 | 2,296 | Finitely Representable Databases | 1994 | PODS |
| 4 | 571 | The Theory of Probabilistic Databases | 1987 | VLDB |
| 5 | 7,575 | Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases | 2020 | PODS |
| 6 | 3,040 | Knowledge Expansion over Probabilistic Knowledge Bases | 2014 | SIGMOD |
| 7 | 5,781 | Consistent Query Answers in Inconsistent Probabilistic Databases | 2010 | SIGMOD |
| 8 | 4,390 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB |
| 9 | 6,843 | Probabilistic Databases for All | 2020 | PODS |
| 10 | 8,434 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS |