Optimising ontology stream reasoning with truth maintenance system


So far researchers in the Description Logics / Ontology communities mainly consider ontology reasoning services for static ontologies. The rapid development of the Semantic Web and its emerging data ask for reasoning technologies for dynamic knowledge streams. Existing work on stream reasoning is focused on lightweight languages such as RDF and RDFS. In this paper, we introduce the notion of Ontology Stream Management System (OSMS) and present a stream-reasoning approach based on Truth Maintenance System (TMS). We present optimised EL++ algorithm to reduce memory consumption. Our evaluations show that the optimisation improves TMS-enabled EL++ reasoning to deal with relatively large volumes of data and update efficiently.

DOI: 10.1145/2063576.2063696

Extracted Key Phrases

10 Figures and Tables

Cite this paper

@inproceedings{Ren2011OptimisingOS, title={Optimising ontology stream reasoning with truth maintenance system}, author={Yuan Ren and Jeff Z. Pan}, booktitle={CIKM}, year={2011} }