DATABASE SYSTEM CONCEPTS (LOOSELEAF)
DATABASE SYSTEM CONCEPTS (LOOSELEAF)
7th Edition
ISBN: 9781260515046
Author: SILBERSCHATZ
Publisher: MCG
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 14, Problem 13PE

Explanation of Solution

Given scenario:

  • In the given case, there are 12 rows. Bitmap indexing is done on the salary ranges.
    • Below 50000(B1)
    • to below 60000(B2)
    • to below 70000(B3)
    • and above (B4)
  • Therefore, there will be 4 rows of each for each range. Each row has 12 columns. Bitmap will have the value 1 for a row in the relation if the salary is under that range.
  • Only third row (salary 40000 i.e., below 50000) in the relation satisfies the salary range of B1...

Explanation of Solution

b. Select query is:

  • Select * from instructor where department=finance and salary>=80000
  • Therefore, two bit maps are required for this query. One should be on department and another on salary.
  • Bitmap on department(7 departments):
Comp.100000100010
Finance 010000001000
Music001000000000
Physics000101000000
History000010010000
Biology000000000100
Elec. Eng...

Blurred answer
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education