Rule Management in Expert Database Systems

Expert database systems combine database and expert systems technologies to support the effective management of both rules and data. This paper studies rule processing strategies in expert database systems involving rules that are conditional on joins of relational data. Auxiliary constructs for processing join rules are proposed, and a framework of join rule processing strategies is developed. Cost functions of several strategies are derived based on a stochastic model that characterizes the arrival processes of transactions and queries to the database. Performance evaluation shows that the proposed data constructs and strategies provide an effective method for processing rules.

[1]  Frederick Hayes-Roth,et al.  Rule-based systems , 1985, CACM.

[2]  Robert J. K. Jacob,et al.  A Software Engineering Methodology for Rule-Based Systems , 1990, IEEE Trans. Knowl. Data Eng..

[3]  Michael Stonebraker,et al.  Introduction to the Special Issue on Database Prototype Systems , 1990, IEEE Transactions on Knowledge and Data Engineering.

[4]  Michael Stonebraker,et al.  The Implementation of Postgres , 1990, IEEE Trans. Knowl. Data Eng..

[5]  John Miles Smith,et al.  Expert Database Systems: A Database Perspective , 1984, Expert Database Workshop.

[6]  Efraim Turban,et al.  Decision support and expert systems , 1993 .

[7]  Vasant Dhar,et al.  Rule-based versus structure-based models for explaining and generating expert behavior , 1987, CACM.

[8]  Jae K. Shim,et al.  Expert systems applications to managerial accounting , 1988 .

[9]  Eric N. Hanson,et al.  An initial report on the design of Ariel DBMS with an integrated production rule system , 1989, SGMD.

[10]  Marian M. Extejt,et al.  Expert systems as human resource management decision tools , 1988 .

[11]  Andrew B. Whinston,et al.  Adapting Expert System Technology to Financial Management , 1988 .

[12]  H. Raghav Rao,et al.  Expert Systems in Production and Operations Management: Classification and Prospects , 1988 .

[13]  M. Shaw,et al.  Using an Expert System with Inductive Learning to Evaluate Business Loans , 1988 .

[14]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[15]  Kevin Wilkinson,et al.  The Iris Architecture and Implementation , 1990, IEEE Trans. Knowl. Data Eng..

[16]  V. Srinivasan,et al.  Designing Expert Financial Systems: A Case Study of Corporate Credit Management , 1988 .

[17]  Michael Stonebraker,et al.  Future Directions in DBMS Research , 1989 .

[18]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[19]  Arie Segev,et al.  Optimal update policies for distributed materialized views , 1991 .

[20]  Tore Risch,et al.  A functional approach to integrating database and expert systems , 1988, CACM.

[21]  Jennifer Widom,et al.  A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems (Extended Abstract). , 1989, ACM SIGMOD Conference.

[22]  Charles Kellogg,et al.  Optimizing the Rule-Data Interface in a KMS , 1986, VLDB.

[23]  Arie Segev,et al.  Updating Distributed Materialized Views , 1989, IEEE Trans. Knowl. Data Eng..

[24]  Michael Stonebraker,et al.  Future Trends in Database Systems , 1989, IEEE Trans. Knowl. Data Eng..

[25]  George F. Luger,et al.  Artificial Intelligence and the Design of Expert Systems , 1990 .

[26]  Jennifer Widom,et al.  A syntax and semantics for set-oriented production rules in relational database systems , 1989, SGMD.

[27]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

[28]  Jane Grimson,et al.  Expert systems and database systems: how can they serve each other? , 1987 .

[29]  Timos K. Sellis,et al.  Coupling Production Systems and Database Systems: A Homogeneous Approach , 1993, IEEE Trans. Knowl. Data Eng..

[30]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[31]  Michael Stonebraker,et al.  On rules, procedure, caching and views in data base systems , 1990, SIGMOD '90.

[32]  Larry Kerschberg,et al.  Expert database systems: knowledge/data management environments for intelligent information systems , 1990, Inf. Syst..

[33]  Peter Friedland.  Special section on architectures for knowledge-based systems , 1985, CACM.

[34]  Eric N. Hanson,et al.  A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[35]  John P. Seagle,et al.  A Knowledge-Engineered System for Commercial Loan Decisions , 1988 .

[36]  Peter F. Patel-Schneider.  Practical, object-based knowledge representation for knowledge-based systems , 1990, Inf. Syst..

[37]  Eugene Wong,et al.  Query processing in a system for distributed databases (SDD-1) , 1981, TODS.

[38]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[39]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[40]  Frederick Hayes-Roth.  Towards Benchmarks for Knowledge Systems and Their Implications for Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[41]  Efraim Turban,et al.  Decision Support and Expert Systems: Managerial Perspectives , 1990 .

[42]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

[43]  M. Pfau-Wagenbauer,et al.  Integrating model-based and heuristic features in a real-time expert system for power distribution networks , 1992, Proceedings Eighth Conference on Artificial Intelligence for Applications.

[44]  Carlo Zaniolo,et al.  The LDL System Prototype , 1990, IEEE Trans. Knowl. Data Eng..

[45]  Timos K. Sellis,et al.  Data intensive production systems: the DIPS approach , 1989, SGMD.

[46]  Michael Stonebraker,et al.  Future Directions in DBMS Research - The Laguna Beach Participants , 1989, SGMD.

[47]  Eric Simon,et al.  The design and implementation of an extendible deductive database system , 1989, SGMD.

[48]  Pamela K. Coats.  Why Expert Systems Fail , 1988 .

[49]  Michael Stonebraker,et al.  A commentary on the POSTGRES rules system , 1989, SGMD.

[50]  Arie Segev,et al.  Data Management for Large Rule Systems , 1991, VLDB.

[51]  Ramanathan V. Guha,et al.  Cyc: toward programs with common sense , 1990, CACM.

[52]  R. G. G. Cattell,et al.  Next-generation database systems , 1991, CACM.