THE INFERENCE EFFICIENCY PROBLEM IN BUSINESS AND TECHNOLOGICAL RULES MANAGEMENT SYSTEMS

Barbara Baster, Andrzej Macioł

2010

Abstract

In the following paper we present the results of our works related to development of rule engine for automated interpretation of business rules. Our experiences and experimental results show that knowledge description for this purpose may be stored in the form of relational databases. The aim of the experimental research presented in this paper was to determine degree in which organization of knowledge base and assumed inference strategy influence the efficiency of inference process itself. Experiments proved that owing to the application of mechanism characteristic for relational data bases, knowledge base can be easily arranged so as to maximize efficiency of inference. The efficiency of inference is strongly influenced by preliminary knowledge transformation from the set of examples or random rules into arranged form.

References

  1. Forgy, C.L. (1982). Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence. 19, 17-37.
  2. Forgy, C.L. (1981). OPS5 User's manual. Technical Report. Department of Computer Science, CarnegieMellon University.
  3. Giarratano, J. (1989). CLIPS User's Guide, Version 4.3, Artificial Intelligence Section, Lyndon B. Johnson Space Center, COSMIC, 382 E. Broad St., Athens.
  4. Kang, J.A., Cheng, A.M.K. (2004). Shortening Matching Time in OPS5 Production Systems. IEEE Transactions on Software Engineering, 30.
  5. Lee, H.S., Schor, M. (1990). Dynamic Augmentation of Generalized Rete Networks for Demand-Driven Matching and Rule Updating. The 6th Conf. of A.I. Applications 1990 IEEE.
  6. Lee, Y.H., Yoo,S.I: (1995). A Rete-based Integration of Forward and Backward Chaining Inferences. Monterey.
  7. Maciol, A. (2008). An application of rule-based tool in attributive logic for business. Expert Systems with Applications. 34, 1825-1836.
  8. Tuttle, S.M., Eick, C.F. (1991). Historical Rete Networks for Debugging Rule-Based Systems. San Jose, CA (1991).
  9. Wang, Y.W., Hanson, E.N. (1993). A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions. Washington.
  10. Zhou, D., Fu., Y., Zhong, S., Zhao, R. (2008). The Rete Algorithm Improvement and Implementation. 2008 International Conference on Information Management, Innovation Management and Industrial Engineering.
Download


Paper Citation


in Harvard Style

Baster B. and Macioł A. (2010). THE INFERENCE EFFICIENCY PROBLEM IN BUSINESS AND TECHNOLOGICAL RULES MANAGEMENT SYSTEMS . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 10-15. DOI: 10.5220/0002931600100015


in Bibtex Style

@conference{icsoft10,
author={Barbara Baster and Andrzej Macioł},
title={THE INFERENCE EFFICIENCY PROBLEM IN BUSINESS AND TECHNOLOGICAL RULES MANAGEMENT SYSTEMS},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={10-15},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002931600100015},
isbn={978-989-8425-22-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - THE INFERENCE EFFICIENCY PROBLEM IN BUSINESS AND TECHNOLOGICAL RULES MANAGEMENT SYSTEMS
SN - 978-989-8425-22-5
AU - Baster B.
AU - Macioł A.
PY - 2010
SP - 10
EP - 15
DO - 10.5220/0002931600100015