Final del 23/02/10 (Bases de Datos)

De Cuba-Wiki
Saltar a: navegación, buscar

Este fue un final tomado por Vaisman, fue oral , ya que nos habíamos presentado solo 2. Consistió de 4 items:

1) Modele en modelo relacional un grafo no dirigido, donde cualquier nodo puede estar conectado a cualquier nodo, y cada nodo tiene atributos.

2) Escriba en cálculo relacional por tuplas algo que devuelva "todos los caminos de longitud 3 entre un nodo llamado 'A' y un nodo llamado 'D'(Para un grafo del ejercicio 1)

3) Que es una regla de asociación? Explique el algoritme de reglas de asociación (algoritmo Apriori), muestre un ejemplo de su ejecución.

4) Qué es una dependencia multivaluada? Muestre un ejemplo. Qué es una dependencia multivaluada implícita? (visto en clase)


respuestas:

1)

Nodo(nodo_id,atrib1,atrib2...atribn) PK=CC={nodo_id} FK= vacio

EJE(nodo_id1,nodo_id2) PK=CC={(nodo_id1,nodo_id2)} FK={nodo_id1,nodo_id2}

Eje.nodo_id1 debe estar en Nodo.nodo_id Eje.nodo_id2 debe estar en Nodo.nodo_id

Nodo.nodo_id puede no estar en Eje.nodo_id1 Nodo.nodo_id puede no estar en Eje.nodo_id2

2) Es algo parecido a esto, habría que revisarlo, talvez el => es un ^

{C/ Existe Eje1 e Eje ^ Existe Eje2 e Eje ^ Existe Eje3 e Eje ^ Eje1.nodo_id1='A' ^ Eje3.nodo_id2='B' ^ Eje1.nodo_id2=Eje2.nodo_id1 ^ Eje2.nodo_id2=Eje3.nodo_id1 => C.nodo1= Eje1.nodo_id1 ^ C.nodo2=Eje1.nodo_id2 ^ C.nodo3 =Eje2.nodo_id2 ^ C.nodo4 =Eje3.nodo_id2}

3) Una regla de asociación con Soporte S y confianza C, es una regla de la forma X => Y donde X e Y son conjuntos de Items, y dado T un conjunto de transacciones S es la proporción de transacciones de T en la que aparece X U Y. C es la proporción de transacciones en las que aparece X, en las que tambien aparezca Y.

O sea si T = 10 X e Y aparecen juntos en 5 transacciones.

X aparece en 6 transacciones de las 10.

S= 50% C= 83,3% (Y aparece 5 de las 6 veces que aparece X)

El algoritmo apriori, asi como el principio apriori fueron dados en clase.

4) Las definiciones están en el apunte o en la carpeta, tengo entendido que una dependencia multivaluada implicita es una que aparece al quitar un atributo, revísenlo.