The Semi-Join/Dependent Join

• Take attributes from left and feed to the right source as input/filter

• Important in data integration

• Simple method:

  for each tuple from left send to right source get data back, join
  

• More complex:

  • Hash “cache” of attributes & mappings
  • Don’t send attribute already seen

JoinA.x = B.y

A

B

x

Previous slide

Next slide

Back to first slide

View graphic version