New York University – CSCI-SHU MISC Introduction to Programming and Problem Solving -TANDON SCHOOL OF ENGINEERING CS-GY 6083 - B, FALL 2019 Principles of Database Systems Assignment: 4 (100 points , 5% weightage)

New York University – CSCI-SHU MISC Introduction to Programming and Problem Solving -TANDON SCHOOL OF ENGINEERING CS-GY 6083 - B, FALL 2019 Principles of Database Systems Assignment: 4 (100 points , 5% weightage) a) Construct a bitmap index on the attribute SALARY, dividing salary values into 4 ranges: below 50000, 50000 to below 60000, 60000 to below 70000, and 70000 and above. b) Construct a bitmap index on the attribute DEPARTMENT c) Consider a query that requests all instructors in the Finance department with salary of 80000 or more. Show intermediate and final bitmaps constructed to answer the query, and provide NAME, and SALARY of qualified instructors for the given query. Submit picture of Bitmap created for a, b, and c, and final resulting bitmap to answer the query. Consider that there are 80,000 employees with 15 different job functions, working in 20 various departments for total 90 projects. Following query is being frequently used by the business. To find employee names, their department name, Salary, and the name of the project assigned to employees for given department and the job function. a) Create appropriate indices to support faster query processing. Submit DDL code for creating such indices. b) Write the SQL query in question and justify your answer for the type of indices you have created and for columns those indices are created. Submit your explanation about choice of index type, and columns.