Fie schema de relatie R, iar X si Y submultimi ale schemei R. Spunem atunci ca exista o dependenta multivaluata a submultimii Y de X, notata cu X–»Y, daca fiind date valori pentru atributele din X, exista o multime de zero sau mai multe valori asociate ale atributelor din Y, iar aceasta multime de valori Y nu este legata in nici un fel cu valori ale atributelor din R-X-Y.
Intr-o maniera formala, vom spune ca dependenta multipla X–»Y este valabila in R, daca atunci cand r este o valoare curenta pentru R, iar t si s sunt doua tupluri din r, astfel incat t[X]=s[X], atunci r contine, de asemenea, tuplurile u si v, care indeplinesc conditiile:
1. u[X]=v[X]=t[X]=s[X],
2. u[Y]=t[Y] si u[R-X-Y]=s[R-X-Y],
3. v[Y]=s[Y] si v[R-X-Y]=t[R-X-Y].
Cu alte cuvinte, putem schimba intre ele valorile Y din t si s, obtinand doua tupluri noi care trebuie, de asemenea, sa faca parte din r.
Observam ca in definitia de mai sus nu am presupus ca X si Y sunt disjuncte. De asemenea, mai remarcam ca, mai sus, conditia 3 deriva din conditiile 1 si 2.
