An overview on querying and learning in temporal probabilistic databases
| dc.contributor.author | Dylla, Maximilian | |
| dc.contributor.editor | Seidl, Thomas | |
| dc.contributor.editor | Ritter, Norbert | |
| dc.contributor.editor | Schöning, Harald | |
| dc.contributor.editor | Sattler, Kai-Uwe | |
| dc.contributor.editor | Härder, Theo | |
| dc.contributor.editor | Friedrich, Steffen | |
| dc.contributor.editor | Wingerath, Wolfram | |
| dc.date.accessioned | 2017-06-30T11:40:47Z | |
| dc.date.available | 2017-06-30T11:40:47Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | Probabilistic databases store, query and manage large amounts of uncertain information in an efficient way. This paper summarizes my thesis which advances the state-of-the-art in probabilistic databases in three different ways: First, we present a closed and complete data model for temporal probabilistic databases. Queries are posed via temporal deduction rules which induce lineage formulas capturing both time and uncertainty. Second, we devise a methodology for computing the top-k most probable query answers. It is based on first-order lineage formulas representing sets of answer candidates. Moreover, we derive probability bounds on these formulas which enable pruning low-probability answers. Third, we introduce the problem of learning tuple probabilities, which allows updating and cleaning of probabilistic databases, and study its complexity and characterize its solutions. | en |
| dc.identifier.isbn | 978-3-88579-635-0 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW 2015) | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-241 | |
| dc.title | An overview on querying and learning in temporal probabilistic databases | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 502 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 493 | |
| gi.conference.date | 2.-3. März 2015 | |
| gi.conference.location | Hamburg |
Dateien
Originalbündel
1 - 1 von 1