Knowledge-Based Approaches to Database Design

Database design is often described as an intuitive, even artistic, process. Many researchers, however, are currently working on applying techniques from artificial intelligence to provide effective automated assistance for this task. This article presents a summary of the current state of the art for the benefit of future researchers and users of this technology. Thirteen examples of knowledge-based tools for database design are briefly described and then compared in terms of the source, content, and structure of their knowledge bases; the amount of support they provide to the human designer; the data models and phases of the design process they support; and the capabilities they expect of their users. The finding show that there has apparently been very little empirical verification of the effectiveness of these systems. In addition, most rely exclusively on knowledge provided by the developers themselves and have little ability to expand their knowledge based on experience. Although such systems ideally would be used by application specialists rather than database professionals, most of these systems expect the user to have some knowledge of database technology.

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

[2]  Olga De Troyer.  RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints , 1989, SIGMOD '89.

[3]  Branka Tauzovich.  An Expert System for Conceptual Data Modelling , 1989, ER.

[4]  Darleen V. Pigford,et al.  Expert Systems for Business: Concepts and Applications , 1990 .

[5]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[6]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[7]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.

[8]  Henri Briand,et al.  Expert System for Translating an E-R Diagram into Databases , 1985, International Conference on Conceptual Modeling.

[9]  James P. Davis,et al.  Modeling Semantics with Concept Abstraction in the EARL Data Model , 1989, ER.

[10]  Pericles Loucopoulos,et al.  CASE Methods and Support Tools , 1992 .

[11]  Kathi Hogshead Davis,et al.  Converting A Relational Database Model into an Entity-Relationship Model , 1987, ER.

[12]  Elisabeth Métais,et al.  Database Design Tools: An Expert System Approach , 1985, VLDB.

[13]  Veda Catherine Storey.  View Creation: An Expert System for Database Design , 1988 .

[14]  Veda C. Storey,et al.  A methodology for creating user views in database design , 1988, TODS.

[15]  Antonio L. Furtado,et al.  The CHRIS Consultant , 1987, ER.

[16]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[17]  Christian Wagner.  View integration in database design , 1989 .

[18]  Joan Peckham,et al.  Semantic data models , 1988, CSUR.

[19]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[20]  Stefano Spaccapietra,et al.  A Generalized Expert System for Database Design , 1989, IEEE Trans. Software Eng..

[21]  Cheng Hsu,et al.  TSER: A Data Modeling System Using the Two-Stage Entity-Relationship Approach , 1987, International Conference on Conceptual Modeling.

[22]  Shamkant B. Navathe,et al.  SA-ER: A Methodology that Links Structured Analysis and Entity-Relationship Modeling for Database Design , 1986, International Conference on Conceptual Modeling.

[23]  Wojciech Ziarko,et al.  Conceptual Schema Design: A Machine Learning Approach , 1987, ISMIS.

[24]  Michael L. Brodie,et al.  Database Management: A Survey , 1986, On Knowledge Base Management Systems.

[25]  Michael L. Brodie.  On knowledge base management systems: integrating artificial intelligence and database technologies , 2011, Topics in information systems.

[26]  Hans Weigand,et al.  A Conceptual Modelling Expert System , 1986, ER.

[27]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[28]  Randall Davis,et al.  Consensus Knowledge Acquisition , 1989 .

[29]  Zh. Angelov,et al.  A Knowledge-Based Approach to Relational Database Design , 1988, Data Knowl. Eng..

[30]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[31]  Veda C. Storey,et al.  A Selective Survey of the Use of Artificial Intelligence for Database Design Systems , 1993, Data Knowl. Eng..

[32]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[33]  Ryszard S. Michalski,et al.  Learning strategies and automated knowledge acquisition: an overview , 1987 .

[34]  Paul Johannesson,et al.  A method for transforming relational schemas into conceptual schemas , 1989, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[35]  Veda C. Storey,et al.  Relational database design based on the Entity-Relationship model , 1991, Data Knowl. Eng..

[36]  Ramanathan V. Guha,et al.  o CYC : A MID-TERM , 2007 .

[37]  Wojtek Kozaczynski,et al.  An Extended Entity-Relationship (E²R) Database Specification and its Automatic Verification and Transformation into the Logical Relational Design , 1987, ER.

[38]  B. Demo,et al.  Expert System Functionalities for Database Design Tools , 1986 .

[39]  Colette Rolland,et al.  A Knowledge Base for Information System Design , 1986, DS-2.

[40]  Peter Szolovits,et al.  Knowledge-Based Systems: A Survey , 1986, On Knowledge Base Management Systems.

[41]  Michael L. Brodie.  Association: A Database Abstraction for Semantic Modelling , 1981, ER.

[42]  Heng-Li Yang.  Incorporating semantic integrity constraints in a database schema , 1992 .

[43]  Veda C. Storey,et al.  Commonsense Reasoning in Database Design , 1991, ER.

[44]  Izak Benbasat,et al.  An evaluation of empirical research in managerial support systems , 1990, Decis. Support Syst..

[45]  Igor Hawryszkiewycz.  A Computer-Aid for E-R Modeling , 1985, ER.