alealex

User info:

Registered: Mar 2008
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:22:13 [...]
Status: Offline

Post actions:

Qualcuno ha capito bene la scompisizione in BCNF?
Guardando le soluzioni del tema d'esame del 2/7/2008, esercizio 3 quesito e, mi sono sorti due dubbi e volevo chiedere se qualcuno mi può aiutare...
il primo è questo:

- è equivalente se io scomponevo l'insieme dato in AE e BCDE al posto di BE e ACDE?

mentre i secondo è:

- non riesco a capire la dipendenza EC-->D presente nel sistema CDE, come è stata calcolata?

Grazie...

Ste.dv

User info:

Registered: Apr 2008
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 23:04:59 [...]
Status: Offline

Post actions:

Posso rispondere alla tua prima domanda; sulla seconda ho qualche dubbio...

Quando, come in questo caso, lo schema di relazione viola più di una dipendenza funzionale, puoi provare la scomposizione BCNF rispetto a ciascuna delle dipendenze violate.
Scegliendo E -> A otterrai gli schemi S1(A,E) e S2(B,C,D,E). Scegliendo, invece, E -> B otterrai gli schemi S1(B,E) e S2(A,C,D,E).

Puoi provare entrambe le scomposizioni, perché entrambe sono possibili. In questo caso, tuttavia, una è sufficiente, poiché l'esercizio richiede una scomposizione lossless join e non devi provare la preservazione delle dipendenze (per altro impossibile, in questo caso).

Last edited by Ste.dv on 24-06-2009 at 11:51

Ste.dv

User info:

Registered: Apr 2008
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 23:04:59 [...]
Status: Offline

Post actions:

Circa la tua seconda domanda...

Il sottoschema ACDE, risultante dalla prima scomposizione, viola la BCNF rispetto alla dipendenza E -> A, in quanto E non è chiave per esso.
A ciò si deve la seconda scomposizione nei sottoschemi AE e CDE, dove il primo preserva la dipendenza E -> A, con E chiave, mentre il secondo ha come proiezione delle dipendenze l'insieme vuoto, in quanto né AC -> D, né AC -> E sono applicabili.
A questo punto la scomposizione deve arrestarsi, poiché non vi sono più violazioni e la proprietà di lossless join è conseguentemente rispettata.
Il problema, forse, sta nella determinazione della chiave del sottoschema ECD. In assenza di dipendenze la chiave dovrebbe coincidere con l'intero schema, senonché esso contiene EC, chiave per lo schema originale. La dipendenza EC -> D potrebbe risultare da questo.

Non ti garantisco che la conclusione sia corretta ma il ragionamento dovrebbe essere valido.

rekotc

User info:

Registered: Apr 2008
Posts: 44 (0.01 al dì)
Location: Verona
Corso: Magistrale Informatica
Anno: 1
Time Online: 11:32:38 [...]
Status: Offline

Post actions:

riguardo all'ultima dipendenze EC->D ...in realtà la cosa mi pone molti dubbi...non è possibile ottenere questa dipendenza considerando la proiezione di F sull'insieme di attributi ECD..per me si tratta di una svista del profe

Mr.O

User info:

Registered: Oct 2004
Posts: 115 (0.02 al dì)
Location: Milano
Corso: Com Dig
Anno: 3++
Time Online: 3 Days, 9:40:49 [...]
Status: Offline

Post actions:

pure io mi sono chiesto come ha fatta a trovare EC-->D
secondo me la proiezione da' l'insieme vuoto... ma non so' come si procede in tal caso. Idee?

Ste.dv

User info:

Registered: Apr 2008
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 23:04:59 [...]
Status: Offline

Post actions:

Originally posted by rekotc
riguardo all'ultima dipendenze EC->D ...in realtà la cosa mi pone molti dubbi...non è possibile ottenere questa dipendenza considerando la proiezione di F sull'insieme di attributi ECD..per me si tratta di una svista del profe

rekotc

User info:

Registered: Apr 2008
Posts: 44 (0.01 al dì)
Location: Verona
Corso: Magistrale Informatica
Anno: 1
Time Online: 11:32:38 [...]
Status: Offline

Post actions:

ammetto che l'idea è convincente...beh se capiterà questa situazione la applicherò allora

rekotc

User info:

Registered: Apr 2008
Posts: 44 (0.01 al dì)
Location: Verona
Corso: Magistrale Informatica
Anno: 1
Time Online: 11:32:38 [...]
Status: Offline

Post actions:

piccola domandina...ma se io ho + di una dipendenza che viola la BCNF devo provare a scomporre in N modi quante sono le dipendenze funzionali che appunto la violano?

ovvero 3 dip funzionali = 3 possibili scomposizioni?

se le provo tutte e 3 e non ottengo una BCNF che preservi le dipendenze allora ho la garanzia che non sia possibile ottenere una scomposizione che le preservi?

grazie mille

karplus

.grande:maestro.

User info:

Registered: Jun 2004
Posts: 1208 (0.16 al dì)
Location:
Corso: Informatica per la Comunicazione (magistrale)
Anno:
Time Online: 7 Days, 2:33:37 [...]
Status: Offline

Post actions:

Originally posted by rekotc
piccola domandina...ma se io ho + di una dipendenza che viola la BCNF devo provare a scomporre in N modi quante sono le dipendenze funzionali che appunto la violano?

Si, e te lo dico per esperienza. In un esame avevo provato a fare solo una decomposizione e il prof mi aveva detto che l'esercizio era incompleto. Dovevo provare tutte le dipendenze che violavano la BCNF.

Originally posted by rekotc

se le provo tutte e 3 e non ottengo una BCNF che preservi le dipendenze allora ho la garanzia che non sia possibile ottenere una scomposizione che le preservi?

grazie mille

Esattamente.

rekotc

User info:

Registered: Apr 2008
Posts: 44 (0.01 al dì)
Location: Verona
Corso: Magistrale Informatica
Anno: 1
Time Online: 11:32:38 [...]
Status: Offline

Post actions:

ooook grazie mille per avermi levato il dubbio