A Modular Design Strategy for a Flexible Graphical Database Design Environment: An Experimental Study

This paper informally introduces a modular design strategy embedded in our graphical database design environment underlying graph grammar formalism and demonstrates its systematic use by specifying two database modules of the library domain. The main idea is to consider an Entity-Relationship scheme as a set of nested graphs. Therefore, graph grammars can be applied to describe designs, design modules and design primitives based on the application of graph grammar productions.

[1]  Gregor Engels,et al.  Graph Grammar Engineering: A Software Specification Method , 1986, Graph-Grammars and Their Application to Computer Science.

[2]  Henderik Alex Proper,et al.  Database Schema Transformation and Optimization , 1995, OOER.

[3]  Otto Rauh,et al.  Standard Transformations for the Normalization of ER Schemata , 1995, CAiSE.

[4]  Gregor Engels,et al.  Elementary Actions on an Extended Entity-Relationship Database , 1990, Graph-Grammars and Their Application to Computer Science.

[5]  Bernhard Thalheim,et al.  The Rapid Application and Database Development Workbench - A Comfortable Database Design Tool , 1995, CAiSE.

[6]  Christian Breiteneder,et al.  Graph Rewriting Systems for the Entity-Relationship Approach , 1995, Data Knowl. Eng..

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

[8]  Hartmut Ehrig,et al.  Graph Grammars and Their Application to Computer Science , 1991, Lecture Notes in Computer Science.

[9]  Andy Schürr.  PROGRESS: A VHL-Language Based on Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[10]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[11]  Bernhard Thalheim,et al.  An Informal and Efficient Approach for Obtaining Semantic Constraints Using Sample Data and Natural Language Processing , 1995, Semantics in Databases.

[12]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1986, Lecture Notes in Computer Science.

[13]  Giuseppe Santucci,et al.  Multilevel Schema Integration , 1993, ER.

[14]  Jean-Luc Hainaut,et al.  Transformation-based Database Reverse Engineering , 1993 .

[15]  Rokia Missaoui,et al.  Mapping an Extended Entity-Relationship Schema into a Schema of Complex Objects , 1995, OOER.

[16]  Joost Engelfriet,et al.  Graph Grammars Based on Node Rewriting: An Introduction to NLC Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[17]  Michael Himsolt.  GraphEd: An Interactive Tool For Developing Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[18]  Arnon Rosenthal,et al.  Tools and transformations—rigorous and otherwise—for practical database design , 1994, TODS.

[19]  Bernhard Thalheim.  Database Design Strategies , 1993, CISM - Advances in Database Systems.