LPIS Home Page
Google Search

Title: Processing Production Rules in DEVICE, an Active Knowledge Base System
Author(s): N. Bassiliades, I. Vlahavas.
Availability: Click here to download the GZ (gzipped postscript) file (38 pages).
Keywords: Knowledge Base Systems, Production Rules, Active Object-Oriented Databases, Complex Events, Discrimination Network.
Appeared in: Data and Knowledge Engineering, Elsevier, Vol. 24, No. 2, pp. 117-155, 1997.
Abstract: Production rules are useful for several tasks of active database systems, such as integrity constraint checking, derived data maintenance, database state monitoring, etc. Furthermore production rules can express knowledge in a high-level form for problem solving in Knowledge Base Systems (KBS). Present active object-oriented database (OODB) systems traditionally provide event-driven rules which are triggered by events, i.e. database modifications. This paper describes DEVICE, a high-level rule integration scheme into an active OODB system, resulting in an active KBS. The paper emphasizes on the run-time processing of production rules, namely the incremental matching of rule conditions, as well as rule selection and firing. The matching of production rules requires special algorithms based on the flow of updated data through a discrimination network, like RETE, TREAT, etc. DEVICE offers a smooth integration of production rules into an active OODB system that only supports event-driven rules, without introducing new data structures, maintaining at the same time the properties of discrimination networks. This is achieved using complex events to map the conditions of production rules and monitor the database to incrementally match those conditions. DEVICE maps each production rule into one event-driven rule that is easy to maintain and offers centralized rule selection control for correct run-time behavior and conflict resolution. Furthermore, DEVICE provides the infrastructure for the integration of various other rule paradigms into a single KBS, like deductive rules and integrity constraints and leaves room for the optimization of the matching process through variations of the basic discrimination network.
See also : DEVICE

        This paper has been cited by the following:

1 Arturo Jaime Elizondo, "Reglas activas: soporte y manejo en las bases de datos orientadas a objetos", PhD thesis, Departamento de Lenguajes y Sistemas Informaticos, Universidad del Pais Vasco, Spain, 1998.
2 M. Molina and S. Ossowski, "Knowledge Modelling in Multiagent Systems: The Case of the Management of a National Network", H. Zuidweg et al. (Eds.), Intelligence in Services and Networks, LNCS 1597, pp. 501-513, Springer-Verlag, 1999.
3 D. Roller, O. Eck, "Knowledge-based techniques for product databases", Int. Journal of Vehicle Design, 21 (2-3): 243-265, sp. iss. SI 1999.
4 Fengdong Zhang, "Distributed Database and Knowledge Base Modeling for Concurrent Design", MSc Thesis, Department of Mechanical and Manuf'acturing Engineering, University of Calgary, Alberta, Canada, December 2000.
5 Roller D, Dalakakis S, Eck O, "A Knowledge Base for Rapid Product Development", Proc. 4th Int. Symposium on Tools and Methods of Competitive Engineering, Wuhan, P.R. China, HUST Press, 2002, pp. 171-188.
6 Roller D, Eck O, Dalakakis S, "Knowledge-based support of rapid product development", Journal of Engineering Design, 15 (4), pp. 367-388, Aug 2004.
7 Bollen, P., Fact-based semantic modeling in the information and behavioural perspectives, (2014) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8842, pp. 663-666.