21 07 17s

Page 1

BASI DI DATI 1 – PROFF. S. CERI, E. QUINTARELLI, L. TANCA – A.A. 16/17 QUARTO APPELLO – 21 LUGLIO 2017 TEMPO A DISPOSIZIONE: 2 h E 30 m Matricola o Codice Persona: Cognome e Nome: (IN STAMPATELLO MAIUSCOLO) Firma: Si consideri il seguente schema di base di dati, che rappresenta le iscrizioni a convegni scientifici. CONVEGNO (Serie, Anno, Nazione, DataInizio, DataFine, Capienza) UTENTE (CodUtente, Nome, Cognome, Nazione) TIPOISCRIZIONE (Serie, Anno, NomeTipo, Prezzo) ISCRIZIONE (CodUtente, Serie, Anno, NomeTipoIscrizione, DataIscrizione) Ogni convegno è identificato dal nome della serie (es. “Very Large Databases”) e dall’anno di edizione. Ogni convegno può supportare diversi tipi di i scrizione a diversi prezzi (es. iscrizione “early”, “regular” o “late”). L’attributo Capienza della relazione CONVEGNO rappresenta il numero massimo di iscrizioni che possono essere accettate per quel convegno. L’attributo CodUtente nelle varie relazioni è un valore intero. A. Linguaggi formali (6 punti) Esprimere in algebra relazionale, calcolo relazionale e Datalog la seguente interrogazione: Trovare i codici degli utenti che hanno partecipato a convegni di almeno tre serie diverse. Algebra relazionale Iscrizione CodUtente, Serie Iscrizione Iscrizione CodUtente, Serie CodUtente, Serie S1  Serie S2  Serie S3  Serie S1 S2 3231 SSSS  CodUtente Calcolo relazionale {t | ∃t1∈Iscrizione, ∃t2∈Iscrizione, ∃t3∈Iscrizione (t[CodUtente]=t1[CodUtente] ∧ t1[CodUtente]=t2[CodUtente] ∧ t1[CodUtente]=t3[CodUtente] ∧ t1[Serie]≠t2[Serie] ∧ t1[Serie]≠t3[Serie] ∧ t2[Serie]≠t3[Serie])} Datalog UtenteScelto(u) :- Iscrizione(u, s1, _, _, _), Iscrizione(u, s2, _, _, _), Iscrizione(u, s3, _, _, _), s1<>s2, s1<>s3, s2<>s3 ?- UtenteScelto(x) B. Interrogazioni SQL (10 punti) 1. Trovare il/i convegno/i con il…