arXiv Open Access 2019

Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

János Varga

Lihat Sumber

Abstrak

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 present a strategic graph program to find the transitive closure of a set of functional dependencies. This program is sound, complete and terminating, assuming that there are no cyclical dependencies in the schema.

Topik & Kata Kunci

cs.DB

Penulis (1)

János Varga

Format Sitasi

APA MLA BibTeX

Varga, J. (2019). Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting. https://arxiv.org/abs/1902.02013

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