An efficient MapReduce-based rule matching method for production system

作者:Li, Ying*; Liu, Weiwei; Cao, Bin; Yin, Jianwei; Yao, Min
来源:Future Generation Computer Systems-The International Journal of eScience, 2016, 54: 478-489.
DOI:10.1016/j.future.2015.03.010

摘要

Production systems based on knowledge rules have been widely used for reasoning both in industry and academia. However, rule matching in production system is time-consuming too much and it always incur the system crash when the massive knowledge exceeds the limitations of memory and computing capacity of one single computer. The advent of cloud computing a new on-demand computing model brings us an inspiring perspective to address this problem. In this paper, a MapReduce-based rule matching method was proposed. It decomposes the task of rule matching and maps subtasks to different computers in a distributed and parallel computing environment, and gets the final matching result after reduce phase. An experimental evaluation shows the high efficiency of the method.