06 09 16s

Page 1

Basi di Dati 1 Prof.ssa Elisa Quintarelli, Prof.ssa Letizia Tanca Esame del 06/09/2016 Tempo: 2h 40m Matricola o Codice Persona: Cognome e Nome: (IN STAMPATELLO MAIUSCOLO) Firma: Si vuole tenere traccia degli attraversamenti fatti dalle macchine sulle tangenziali di Milano considerando che una macchina che passa da un casello paga una commissione, dipendente dal casello e indipendente da dove la macchina è entrata o da dove uscirà. CASELLO (CodiceTangenziale, NumeroCasello, Località, Commissione) PASSAGGIO (Targa, CodTangenziale, NumCasello, Data, Ora, ModalitàPagamento) L’attributo ModalitàPagamento assume valori “Contanti”, “Carta di Credito”, “Bancomat”, “Telepass”, “Altro”. 1. Linguaggi Formali (6 punti) Esprimere in algebra relazionale (ottimizzata), calcolo relazionale e Datalog la seguente interrogazione: Trovare il casello più costoso. Algebra relazionale: CodiceTangenziale,NumeroCasello, Commissione — ⋈ CASELLO CASELLO Commissione < C CodiceTangenziale,NumeroCasello CASELLO ρC <- Commissione CodiceTangenziale,NumeroCasello  Commissione  Calcolo relazionale: { t | ƎtC1ϵCASELLO (t[CodiceTangenziale,NumeroCasello] = tC1[CodiceTangenziale,NumeroCasello] ᴧ ⌐ (ƎtC2ϵCASELLO ((tC2[CodiceTangenziale]<> tC1[CodiceTangenziale] ∨ tC2[NumeroCasello]<> tC1[NumeroCasello]) ᴧ tC1[Commissione] < tC2[Commissione] ) ) ) } Datalog: ECONOMICO (CT,NC) :- CASELLO(CT,NC,_,C1), CASELLO(_,_,_,C2), C1 < C2. COSTOSO(CT,NC) :- CASELLO(CT,NC,_,_), ⌐ ECONOMICO(CT,NC). ?- COSTOSO(x1). 2. SQL (7 punti) a) Le targhe che, nel 2016, hanno fatto almeno 70 passaggi. (2 punti) select Targa from Passaggio where Data between 1/1/2016 and 31/12/2016 group by Targa having count(*)>=70 b) Le targhe che non hanno mai fatto passaggi nella località di Sesto San Giovanni. (2.5 punti) select Targa from…