Title
A Novel Approach to Distributed Rule Matching and Multiple Firing Based on MapReduce.
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 developer 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.
Year
DOI
Venue
2018
10.4018/JDM.2018040104
JOURNAL OF DATABASE MANAGEMENT
Keywords
Field
DocType
Access Request Control,Big Data,Cloud Computing,Mapreduce,Multiple Rule Firing,Rule Matching
Data mining,Computer science,Rule matching
Journal
Volume
Issue
ISSN
29
2
1063-8016
Citations 
PageRank 
References 
1
0.35
24
Authors
4
Name
Order
Citations
PageRank
tianyang dong15810.46
Qiang Cheng2102.99
Bin Cao391.64
Jianwei Shi431.78