Esprimere in algebra (ottimizzata), calcolo relazionale la seguente query:

Transcript

1 Basi di dati: appello 07/02/11 Si consideri il seguente schema di base di dati che vuole tenere traccia delle informazioni relative ad un sistema per il pagamento automatico del pedaggio autostradale. CONTRATTO (NumeroDispositivo, Data, CodiceCliente, CategoriaAutomezzo) CLIENTE (CF, Nome, Cognome, DataNascita, CittàResidenza) PEDAGGIO (NumeroDispositivo, Data, OraIngresso, TargaAutomezzo, CaselloIngresso, CaselloUscita, Prezzo) AUTOMEZZO (Targa, Marca, Modello, Cilindrata, Categoria, Numero_assi) CASELLO (CodiceCasello, CodiceAutostrada, Città, Km_Posizione) AUTOSTRADA (CodiceAutostrada, Città1, Città2) Linguaggi Formali Esprimere in algebra (ottimizzata), calcolo relazionale la seguente query: Trovare nome e cognome dei clienti che hanno percorso solamente tratti sull autostrada A8 (Milano-Varese) e hanno utilizzato lo stesso dispositivo su più automezzi.

2 CASO A: Casello di ingresso e casello di uscita si trovano sempre sulla stessa autostrada Π CodiceCliente - Π Nome, Cognome CodiceCliente=CF Π CF, Nome, Cognome Cliente Π NumeroDispositivo, CodiceCliente Π CodiceCliente Contratto Π NumeroDispositivo σ Targa<>T Π NumeroDispositivo Π NumeroDispositivo, CodiceCliente CaselloIngresso= CodiceCasello Contratto ρ T Targa Π CodiceCasello Π NumeroDispositivo, Targa Π NumeroDispositivo, Targa Π NumeroDispositivo, CaselloIngresso σ CodiceAupstrada<>A8 d A8 Pedaggio Pedaggio Pedaggio Casello

3 CASO B: Casello di ingresso e casello di uscita possono trovarsi su autostrade diverse - Π CodiceCliente Π Nome, Cognome CodiceCliente=CF Π CF, Nome, Cognome Cliente Π CodiceCliente Π NumeroDispositivo, CodiceCliente Π NumeroDispositivo Contratto σ Targa<>T Π NumeroDispositivo Π NumeroDispositivo, CodiceCliente Contratto Π NumeroDispositivo, Targa Pedaggio ρ T Targa Π NumeroDispositivo, Targa Pedaggio Π NumeroDispositivo Π NumeroDispositivo, CaselloIngresso CaselloIngresso= CodiceCasello Π NumeroDispositivo, CaselloIUscita Pedaggio Π CodiceCasello σ CodiceAupstrada<>A8 CaselloUscita= CodiceCasello Π CodiceCasello σ CodiceAupstrada<>A8 Casello Pedaggio Casello

4 Linguaggi Formali Calcolo Relazionale (Caso A) {t t1,t2 Pedaggio,, t3 Contratto, t4 Cliente (t[cf, Nome, Cognome]=t4[CF, Nome, Cognome] t4[cf]=t3[codicecliente] t3[numerodispositivo]= t1[numerodispositivo] t1[numerodispositivo]= iti t2[numerodispositivo] iti t1[targa]<> t2[targa] ( t5 Casello, t6 Pedaggio, t7 Contratto (t3[codicecliente]=t7[codicecliente] t7[numerodispositivo]=t6[codicedispositivo] t6[caselloingresso]=t5[codicecasello] t5[codicecasello] t5[codiceautostrada]<> A8 ))) }

5 Linguaggi Formali Calcolo Relazionale (Caso B) {t t1,t2 Pedaggio,, t3 Contratto, t4 Cliente (t[cf, Nome, Cognome]=t4[CF, Nome, Cognome] t4[cf]=t3[codicecliente] t3[numerodispositivo]= t1[numerodispositivo] t1[numerodispositivo]= iti t2[numerodispositivo] iti t1[targa]<> t2[targa] ( t5 Casello, t6 Pedaggio, t7 Contratto (t3[codicecliente]=t7[codicecliente] t7[numerodispositivo]=t6[codicedispositivo] (t6[caselloingresso]=t5[codicecasello] t5[codicecasello] t6[casellouscita]=t5[codicecasello]) t5[codiceautostrada]<> A8 ))) }

6 Linguaggi Formali DataLog (caso A) PedaggiNoA8(Dispositivo) i i :- Pedaggio (Dispositivo,_, i i _,_,C,_,_), Casello(C, X, _,_), X<> A8 Clienti(Cognome, Nome):- Cliente(CF,Cognome,Nome,_,_), Contratto(Dispositivo,_,CF._), PEDAGGIO (Dispositivo,_, _, Targa,_,_), PEDAGGIO (Dispositivo,_, _, Targa2,_,_), PedaggiNoA8(Dispositivo), Targa<>Targa2 g? - Clienti(X,Y)

7 Linguaggi Formali DataLog (caso B) PedaggiNoA8(Dispositivo) i i :- Pedaggio (Dispositivo,_, i i _,_,C,_,_), Casello(C, X, _,_), X<> A8 PedaggiNoA8(Dispositivo) :- Pedaggio (Dispositivo,_, _,_,_, C,_), Casello(C, X, _,_), X<> A8 Clienti(Cognome, Nome):- Cliente(CF,Cognome,Nome,_,_), Cognome Contratto(Dispositivo,_,CF._), PEDAGGIO (Dispositivo,_, _, Targa,_,_), PEDAGGIO (Dispositivo,,_,, _, Targa2,,_,_),, PedaggiNoA8(Dispositivo), Targa<>Targa2? - Clienti(X,Y)

