Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
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
Students have asked these similar questions
What is Windows Server and what is the Differences between Windows Server 2019 and the Windows Operating System that people have installed on their personal computer.
solve and show the tree on paper
I need help to resolve the following activity
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.
Similar questions
SEE MORE QUESTIONS
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