Document information
- University
- Politecnico di Milano
- Degree programme
- Computer Engineering
- Subject
- Basi di Dati
- Material language
- Italian
- Classification
- Exam · Full exam
- Content
- Exam paper only
- Original format
- Text
- Searchable text
Study material for Basi di Dati, shared by the Studwiz community and reviewed by moderators.
Study material for Basi di Dati, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
Basi di Dati 1 Prof.ssa Elisa Quintarelli, Prof.ssa Letizia Tanca Esame del 21/09/2016 Tempo: 2h 40m Matricola o Codice Persona: Cognome e Nome: (IN STAMPATELLO MAIUSCOLO) Firma: Si consideri il seguente schema di base di dati, che contiene informazioni raccolte da Facebook. UTENTE (IdUtente, Nome, Cognome, CittàResidenza, DataNascita, DataIscrizione) AMICODI (IdUtente, IdAmico, AmicoPiùStretto) POST (IdUtente, Data, Ora, Testo, CittàPubblicazione) REAZIONE (IdUtentePost, DataPost, OraPost, IdUtenteReazione, TipoReazione) Ogni utente è identificato da un codice di 10 caratteri. L’attributo AmicoPiùStretto nella tabella AMICODI contiene un valore booleano che è vero se l’utente identificato da IdAmico è parte della cerchia degli amici più stretti di quello identificato da IdUtente. Si noti che se U1 e U2 sono amici, la tabella AMICODI contiene sia una tupla (U1, U2, …) che una tupla (U2, U1, …). L’attributo TipoReazione nella tabella REAZIONE può assumere i valori ‘Mi piace’, ‘Love’, ‘Ahah’, ‘Wow’, ‘Sigh’ e ‘Grrr’. 1. Linguaggi formali (6 punti) Esprimere in algebra relazionale (ottimizzata) e calcolo relazionale la seguente interrogazione: Trovare id utente, data, ora e testo dei post che hanno ottenuto almeno due “Mi piace” da parte di utenti di Milano. (4 punti) Algebra relazionale Calcolo relazionale {t | t1 Reazione, t2 Utente, t3 Reazione, t4 Utente, t5 Post (t[IdUtente, Data, Ora, Testo]=t5[IdUtente, Data, Ora, Testo] t1[IdUtenteReazione]=t2[IdUtente] t3[IdUtenteReazione]=t4[IdUtente] t1[IdUtentePost, DataPost, OraPost]=t3[IdUtentePost, DataPost, OraPost] t1[IdUtentePost, DataPost, OraPost]=t5[IdUtente, Data, Ora] t1[TipoReazione]=’Mi piace’ t2[CittàResidenza]=’Milano’ t3[TipoReazione]=’Mi piace’ t4[CittàResidenza]=’Milano’ …
First page of the document.