A Notation for Discrimination Network Analysis

Fabian Ohler, Christoph Terwelp

2015

Abstract

Because of their ability to store, access, and process large amounts of data, Database Management Systems and Rule-based Systems are used in many information systems as information processing units. A basic function of a Rule-based System and a function of many Database Management Systems is to match conditions on the available data. To improve performance intermediate results are stored in Discrimination Networks. The resulting memory consumption and runtime cost depend on the structure of the Discrimination Network. A lot of research has been done in the area of optimising Discrimination Networks. In this paper we focus on re-using of network parts by multiple rule conditions. We introduce the block notation as a first step to enhance optimisation. The block notation allows for the identification of meaningful sharing constructs.

References

  1. Brownston, L., Farrell, R., Kant, E., and Martin, N. (1985). Programming expert systems in OPS5: an introduction to rule-based programming. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
  2. Forgy, C. L. (1981). OPS5 User's Manual. Technical report, Department of Computer Science, Carnegie-Mellon University.
  3. Forgy, C. L. (1982). Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19(1):17 - 37.
  4. Hanson, E. N. and Hasan, M. S. (1993). Gator : An Optimized Discrimination Network for Active Database Rule Condition Testing. Tech. Report TR93-036, Univ. of Florida, pages 1-27.
  5. Miranker, D. P. (1987). TREAT: A Better Match Algorithm for AI Production Systems; Long Version. Technical report, University of Texas at Austin, Austin, TX, USA.
  6. Ohler, F., Schwarz, K., Krempels, K.-H., and Terwelp, C. (2013). Rating of discrimination networks for rulebased systems. In DATA, pages 32-42.
  7. The CLIPS Team (1992). Build Module. In CLIPS Architecture Manual, pages 143-147.
Download


Paper Citation


in Harvard Style

Ohler F. and Terwelp C. (2015). A Notation for Discrimination Network Analysis . In Proceedings of the 11th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-106-9, pages 566-570. DOI: 10.5220/0005506205660570


in Bibtex Style

@conference{webist15,
author={Fabian Ohler and Christoph Terwelp},
title={A Notation for Discrimination Network Analysis},
booktitle={Proceedings of the 11th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2015},
pages={566-570},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005506205660570},
isbn={978-989-758-106-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A Notation for Discrimination Network Analysis
SN - 978-989-758-106-9
AU - Ohler F.
AU - Terwelp C.
PY - 2015
SP - 566
EP - 570
DO - 10.5220/0005506205660570