Resolving temporal conflicts in inconsistent RDF knowledge bases
Abstract
Recent 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.
- Citation
- BibTeX
Dylla, M., Sozio, M. & Theobald, M.,
(2011).
Resolving temporal conflicts in inconsistent RDF knowledge bases.
In:
Härder, T., Lehner, W., Mitschang, B., Schöning, H. & Schwarz, H.
(Hrsg.),
Datenbanksysteme für Business, Technologie und Web (BTW).
Bonn:
Gesellschaft für Informatik e.V..
(S. 474-493).
@inproceedings{mci/Dylla2011,
author = {Dylla, Maximilian AND Sozio, Mauro AND Theobald, Martin},
title = {Resolving temporal conflicts in inconsistent RDF knowledge bases},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW)},
year = {2011},
editor = {Härder, Theo AND Lehner, Wolfgang AND Mitschang, Bernhard AND Schöning, Harald AND Schwarz, Holger} ,
pages = { 474-493 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
author = {Dylla, Maximilian AND Sozio, Mauro AND Theobald, Martin},
title = {Resolving temporal conflicts in inconsistent RDF knowledge bases},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW)},
year = {2011},
editor = {Härder, Theo AND Lehner, Wolfgang AND Mitschang, Bernhard AND Schöning, Harald AND Schwarz, Holger} ,
pages = { 474-493 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback
More Info
ISBN: 978-3-88579-274-1
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2011
Language:
(en)

Content Type: Text/Conference Paper