An incremental and distributed inference method for large-scale ontologies based on MapReduce paradigm

Bo Liu, Keman Huang, Jianqiang Li, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

Abstract

With the upcoming data deluge of semantic data, the fast growth of ontology bases has brought significant challenges in performing efficient and scalable reasoning. Traditional centralized reasoning methods are not sufficient to process large ontologies. Distributed reasoning methods are thus required to improve the scalability and performance of inferences. This paper proposes an incremental and distributed inference method for large-scale ontologies by using MapReduce, which realizes high-performance reasoning and runtime searching, especially for incremental knowledge base. By constructing transfer inference forest and effective assertional triples, the storage is largely reduced and the reasoning process is simplified and accelerated. Finally, a prototype system is implemented on a Hadoop framework and the experimental results validate the usability and effectiveness of the proposed approach.

Original languageEnglish (US)
Article number06811197
Pages (from-to)53-64
Number of pages12
JournalIEEE Transactions on Cybernetics
Volume45
Issue number1
DOIs
StatePublished - Jan 2015

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Big data
  • MapReduce
  • Ontology reasoning
  • RDF
  • Semantic web

Fingerprint

Dive into the research topics of 'An incremental and distributed inference method for large-scale ontologies based on MapReduce paradigm'. Together they form a unique fingerprint.

Cite this