4b Tema desame del 4 luglio 2017 Soluzione

Page 1

BASI DI DATI 1 – PROFF. S. CERI, E. QUINTARELLI, L. TANCA – A.A. 16/17 TERZO APPELLO – 3 LUGLIO 2017 TEMPO A DISPOSIZIONE: 2 h E 30 m Matricola o Codice Persona: Cognome e Nome: (IN STAMPATELLO MAIUSCOLO) Firma: Si consideri la base di dati dei passaggi di veicoli sulle autostrade d’Italia registrati dal sistema dei tutor. Ogni tutor appartiene a una sola autostrada; un’autostrada invece può avere tanti tutor. AUTOSTRADA ( IdAutostrada, CittàInizio, CittàFine, KmTotali ) TUTOR ( IdTutor, Autostrada, AlKm, NumProgressivo, TempoMinDalTutorPrecedente ) PASSAGGIO ( Targa, Timestamp, Tutor) I tutor di una data autostrada sono posizionati al chilometro specificato dall’attributo AlKm e secondo l’ordine espresso da NumProgressivo. P er ciascuno di loro, l’attributo TempoMinDalTutorPrecedente (di tipo INTERVAL) specifica il minimo intervallo di tempo richiesto per percorrere la tratta dal tutor precedente al tutor corrente senza superare il limite di velocità. Un veicolo che impiega meno tempo ha sicuramente superato il limite di velocità e può essere multato. Il tutor registra ogni passaggio segnalando la Targa del veicolo e il Timestamp di attraversamento. A. Linguaggi formali (6 punti) Esprimere in algebra relazionale, calcolo relazionale e Datalog la seguente interrogazione: Le targhe dei veicoli che hanno percorso sempre e solo la stessa autostrada. Algebra relazionale Passaggio Tutor Targa, Tutor IdTutor, Autostrada Passaggio Targa Targa Targa, Autostrada Passaggio Tutor Targa, Autostrada A  Autostrada - Tutor=IdTutor Targa, Tutor IdTutor, Autostrada Tutor=IdTutor Autostrada A Calcolo relazionale {t |  t1  Passaggio (t[Targa]=t1[Targa]  (  t2  Passaggio,  t3  Tutor,  t4  Passaggio,  t5  Tutor (t1[Targa]=t2[Targa]  t2[Tutor]=t3[IdTutor] …