06 03 15

Pagina 1

Basi di Dati Prof. L. Tanca e F. A. Schreiber APPELLO DEL 6 MARZO 2015 Tempo: 2h30m Si consideri il seguente schema di base di dati, che vuole memorizzare alcune informazioni relative a Twitter. TWEET (TweetId, Testo, Utente, DataPubblicazione, NazionePubblicazione, Retweet) UTENTE (IdUtente, Nome, Nazione, DataIscrizione) SEGUE (Utente, UtenteSeguito, DataInizio) PREFERITO (Utente, Tweet) Gli utenti possono pubblicare tweet, eventualmente facendo il retweet di un tweet già esistente (cioè pubblicandolo nuovamente). Se un tweet è il retweet di un tweet già esistente, allora l’attributo Retweet della tabella TWEET contiene l’id del tweet originale; se il tweet non è un retweet l’attributo Retweet vale NULL. Gli identificatori di tweet e utenti sono valori interi. A. LINGUAGGI FORMALI (6 punti) Esprimere in algebra relazionale (ottimizzata) e calcolo relazionale la seguente interrogazione: Trovare gli id e i nomi di tutti gli utenti francesi che hanno indicato almeno due diversi tweet come preferiti e che sono seguiti da utenti italiani. (4 punti) Esprimere in Datalog la seguente interrogazione: Trovare gli id degli utenti iscritti a partire dal 01/06/2014 che non hanno mai pubblicato retweet di tweet pubblicati da utenti che seguono. (2 punti) B. SQL: INTERROGAZIONI (7 punti) Scrivere in SQL le seguenti interrogazioni: 1. Trovare le nazioni da cui sono stati pubblicati meno di 10000 tweet da parte di utenti i cui tweet non sono mai stati retwittati. (3 punti) 2. Trovare gli id degli utenti che seguono il maggior numero di persone provenienti da una nazione diversa dalla propria. (4 punti) C. DDL: DEFINIZIONE DI SCHEMI E VINCOLI (3 punti) 1. Specificare in SQL la creazione delle tabelle TWEET e SEGUE, definendo i vincoli di tupla e di dominio ritenuti opportuni ed…