Question: QUESTION 2 Consider data presented in Annex 2. Construct an UB-Tree index on the Time and Product dimensions, which should serve queries as 'How many


QUESTION 2 Consider data presented in Annex 2. Construct an UB-Tree index on the Time and Product dimensions, which should serve queries as 'How many cell phones did we sell in Q1 and Q2?' For the UB-Tree, consider a size of 5 records for a HDD block. Present the following: a. The Z-curve and the corresponding Z-regions; b. A mapping between the sale ids and the UB index ids; c. How many blocks do we need to access in order to answer the query on the UB Index and how many would we need without it? Annex 2: ID Qty ID_Prod 5 ID_Day 1 1 2 2 1 3 3 1 4 2 2 5 1 3 6 3 2 7 8 1 8 7 1 9 5 2 10 6 1 11 5 3 12 3 3 13 2 3 14 8 4 15 6 2 7 2 16 17 5 4 Year ID Product Group Category 1 Nokia N8 Cell Phones Electronics 2 BlackBerry Bold Cell Phones Electronics 3 BlackBerry Storm Cell Phones Electronics 4 Apple Iphone Cell Phones Electronics 5 Samsung UE46 TV Electronics 6 Panasonic TX50 TV Electronics 7 Philips 46PFL TV Electronics 8 Panasonic TX46 TV Electronics 18 3 4 2010 ID Qtr 1 01 2 02 3 Q3 4 04 2010 19 4 1 2010 20 2 4 2010 21 1 4 QUESTION 2 Consider data presented in Annex 2. Construct an UB-Tree index on the Time and Product dimensions, which should serve queries as 'How many cell phones did we sell in Q1 and Q2?' For the UB-Tree, consider a size of 5 records for a HDD block. Present the following: a. The Z-curve and the corresponding Z-regions; b. A mapping between the sale ids and the UB index ids; c. How many blocks do we need to access in order to answer the query on the UB Index and how many would we need without it? Annex 2: ID Qty ID_Prod 5 ID_Day 1 1 2 2 1 3 3 1 4 2 2 5 1 3 6 3 2 7 8 1 8 7 1 9 5 2 10 6 1 11 5 3 12 3 3 13 2 3 14 8 4 15 6 2 7 2 16 17 5 4 Year ID Product Group Category 1 Nokia N8 Cell Phones Electronics 2 BlackBerry Bold Cell Phones Electronics 3 BlackBerry Storm Cell Phones Electronics 4 Apple Iphone Cell Phones Electronics 5 Samsung UE46 TV Electronics 6 Panasonic TX50 TV Electronics 7 Philips 46PFL TV Electronics 8 Panasonic TX46 TV Electronics 18 3 4 2010 ID Qtr 1 01 2 02 3 Q3 4 04 2010 19 4 1 2010 20 2 4 2010 21 1 4
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
