This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
E-DEVICE: An Extensible Active Knowledge Base System with Multiple Rule Type Support
September/October 2000 (vol. 12 no. 5)
pp. 824-844

Abstract—This paper describes E-DEVICE, an extensible active knowledge base system (KBS) that supports the processing of event-driven, production, and deductive rules into the same active OODB system. E-DEVICE provides the infrastructure for the smooth integration of various declarative rule types, such as production and deductive rules, into an active OODB system that supports low-level event-driven rules only by: 1) mapping each declarative rule into one event-driven rule, offering centralized rule selection control for correct run-time behavior and conflict resolution, and 2) using complex events to map the conditions of declarative rules and monitor the database to incrementally match those conditions. E-DEVICE provides the infrastructure for easily extending the system by adding: 1) new rule types as subtypes of existing ones, and 2) transparent optimizations to the rule matching network. The resulting system is a flexible, yet efficient, KBS that gives the user the ability to express knowledge in a variety of high-level forms for advanced problem solving in data intensive applications.

[1] N. Bassiliades and P.M.D. Gray, “CoLan: A Functional Constraint Language and its Implementation,” Data and Knowledge Eng., vol. 14, no. 3, pp. 203–249, 1995.
[2] N. Bassiliades and I. Vlahavas, “PRACTIC: A Concurrent Object Data Modelfor a Parallel Object-Oriented Database System,” Information Sciences, vol. 86,no. 1–3, pp. 149-178, 1995.
[3] N. Bassiliades and I. Vlahavas, “DEVICE: Compiling Production Rules into Event-Driven Rules Using Complex Events,” Information and Software Technology, vol. 39, no. 5, pp. 331–342, 1997.
[4] N. Bassiliades and I. Vlahavas, “Processing Production Rules in DEVICE, An Active Knowledge Base System,” Data and Knowledge Eng., vol. 24, no. 2, pp. 117–155, 1997.
[5] N. Bassiliades, I. Vlahavas, A.K. Elmagarmid, and E.N. Houstis, “InterBaseKB: A Knowledge-Based Multidatabase System for Data Warehousing,” technical report, Dept. of Computer Science, Purdue Univ., W. Lafayette, Indiana, Sept. 1997.
[6] E. Bertino and B. Catania, "Static Analysis in Intensional Databases in U-Datalog," Proc. ACM Symp. Principles Database Systems.New York: ACM, pp. 202-212, 1996.
[7] E. Bertino, B. Catania, G. Guerrini, and D. Montesi, "Transaction Optimization in Rule Databases," Proc. Fourth IEEE Research Issues in Data Eng.: Active Database Systems (RIDE-ADS '94), pp. 137-145,Houston, 1994.
[8] S. Ceri and J. Widom, "Deriving Incremental Production Rules for Deductive Data," Information Systems, vol. 19, no. 6, pp. 467-490, Nov. 1994.
[9] S. Chakravarthy, E. Anwar, L. Maugis, and D. Mishra, “Design of Sentinel: An Object-Oriented DBMS with Event-Based Rules,” Information and Software Technology, vol. 39, no. 9, pp. 555–568, 1994.
[10] U. Dayal, A.P. Buchman, and D.R. McCarthy, “The HiPAC Project,” Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, eds., Morgan Kaufmann, pp. 177–206, 1996.
[11] O. Diaz and A. Jaime, “EXACT: An Extensible Approach to Active Object-Oriented Databases,” VLDB J., vol. 6, no. 4, pp. 282–295, 1997.
[12] O. Diaz,N. Paton,, and P. Gray,“Rule management in object-oriented databases: A unified approach,” Proc. 17th Int’l Conf. Very Large Data Bases,Barcelona, Spain, Sept. 1991.
[13] C.L. Forgy, OPS5 User Manual, technical report, Dept. of Computer Science, Carnegie-Mellon Univ., 1981.
[14] C.L. Forgy, “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,” Artificial Intelligence, vol. 19, pp. 17–37, 1982.
[15] S. Gatziu, A. Geppert, and K.R. Dittrich, "Integrating Active Concepts into an Object-Oriented Database System," Proc. Third Int'l Workshop Database Programming Languages, pp. 399-415, 1992.
[16] N.H. Gehani and H.V. Jagadish, “Active Database Facilities in ODE,” Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, eds., Morgan Kaufmann, pp. 177–206, 1996.
[17] G. Gottlob, G Moerkotte, and V.S. Subrahmian, “The PARK Semantics for Active Rules,” Proc. Fifth Int'l Conf. Extending Database Technology, (EDBT '96), 1996.
[18] J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals Proc. Int'l Conf. Database Eng. (ICDE), pp. 152-159, 1996.
[19] P.M.D. Gray, K.G. Kulkarni, and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach. Prentice Hall 1992.
[20] U. Griefahn and R. Manthey, “Update Propagation in Chimera, An Active DOOD Language,” Proc. Int'l Workshop Deductive Approach to Information Systems and Databases, pp. 277–298, 1994.
[21] I.S. Gupta,A. Mumick, and V.S. Subrahmanian,"Maintaining views incrementally," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 157-166,Portland, Ore., May 1993.
[22] E.N. Hanson, “Gator: A Generalized Discrimination Network for Production Database Rule Matching,” Proc. IJCAI Workshop Production Systems and Their Innovative Applications, 1993.
[23] E.N. Hanson, “The Ariel Project,” Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, eds., Morgan Kaufmann, pp. 177–206, 1996.
[24] G. Kiernan,C. de Maindreville,, and E. Simon,“Making deductive database a practical technology: A step forward,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, 1990.
[25] D.P. Miranker, “TREAT: A Better Match Algorithm for AI Production Systems,” Proc. AAAI, pp. 42–47, 1987.
[26] J. Mullen, O. Bukhres, and A. Elmagarmid, “InterBase*: A Multidatabase System,” Object-Oriented Multidatabase Systems, O. Bukhres and A.K. Elmagarmid, eds., Prentice Hall, pp. 652–683, 1995.
[27] J.G. Mullen and A. Elmagarmid, “InterSQL: A Multidatabase Transaction Programming Language,” Proc. Workshop on Database Programming Languages, pp. 399–416, 1993.
[28] I.S. Mumick, D. Quass, and B.S. Mumick, “Maintenance of Data Cubes and Summary Tables in a Warehouse,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 100-111, June 1997.
[29] I.S. Mumick and O. Shmueli, “Universal Finiteness and Satisfiability,” Proc. ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pp. 190–200, 1994.
[30] N.W. Paton, “ADAM: An Object-Oriented Database System Implemented in Prolog,” Proc. British National Conf. Databases, CUP, pp. 147–161, 1989.
[31] N.W. Paton, “Supporting Production Rules using ECA Rules in an Object-Oriented Context,” Information and Software Technology, vol. 37, no. 12, pp. 691–699, 1995.
[32] N.W. Paton, O. Diaz, and M.L. Barja, “Combining Active Rules and Meta-Classes for Enhanced Extensibility in Object-Oriented Systems,” Data Knowledge Eng., vol. 10, pp. 45–63, 1993.
[33] S. Potamianos and M. Stonebraker, “The POSTGRES Rule System,” Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, eds., Morgan Kaufmann, pp. 177–206, 1996.
[34] T. Sellis, C.C. Lin, and L. Raschid, "Coupling Production Systems and Database Systems: A Homogeneous Approach," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 2, pp. 240-256, Apr. 1993.
[35] E. Simon, J. Kiernan, and C. de Maindreville, "Implementing High Level Active Rules on the Top of a Relational DBMS," Proc. 18th Int'l Conf. Very Large Data Bases,Vancouver, Canada, pp. 315-326, 1992.
[36] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[37] J. Ullman, “A Comparison Between Deductive and Object-Oriented Database Systems,” Proc. Int'l Conf. on Deductive and Object-Oriented Databases, Springer Verlag, pp. 263–277, 1991.
[38] J. Widom, “Deductive and Active Databases: Two Paradigms or Ends of a Spectrum?,” Proc. Int'l Workshop Rules in Database Systems, Springer-Verlag, pp. 306–315, 1993.
[39] J. Widom, “The Starburst Rule System,” Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, eds., Morgan Kaufmann, pp. 177–206, 1996.

Index Terms:
Knowledge base system, production rules, deductive rules, derived attributes, aggregation, negation, active object-oriented database.
Citation:
Nick Bassiliades, Ioannis Vlahavas, Ahmed K. Elmagarmid, "E-DEVICE: An Extensible Active Knowledge Base System with Multiple Rule Type Support," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 5, pp. 824-844, Sept.-Oct. 2000, doi:10.1109/69.877511
Usage of this product signifies your acceptance of the Terms of Use.