Large Scale Incremental Reasoning using SWRL Rules in a Distributed Framework 


Vol. 44,  No. 4, pp. 383-391, Apr.  2017


PDF

  Abstract

As we enter a new era of Big Data, the amount of semantic data has rapidly increased. In order to derive meaningful information from this large semantic data, studies that utilize the SWRL(Semantic Web Rule Language) are being actively conducted. SWRL rules are based on data extracted from a user’s empirical knowledge. However, conventional reasoning systems developed on single machines cannot process large scale data. Similarly, multi-node based reasoning systems have performance degradation problems due to network shuffling. Therefore, this paper overcomes the limitations of existing systems and proposes more efficient distributed inference methods. It also introduces data partitioning strategies to minimize network shuffling. In addition, it describes a method for optimizing the incremental reasoning process through data selection and determining the rule order. In order to evaluate the proposed methods, the experiments were conducted using WiseKB consisting of 200 million triples with 83 user defined rules and the overall reasoning task was completed in 32.7 minutes. Also, the experiment results using LUBM bench datasets showed that our approach could perform reasoning twice as fast as MapReduce based reasoning systems.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

W. Lee, S. Bang, Y. Park, "Large Scale Incremental Reasoning using SWRL Rules in a Distributed Framework," Journal of KIISE, JOK, vol. 44, no. 4, pp. 383-391, 2017. DOI: .


[ACM Style]

Wan-Gon Lee, Sung-Hyuk Bang, and Young-Tack Park. 2017. Large Scale Incremental Reasoning using SWRL Rules in a Distributed Framework. Journal of KIISE, JOK, 44, 4, (2017), 383-391. DOI: .


[KCI Style]

이완곤, 방성혁, 박영택, "분산 처리 환경에서 SWRL 규칙을 이용한 대용량 점증적 추론 방법," 한국정보과학회 논문지, 제44권, 제4호, 383~391쪽, 2017. DOI: .


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr