Database Design Modifications based on Conceptual Modelling

In this paper we consider the solution space for the following problem. Let I be the information structure of a conceptual data model. Then the set S is deened as the set of alternative database implementations, representing the information structure I. In this view the problem of database design is: choose an appropriate element from S. We discuss the notion of design modiications, a means for`walking' through S. Such modiications have been implemented in EDO: an Evolutionary Database Optimizer. This tool allows a database designer to activate evolution strategies within S. Two kinds of evolution strategies are distinguished: proole-based strategies and constraint-based strategies .

[1]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[2]  J. J. V. R. Wintraecken,et al.  The NIAM Information Analysis Method , 1990, Springer Netherlands.

[3]  Patrick van Bommel,et al.  Reducing the search space for conceptual schema transformation , 1992, Data Knowl. Eng..

[4]  C. M. R. Leung,et al.  Relational database design using the NIAM conceptual schema , 1988, Inf. Syst..

[5]  T. L. Vincent,et al.  Optimality in parametric systems , 1981 .

[6]  Maria E. Orlowska,et al.  An improvement on the automatic tool for relational database design , 1990, Inf. Syst..

[7]  Maria E. Orlowska,et al.  A new polynomial time algorithm for BCNF relational database design , 1992, Inf. Syst..

[8]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[9]  Peretz Shoval,et al.  ADDS: A System for Automatic Database Schema Design Based on the Binary-Relationship Model , 1987, Data Knowl. Eng..

[10]  Arthur H. M. ter Hofstede,et al.  Semantics and verification of object-role models , 1991, Inf. Syst..

[11]  Harm van der Lek.  Note on the structure of joins , 1992, Inf. Syst..

[12]  G. M. Nijssen,et al.  Conceptual schema and relational database design - a fact oriented approach , 1989 .

[13]  Patrick van Bommel,et al.  A Randomised Schema Mutator for Evolutionary Database Optimisation , 1993, Aust. Comput. J..

[14]  Robert Meersman,et al.  RIDL on the CRIS Case: A Workbench for NIAM , 1988, Computerized Assistance During the Information Systems Life Cycle.

[15]  Antonio L. Furtado,et al.  The CHRIS consultant-a tool for database design and rapid prototyping , 1990, Inf. Syst..

[16]  Patrick van Bommel,et al.  Towards Database Optimization by Evolution , 1992, CISMOD.

[17]  Robert Meersman,et al.  Proof-theoretic Conceptual Modeling: the NIAM Case Study , 1989, ISCO.

[18]  Terry A. Halpin.  A Fact-Oriented Approach to Schema Transformation , 1991, MFDBS.

[19]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[20]  György Kovács,et al.  Transformation of database populations and operations from the conceptual to the internal level , 1994, Inf. Syst..

[21]  Arthur H. M. ter Hofstede,et al.  Uniquest: Determining the Semantics of Complex Uniqueness Constraints , 1992, Comput. J..

[22]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[23]  Arthur H. M. ter Hofstede,et al.  Data Modelling in Complex Application Domains , 1992, CAiSE.

[24]  Arthur H. M. ter Hofstede,et al.  Expressiveness in Conceptual Data Modelling , 1993, Data Knowl. Eng..

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Jim Diederich,et al.  New methods and fast algorithms for database normalization , 1988, TODS.