A graph grammar for entity relationship diagrams

Databases are mainly used in many systems in order to store data. Databases in large scale systems are difficult to grasp their logical structure, therefore, visualizing databases are quite important. To the present entity relationship diagrams (ER diagrams) have been proposed and used in designing and managing databases. However there are not so many tools which are based on formal mechanisms. In this paper, we propose a graph grammar for entity relationship diagrams which are based on formal mechanisms by using graph grammars. We also describe an application of the grammar.