8 SQL: interrogazioni Trovare gli automezzi che sono entrati in autostrada dallo stesso casello più volte in un giorno, ma che hanno sempre pagato, per i relativi pedaggi, meno di cinque euro. (3 punti) SELECT TargaAutomezzo FROM Pedaggio as P1 WHERE TargaAutomezzo NOT IN (SELECT TargaAutomezzo FROM PEDAGGIO WHERE CaselloIngresso=P1.CaselloIngresso AND Data=P1.Data AND Prezzo >5) GROUP BY TargaAutomezzo, CaselloIngresso, Data HAVING COUNT(*) >1

9 SQL: interrogazioni Trovare nome e cognome dei clienti che nel mese di gennaio 2011 hanno speso più della media. (3 punti) CREATE VIEW SPESAGENNAIO (Cliente,Spesa) AS SELECT CodiceCliente, SUM(prezzo) FROM CONTRATTO JOIN PEDAGGIO ON CONTRATTO.NumeroDispositivo=PEDAGGIO.NumeroDispositivo WHERE Data BETWEEN 01/01/2011 AND 31/01/2011 GROUP BY CodiceCliente SELECT Nome, Cognome FROM SPESAGENNAIO JOIN CLIENTE ON Cliente=CF WHERE Spesa= (SELECT AVG(Spesa) ) FROM SPESAGENNAIO)

10 SQL DDL create table CONTRATTO ( NumeroDispositivo Int Primary key, Data Date, CodiceCliente Char(16) references Cliente(CF) on update cascade on delete cascade CategoriaAutomezzo enum( A, B ) )

11 SQL DDL create table PEDAGGIO (NumeroDispositivo Int references Contratto(NumeroDispositivo) on update cascade on delete cascade, Data Date OraIngresso Time, CaselloIngresso VarChar(5) references Casello(CodiceCasello) on update cascade on delete no action, CaselloUscita VarChar(5) references Casello(CodiceCasello) on update cascade on delete no action, Prezzo Decimal(5,2) primary key(numerodispositivo, Data, OraIngresso))

12 SQL: espressione di vincoli Un dispositivo deve essere effettivamente utilizzato solo da automezzi della categoria prevista dal contratto. CREATE ASSERTION ControlloCategoria CHECK (NOT EXIST( SELECT * FROM (CONTRATTO JOIN PEDAGGIO ON Contratto.NumeroDispositivo=Pedaggio.NumeroDispositivo) JOIN AUTOMEZZO ON TargaAutomezzo=Targa WHERE CategoriaAutomezzo <> Categoria )))

13 Data Prezzo Nome NumPersone partecip a Tour (10,N) visita (1,1) Cliente NumProgressivo riguard a include Posizione (0,N) PIVA RagioneSociale Azienda (1,1) 1) Indirizzo Telefono produttrice (p,s) vende Prodotto regionale Descrizione Azienda prod. vino Nome Anno Nome Descrizione (0,N) coltiv a CodFiscale Nome Cognome Vitigno Strada del vino collocata produce Quantità composto da Progettazione Nome Descrizione comprend e Comune Vino Nome CAP NumAbitanti Provincia Nome Anno Tipo Descrizione Gradazione

14 Progetto Logico Cliente(CodFiscale, Nome, Cognome) StradaDelVino(Nome, Descrizione) Comune(Nome, CAP, NumAbitanti, Provincia) AziendaProduttrice(PIVA, RagioneSociale, Indirizzo, Telefono, , NomeComune, TipoAzienda) Vino(Nome, Anno, Tipo, Descrizione, Gradazione) Vitigno(Nome, Descrizione) ProdottoRegionale(Nome, Anno, Descrizione) Tour(NumProgressivo, NomeStrada, Prezzo, Nome, Data, NumPersone) Partecipa(NumProgressivo, NomeStrada,CodFiscale) Visita(NumProgressivo, NomeStrada, PIVA) StradaInclude(NomeStrada,PIVA) StradaComuni(NomeStrada,NomeComune) ProduceVino(PIVA,NomeVino, AnnoVino) Coltiva(PIVA, NomeVitigno) Vende(PIVA, NomeProdotto, AnnoProdotto

15 Vincoli AziendaProduttrice.NomeComune Comune.Nome Tour.NomeStrada StradaDelVino.Nome Partecipa.[NumProgressivo, NomeStrada] Tour.[NumProgressivo, NomeStrada] Partecipa.CodFiscale Cliente.CodFiscale Visita.[NumProgressivo, NomeStrada] Tour.[NumProgressivo, NomeStrada] Visita.PIVA AziendaProduttrice.PIVA StradaInclude.NomeStrada StradaDelVino.Nome StradaInclude.PIVA AziendaProduttrice.PIVA StradaComuni.NomeStrada StradaDelVino.Nome StradaComuni.NomeComune Comune.Nome ProduceVino.PIVA AziendaProduttrice.PIVA ProduceVino.[NomeVino, AnnoVino] Vino.[Nome, Anno] Coltiva.PIVA AziendaProduttrice.PIVA Coltiva.NomeVitigno Vitigno.Nome Vende.PIVA AziendaProduttrice.PIVA Vende.[NomeProdotto, d AnnoProdotto] ProdottoRegionaleVino.[Nome, Anno]