• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara och tvetydiga formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• 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.
• 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 (5 p)

Det finns olika sätt för ett program att kommunicera med en databas. Vilket kan vara lämpligt i det här fallet? Diskutera några olika alternativ, och förklara varför de är, eller inte är, lämpliga.

Uppgift 2 (10 p)

a) (3p)

Vi vill kunna lagra data i databasen, inte bara om hur världen ser ut just nu, utan också om hur den sett ut tidigare. (Vem var det till exempel som ägde bilen RFN540 den 1 januari 2001?) Visa hur man kan komplettera databasen för att det ska fungera!

b) (1p)

En databas med en tidsdimension, som i uppgift a, brukar kallas för en temporal databas. Vad brukar man kalla en "vanlig" databas, som beskriver världen som den ser ut vid ett visst tillfälle?

c) (2p)

I originaldatabasen är kolumnen Bilar.Ägare ett referensattribut, som refererar till kolumnen Personer.Pnr. För att få referensintegritet deklarerar vi den förstås som en foreign key (främmande nyckel) med hjälp av ett SQL-kommando. Hur fungerar referensintegriteten i den nya databasen från deluppgift a? Blir det några särskilda problem?

d) (3p)

Vi vill kunna behålla gamla uppgifter i databasen, när uppgifterna ändras. Visa hur man kan komplettera databasen för att det ska fungera!

e) (1p)

Delfråga a och d handlar om två olika tidsdimensioner i databasen. Vad kallas de två tidsdimensionerna?

Uppgift 3 (4 p)

Uppgift 4 (10 p)

select Namn
from Bilar, Personer
where Bilar.Ägare = Personer.Pnr
and Bilar.Märke = 'Renault'
and Personer.Stad = 'Örebro'

a) (2p)

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

b) (5p)

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

c) (3p)

En kostnadsbaserad frågeoptimerare kan ta hänsyn till en del saker som en heuristisk frågeoptimerare normalt inte bryr sig om. Vilka? Förklara, med exempel från databasen och frågan i exemplet!

Uppgift 5 (8 p)

a) (2p)

Här användes ingen metod för att hålla transaktionerna isolerade från varandra. Kan det ha uppstått fel i databasen, efter just detta tidschema. I så fall vilka?

b) (6p)

Välj två av följande metoder för isolering av transaktioner, och visa hur tidsschemat ovan skulle förändras om respektive metod användes. (Observera: Välj alltså två av dessa metoder!)

• Tvåfaslåsning med enkla binära lås
• Tvåfaslåsning med läs- och skrivlås
• Tidsstämpelmetoden, utan Thomas skrivregel (Thomas's Write Rule)
• Tidsstämpelmetoden, med Thomas skrivregel (Thomas's Write Rule)
• En optimistisk metod som i Mimer

Uppgift 6 (7 p)

create table star
(id integer,
x float, y float, z float,
namn char(20));

a) (4p)

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 x, y, z
from star
where namn = 'Betelgeuse';

b) (3p)

Vi skapar ett index:

create index starnames on star(namn);