Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2010.17D.6.405

The Rule Case Simplification Algorithm to be used in a Rule-Based System  

Zheng, Baowei (부경대학교 정보공학과)
Yeo, Jeong-Mo (부경대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.17D, no.6, 2010 , pp. 405-414 More about this Journal
Abstract
A rule is defined as a case to determine the target values according to combination of various Business factors. The information system is used to represent enterprise's business, which includes and implements the amount of these rules to Rule-Based System. A Rule-Based System can be constructed by using the rules engine method or Relational Database technology. Because the rules engine method has some disadvantages, the Rule-Based System is mostly developed with Relational Database technology. When business scales become larger and more complex, a large number of various rule cases must be operated in system, and processing these rule cases requires additional time, overhead and storage space, and the speed of execution slows down. To solve these problems, we propose a simplification algorithm that converts a large amount of rule cases to simplification rule cases with same effects. The proposed algorithm is applied to hypothetical business rule data and a large number of simplification experiments and tests are conducted. The final results proved that the number of rows can be reduced to some extent. The proposed algorithm can be used to simplify business rule data for improving performance of the Rule-Based System implemented with the Relational Database.
Keywords
Business Factor; Rule; Rule-Based System; Relational Database; Rules Engine;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P.W. Chandana Prasad, Azam Beg, Ashutosh Kumar Singh, “Effect of Quine-McCluskey Simplification on Boolean Space Complexity”, Conference on Innovative Technologies in Intelligent Systems and Industrial Applications, July, 2009.
2 Ahmed T. Sadik, “Premises Reduction of Rule Based Expert System Using Association Rules Technique”, International Journal of Soft Computing, Vol.33, No.1, pp.195-200, 2008.   DOI
3 Oracle Corp, “$Oracle{\circledR}$ Fusion Middleware User's Guide for Oracle Business Rules 11g Release 1 (11.1.1)”, Oracle White Paper, pp.1-56, 2009.
4 Alison Cawsey, “The architecture of forward chaining Rule-Base System and backward chaining Rule-Base System”, Computing and Electrical Engineering Journal, Vol.14. No.3, pp.123-156, Dec., 2007.
5 David C.Hay, “Data Model Patterns A Metadata Map”, Morgan Kaufmann Publishing, pp.273-338, 2007.
6 Len Silverston & Paul Agnew, “The Data Model Resource Book”, Wiley Publishing, pp. 411-468, 2009.
7 Steve Hoberman, “Data Modeling Master Class”, Steve Hoberman & Associates LLC, pp. 112-280, 2008.
8 Stephande Faroult & Peter Robson, “The Art of SQL”, publishing House of electronics industry, pp.167-190, 2008.
9 Lee Huw Sick, “New Written, Large Scale Database Solution”, Publishing En-core consulting, pp.1-636, 2005.
10 Malcolm Chisholm, “From How to Build a Business Rules Engine: Extending Application Functionality through Metadata Engineering”, Morgan Kaufman Publishing, pp.1-50, 2004.
11 L.Silverston, “The Model Resource Book Volumen1”, Wiley Publishing, pp.133-180, 2001.
12 Graeme Simsion, “Data Modeling Theory and Practice”, Technics Publications LLC, pp.230-276, 2007.
13 Kerry Patterson & Joseph Grenny, “Crucial Conversations: Tools for Talking When Stakes are High”, McGraw-Hill Publishing, pp.125-210, 2002.
14 InSung Kang, “Tree-Based Index Overlay in Hybrid Peer-to-Peer Systems”, Journal of Computer Science and Technology, Vol.25, No.2, pp.179-180, 2009.   DOI
15 Janusz Kacprzyk, “Logical Functions for Rule-Base Systems, second edition”, Spinger, 2006.
16 En-core consulting, “Rule Base Data Model”, 4th Seminar material, Apr. 2008.