Professional Documents
Culture Documents
Information Management: Prof. Sara Foresti, Prof. Giovanni Livraga
Information Management: Prof. Sara Foresti, Prof. Giovanni Livraga
Question 1)
1. Illustrate the two phase commit protocol for the management of distributed commit.
2. Discuss the possible failures that the protocol could need to face and how they are addressed.
3. Consider the following schedule of operations performed by four processes over one variable (initially set to zero):
Question 2)
1. Illustrate the ETL: Extract Transform Load process for the population of a data warehouse, briefly discussing its phases
and the issues to be addressed.
2. Considering the attached table, build the bitmap index for attribute P RODUCT and the bitmap index for attribute S HOP.
Write the condition operating on bitmap indexes to filter sales for products P1 and P3 sold in S1 or in S2.
Question 3)
2. Discuss information gain as a measure for attribute selection when building a decision tree.
3. Considering the attached table, build a decision tree using the information gain measure to choose the split attribute.
For the exercise, stop at the first split and simply report the formulas to be computed for the choice.
Question 4)
With reference to NoSQL:
1. Discuss the impedance mismatch, and illustrate why NoSQL databases can represent a possible solution;
2. Discuss the BASE properties.
Question 5) only for students who did not attend database course with Prof. Samarati
1. Illustrate the adoption of two phase locking for concurrency control, clearly describing the working of two and three
states lock managers.
2. Given the following schedule:
Tell if it could have been generated by a scheduler based on base 2PL , considering a two states lock.
Justify your answer illustrating the schedule evaluation step by step.
RULES FOR THE EXAM
Execution
• Cover page: write only name, surname, matriculation number, if you did the exam with prof. Samarati
• White paper: write on each piece of paper name, surname, and matr. number (top left), number of the question (top right)
• Use a different piece of paper for each question, for those questions that you decide to skip, draw a line
• Write only on one side of the paper
• Do not write close to the margins: exams will be scanned for correction
Delivery
• At the end of the time or upon request, deliver your exam (the exams delivered with delay will not be accepted)
• Please, order the pieces of paper you are delivering for the exam as follows:
– cover page
– answers (in increasing order of question)
Information Management – September 29, 2021
Matr: Surname, Name: DB with prof. Samarati?: (Y) (N) Final Mark:
Question 1.1
Question 1.2
Question 1.3
Question 2.1
Question 2.2
Question 3.1
Question 3.2
Question 3.3
Question 4.1
Question 4.2
Question 5.1
Question 5.2
Position:
Matr: Surname, Name: Question 2.2
id product shop quantity
1 P1 S1 10
2 P1 S2 23
3 P1 S3 25
4 P2 S1 18
5 P2 S3 41
6 P2 S2 33
7 P3 S1 15
8 P3 S3 22
Matr: Surname, Name: Question 3.3
id role class promotion
1 manager 1 y
2 manager 1 y
3 manager 2 y
4 employee 1 n
5 employee 2 n
6 director 3 y
7 manager 2 n
8 director 3 n
9 employee 3 y
10 manager 1 y