Logo des Repositoriums
 

Resolving temporal conflicts in inconsistent RDF knowledge bases

Kurzanzeige
dc.contributor.authorDylla, Maximilian
dc.contributor.authorSozio, Mauro
dc.contributor.authorTheobald, Martin
dc.contributor.editorHärder, Theo
dc.contributor.editorLehner, Wolfgang
dc.contributor.editorMitschang, Bernhard
dc.contributor.editorSchöning, Harald
dc.contributor.editorSchwarz, Holger
dc.date.accessioned2019-01-17T10:36:46Z
dc.date.available2019-01-17T10:36:46Z
dc.date.issued2011
dc.description.abstractRecent trends in information extraction have allowed us to not only extract large semantic knowledge bases from structured or loosely structured Web sources, but to also extract additional annotations along with the RDF facts these knowledge bases contain. Among the most important types of annotations are spatial and temporal annotations. In particular the latter temporal annotations help us to reflect that a majority of facts is not static but highly ephemeral in the real world, i.e., facts are valid for only a limited amount of time, or multiple facts stand in temporal dependencies with each other. In this paper, we present a declarative reasoning framework to express and process temporal consistency constraints and queries via first-order logical predicates. We define a subclass of first-order constraints with temporal predicates for which the knowledge base is guaranteed to be satisfiable. Moreover, we devise efficient grounding and approximation algorithms for this class of first order constraints, which can be solved within our framework. Specifically, we reduce the problem of finding a consistent subset of time-annotated facts to a scheduling problem and give an approximation algorithm for it. Experiments over a large temporal knowledge base (T-YAGO) demonstrate the scalability and excellent approximation performance of our framework.en
dc.identifier.isbn978-3-88579-274-1
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/19596
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme für Business, Technologie und Web (BTW)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-180
dc.titleResolving temporal conflicts in inconsistent RDF knowledge basesen
dc.typeText/Conference Paper
gi.citation.endPage493
gi.citation.publisherPlaceBonn
gi.citation.startPage474
gi.conference.date02.-04.03.2011
gi.conference.locationKaiserslautern
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
474.pdf
Größe:
405.8 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

P180 - BTW2011 - Datenbanksysteme für Business, Technologie und Web