Tuple-Independent Representations of Infinite Probabilistic Databases
Summary: Characterizes which countably infinite probabilistic databases are expressible as first-order views over tuple-independent (and block-independent-disjoint) PDBs, supplying a necessary condition and a sufficient criterion phrased via the PDB's probability distribution. Shows FO-conditioning adds no extra expressive power and isolates logical versus arithmetic obstructions to representability, with examples delineating the limits of the criteria. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Nofar Carmeli
- 2. Martin Grohe
- 3. Peter Lindner
- 4. Christoph Standke
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,164 | Querying Incomplete Numerical Data: Between Certain and Possible Answers | 2023 | PODS | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 103 | ULDBs: Databases with Uncertainty and Lineage | 2006 | VLDB | 0.00049520051 |
| 477 | Model-Driven Data Acquisition in Sensor Networks | 2004 | VLDB | 0.00022205608 |
| 630 | Management of Probabilistic Data: Foundations and Challenges | 2007 | PODS | 0.00018942778 |
| 1,165 | Simulation of Database-Valued Markov Chains Using SimSQL | 2013 | SIGMOD | 0.00013567206 |
| 1,730 | Conditioning Probabilistic Databases | 2008 | VLDB | 0.00010726683 |
| 2,334 | Orion 2.0: Native Support for Uncertain Data | 2008 | SIGMOD | 9.01132e-05 |
| 5,270 | Probabilistic Databases with MarkoViews | 2012 | VLDB | 5.5925747e-05 |
| 6,151 | Probabilistic Databases with an Infinite Open-World Assumption | 2019 | PODS | 5.1805044e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.1232186e-05 |
| 6,685 | Probabilistic Databases for All | 2020 | PODS | 4.9591332e-05 |
| 8,951 | Queries with Arithmetic on Incomplete Databases | 2020 | PODS | 4.420578e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,708 | Aggregation in Probabilistic Databases via Knowledge Compilation | 2012 | VLDB | 5.9763416e-05 |
| 12,230 | GRN Model of Probabilistic Databases: Construction, Transition and Querying | 2010 | SIGMOD | 4.1905499e-05 |
| 4,722 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.9646931e-05 |
| 12,485 | Materialized Views in Probabilistic Databases | 2007 | VLDB | 4.1905499e-05 |
| 5,220 | Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract) | 1985 | PODS | 5.6195628e-05 |
| 9,654 | Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration | 2021 | PODS | 4.3067693e-05 |
| 453 | The Theory Of Probabilistic Databases | 1987 | VLDB | 0.00022801484 |
| 1,648 | Finitely Representable Databases | 1994 | PODS | 0.00011007456 |
| 6,685 | Probabilistic Databases for All | 2020 | PODS | 4.9591332e-05 |
| 6,151 | Probabilistic Databases with an Infinite Open-World Assumption | 2019 | PODS | 5.1805044e-05 |