Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289765956> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4289765956 abstract "Probabilistic databases (PDBs) introduce uncertainty into relational databases by specifying probabilities for several possible instances. Traditionally, they are finite probability spaces over database instances. Such finite PDBs inherently make a closed-world assumption: non-occurring facts are assumed to be impossible, rather than just unlikely. As convincingly argued by Ceylan et al. (KR '16), this results in implausibilities and clashes with intuition. An open-world assumption, where facts not explicitly listed may have a small positive probability can yield more reasonable results. The corresponding open-world model of Ceylan et al., however, assumes that all entities in the PDB come from a fixed finite universe. In this work, we take one further step and propose a model of truly open-world PDBs with an infinite universe. This is natural when we consider entities from typical domains such as integers, real numbers, or strings. While the probability space might become infinitely large, all instances of a PDB remain finite. We provide a sound mathematical framework for infinite PDBs generalizing the existing theory of finite PDBs. Our main results are concerned with countable, tuple-independent PDBs; we present a generic construction showing that such PDBs exist in the infinite and provide a characterization of their existence. This construction can be used to give an open-world semantics to finite PDBs. The construction can also be extended to so-called block-independent-disjoint probabilistic databases. Algorithmic questions are not the focus of this paper, but we show how query evaluation algorithms can be lifted from finite PDBs to perform approximate evaluation (with an arbitrarily small additive approximation error) in countably infinite tuple-independent PDBs." @default.
- W4289765956 created "2022-08-04" @default.
- W4289765956 creator A5073893026 @default.
- W4289765956 creator A5090713476 @default.
- W4289765956 date "2018-07-02" @default.
- W4289765956 modified "2023-10-17" @default.
- W4289765956 title "Probabilistic Databases with an Infinite Open-World Assumption" @default.
- W4289765956 doi "https://doi.org/10.48550/arxiv.1807.00607" @default.
- W4289765956 hasPublicationYear "2018" @default.
- W4289765956 type Work @default.
- W4289765956 citedByCount "0" @default.
- W4289765956 crossrefType "posted-content" @default.
- W4289765956 hasAuthorship W4289765956A5073893026 @default.
- W4289765956 hasAuthorship W4289765956A5090713476 @default.
- W4289765956 hasBestOaLocation W42897659561 @default.
- W4289765956 hasConcept C110729354 @default.
- W4289765956 hasConcept C11413529 @default.
- W4289765956 hasConcept C118615104 @default.
- W4289765956 hasConcept C154945302 @default.
- W4289765956 hasConcept C33923547 @default.
- W4289765956 hasConcept C41008148 @default.
- W4289765956 hasConcept C49937458 @default.
- W4289765956 hasConcept C5655090 @default.
- W4289765956 hasConcept C77088390 @default.
- W4289765956 hasConcept C80444323 @default.
- W4289765956 hasConceptScore W4289765956C110729354 @default.
- W4289765956 hasConceptScore W4289765956C11413529 @default.
- W4289765956 hasConceptScore W4289765956C118615104 @default.
- W4289765956 hasConceptScore W4289765956C154945302 @default.
- W4289765956 hasConceptScore W4289765956C33923547 @default.
- W4289765956 hasConceptScore W4289765956C41008148 @default.
- W4289765956 hasConceptScore W4289765956C49937458 @default.
- W4289765956 hasConceptScore W4289765956C5655090 @default.
- W4289765956 hasConceptScore W4289765956C77088390 @default.
- W4289765956 hasConceptScore W4289765956C80444323 @default.
- W4289765956 hasLocation W42897659561 @default.
- W4289765956 hasOpenAccess W4289765956 @default.
- W4289765956 hasPrimaryLocation W42897659561 @default.
- W4289765956 hasRelatedWork W2024400846 @default.
- W4289765956 hasRelatedWork W2228433470 @default.
- W4289765956 hasRelatedWork W2368479705 @default.
- W4289765956 hasRelatedWork W2396963124 @default.
- W4289765956 hasRelatedWork W2991418272 @default.
- W4289765956 hasRelatedWork W3090021550 @default.
- W4289765956 hasRelatedWork W3161357959 @default.
- W4289765956 hasRelatedWork W3177000127 @default.
- W4289765956 hasRelatedWork W3201834830 @default.
- W4289765956 hasRelatedWork W2093148164 @default.
- W4289765956 isParatext "false" @default.
- W4289765956 isRetracted "false" @default.
- W4289765956 workType "article" @default.