• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Lös bara en uppgift per blad. Skriv bara på en sida av papperet. Använd inte röd skrift.
• Antaganden utöver de som står i uppgifterna måste anges. Gjorda antaganden får inte förändra den givna uppgiften.
• Skriv gärna förklaringar om hur du tänkt! Även ett svar som är fel kan ge poäng, om det finns med en förklaring som visar att huvudtankarna var rätt.

Uppgift 1 (6 p)

a) (1p) ODBC
b) (1p) ESQL
c) (1p) ADO.NET

d) (2p) Vilka är de största skillnaderna mellan ODBC och ADO.NET?

Uppgift 2 (4 p)

Uppgift 3 (3 p)

Uppgift 4 (5 p)

a) datautvinning ("data mining")
b) datalager ("data warehouse")
c) dimensionsdatabas ("dimensional database")
d) faktatabell
e) dimensionstabell

Uppgift 5 (4 p)

Uppgift 6 (6 p)

create table sandkorn     
(id integer,              
x float, y float, z float,
vikt float);

a) Ungefär hur lång tid tar det att köra följande fråga? Gör rimliga antaganden om olika saker, och ange dessa antaganden. Förklara också hur du räknat.

select * from sandkorn
where id = 1000000;

b) Vi skapar ett index:

create index sid on sandkorn(id);

Uppgift 7: Relationsalgebra, frågeexekvering, frågeoptimering (15 p)

Angus arbetar på Apollo-projektet och Manhattan-projektet, Bruce arbetar på Manhattan-projektet, och så vidare. Det finns tusentals projekt och många tusen personer.

Vi vill vilka av de personer som (ibland) arbetar i Gnesta som tjänar mer än 30000 kronor, och ställer följande SQL-fråga:

select Anr, Anamn
from A, AP, P
where A.Anr = AP.A
and AP.P = P.Pnr
and A.Lön > 30000
and P.Adress = 'Gnesta';

a) (2p) Visa den systematiska översättningen till relationsalgebra, även kallad "kanonisk form", av SQL-frågan.

b) (1p) Vi antar att databashanteraren arbetar internt med relationsalgebra. Förklara skillnaden mellan att köra relationsalgebran med materialiserade mellanresultat och med strömmade mellanresultat ("pipe-lining").

c) (2p) Skulle den kanoniska formen vara ett bra sätt att köra frågan? Motivera svaret, såväl för en körning med materialiserade mellanresultat som med strömmade mellanresultat.

d) (1p) Vad innebär frågeoptimering i databaser?

e) (1p) Vad innebär heuristisk optimering?

f) (5p) Visa hur en heuristisk optimerare kan optimera den kanoniska formen från deluppgift a. Visa både vilka olika optimeringar som görs, och vad slutresultatet blir.

g) (1p) Vad innebär kostnadsbaserad optimering, och hur skiljer sig den från heuristisk optimering?

h) (2p) Vilka fördelar och nackdelar finns med kostnadsbaserad optimering, jämfört med heuristisk optimering?