A New Addressing Scheme for Discrimination Networks easing Development and Testing

Karl-Heinz Krempels, Fabian Ohler, Christoph Terwelp

2013

Abstract

Rule Based Systems and Databased Management Systems are important tools for data storage and processing. Discrimination Networks (DNs) are an efficient way of matching conditions on data. DNs are based on the paradigm of dynamic programming and save intermediate computing results in network nodes. Therefore, an efficient scheme for addressing the data in the used memories is required. Currently used schemes are efficient but sophisticated in operation hindering the development of new approaches for structural and functional optimization of DNs. We introduce and discuss a new addressing scheme for fact referencing in DNs with aim to ease the development of optimization approaches for DNs. The scheme uses fact addresses computed from sets of edges between the nodes in a DN to reference data.

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. CLIPS Project Team (2013). CLIPS Project Page. http://clipsrules.sourceforge.net/.
  3. Forgy, C. L. (1981). OPS5 User's Manual. Technical report, Department of Computer Science, Carnegie-Mellon University.
  4. Forgy, C. L. (1982). Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19(1):17 - 37.
  5. Hanson, E. N. (1993). Gator: A Discrimination Network Structure for Active Database Rule Condition Matching. Technical report, University of Florida.
  6. Jamocha Team (2013). Jamocha Project Page. http:// www.jamocha.org, http://sourceforge.net/projects/ jamocha.
  7. JBoss Drools Team (2013). JBoss Drools Project Page. http://www.jboss.org/drools/.
  8. 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.
Download


Paper Citation


in Harvard Style

Krempels K., Ohler F. and Terwelp C. (2013). A New Addressing Scheme for Discrimination Networks easing Development and Testing . In Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA, ISBN 978-989-8565-67-9, pages 118-124. DOI: 10.5220/0004642201180124


in Bibtex Style

@conference{data13,
author={Karl-Heinz Krempels and Fabian Ohler and Christoph Terwelp},
title={A New Addressing Scheme for Discrimination Networks easing Development and Testing},
booktitle={Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA,},
year={2013},
pages={118-124},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004642201180124},
isbn={978-989-8565-67-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Data Technologies and Applications - Volume 1: DATA,
TI - A New Addressing Scheme for Discrimination Networks easing Development and Testing
SN - 978-989-8565-67-9
AU - Krempels K.
AU - Ohler F.
AU - Terwelp C.
PY - 2013
SP - 118
EP - 124
DO - 10.5220/0004642201180124