Optimising ontology stream reasoning with truth maintenance system

Yuan Ren, Jeff Z. Pan
2011 Proceedings of the 20th ACM international conference on Information and knowledge management - CIKM '11  
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
more » ... d 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 dblp:conf/cikm/RenP11 fatcat:zje5fbqsqbg2vjiesbmbbss7ce