Using a graph rewriting system for databases
Martin L. Kersten, Arno P. J. M. Siebes, C.A. van deBerg · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · 1988
A major portion of a database management system deals with maintaining graph-like structures using a variety of data structures and algorithms.In this paper we describe a method to partly automate their construction using a rewrite system for colored graphs.Our approach provides both a formal basis for the description of the DBMS semantics and it will improve the exploitation of the potential parallelism in a DBMS.