Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Expert Solution & Answer
Book Icon
Chapter 15, Problem 21E

Explanation of Solution

Extending the hash-join algorithm:

  • The hash-join is used to compute the natural join of two relations.
  • The hash-join algorithm can be extended to compute the natural left outer join by,
    • Padding the tuple tr in the probe relation with nulls, if no matching tuple is found in the build relation’s hash partition.
    • Include this null padded tuple in the result as well.
  • The hash-join algorithm can be extended to compute the natural right outer join by,
    • Keeping a Boolean flag with each tuple in the current build relation partition which resides in memory.
    • Set it whenever any probe relation tuple matches the above tuple.
    • Finally, Pad with null those tuples which do not have their flags set and include them in the result.
  • The hash-join algorithm can be extended to compute the natural full outer join by performing natural left outer join and natural right outer join together.

Example:

Consider the customer and depositor relations given below:

customer_namecustomer_addresscustomer_city
AdamPark StreetBrooklyn
EveMain RoadRye
JohnBell CrossHarrison
JaneSand HillWoodside
TomWalnutPittsfield
JerryAlmaAlabama

Blurred answer
Students have asked these similar questions
I need help to resolve or draw the diagrams. thank you
You were requested to design IP addresses for the following network using the addressblock 166.118.10.0/8, connected to Internet with interface 168.118.40.17 served by the serviceprovider with router 168.118.40.1/20.a) Specify an address and net mask for each network and router interface in the table provided. b) Give the routing table at Router 1.c) How will Router 1 route the packets with destinationi) 168.118.10.5ii) 168.118.10.103iii) 168.119.10.31iii) 168.118.10.153
I would like to get help to draw an object relationship diagram for a typical library system.
Knowledge Booster
Background pattern image
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