The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Novel Approach to Distributed Rule Matching and Multiple Firing Based on MapReduce
|
|
Author(s): Tianyang Dong (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China), Qiang Cheng (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China), Bin Cao (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China)and Jianwei Shi (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China)
Copyright: 2018
Volume: 29
Issue: 2
Pages: 23
Source title:
Journal of Database Management (JDM)
Editor(s)-in-Chief: Keng Siau (City University of Hong Kong, Hong Kong SAR)
DOI: 10.4018/JDM.2018040104
Purchase
|
Abstract
In order to solve the poor performance problem of massive rules reasoning, as well as the inconsistency problem of working memory in distributed rule matching, this article presents the formal definition of interference relations between rules, and proposes a novel approach to distributed rule matching and multiple firing based on MapReduce. This approach adopts the way of access request control to detect and exclude interference rules, then selects several rule instantiations to perform multiple firing and concurrent execution, thus reducing the number of inference cycles effectively. By detecting the interferences between rules, this method selects and executes compatible rule sets, and avoids the inconsistency problem of system working memory. In order to verify the validity of the authors' approach, this article developes a production system based on MapReduce, and applied this approach in the master server of a distributed production system. The experimental results show that their method can promote the performance of massive rules reasoning effectively.
Related Content
|
Pasi Raatikainen, Samuli Pekkola, Maria Mäkelä.
© 2024.
30 pages.
|
|
Zhongliang Li, Yaofeng Tu, Zongmin Ma.
© 2024.
25 pages.
|
|
Zongmin Ma, Daiyi Li, Jiawen Lu, Ruizhe Ma, Li Yan.
© 2024.
32 pages.
|
|
Lavlin Agrawal, Pavankumar Mulgund, Raj Sharman.
© 2024.
37 pages.
|
|
Jizi Li, Xiaodie Wang, Justin Z. Zhang, Longyu Li.
© 2024.
34 pages.
|
|
Amit Singh, Jay Prakash, Gaurav Kumar, Praphula Kumar Jain, Loknath Sai Ambati.
© 2024.
25 pages.
|
|
Ruizhe Ma, Weiwei Zhou, Zongmin Ma.
© 2024.
21 pages.
|
|
|