Le dipendenze funzionali prese in esame in questo lavoro di tesi sono semplici, quindi possono essere descritte come coppie di riferimenti (from, to) che determinano la gerarchia dei nodi del grafo, come mostrato nella figura 5.12.
Non sarà possibile quindi definire una dipendenza multipla, come indicato nella definizione formale di schema graph.
All'atto di creazione di una nuova dipendenza funzionale , occorre fare alcune verifiche per evitare inconsistenze e per garantire che lo schema sia univocamente determinato:
Le operazioni che derivano dalla (2) sono presenti nella quasi totalità dei casi, visto che tutti gli attributi hanno sempre almeno una dipendenza funzionale, ed appena inseriti sono direttamente connessi al fatto. Nella maggior parte dei casi, quindi, l'inserimento di comporterà l'eliminazione di tutte le dipendenze funzionali implicitamente determinate da
e precedentemente presenti.