Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting
We present a new approach to the logical design of relational databases, based on strategic port graph rewriting. We show how to model relational schemata as attributed port graphs and provide port graph rewriting rules to perform computations on functional dependencies. Using these rules we presen...
Main Author: | János Varga |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2019-02-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1902.02013v1 |
Similar Items
-
Strategic Port Graph Rewriting: An Interactive Modelling and Analysis Framework
by: Maribel Fernández, et al.
Published: (2014-07-01) -
Higher-order port-graph rewriting
by: Maribel Fernández, et al.
Published: (2012-11-01) -
Strategic programming on graph rewriting systems
by: Maribel Fernández, et al.
Published: (2010-12-01) -
Term Graph Rewriting and Parallel Term Rewriting
by: Andrea Corradini, et al.
Published: (2011-02-01) -
Thermodynamic graph-rewriting
by: Vincent Danos, et al.
Published: (2015-06-01)