14.410 Applications of Join Algorithms, Nested-Loop Join, Index Nested-Loop Join

Video for my inverted classroom "Database Systems".

Computer Science, Saarland University:

[Ihatenicknames]

Thank you so much, that was very helpful!

[oah]

fantastic explanation. Assume we have where clause for some indexed column in S, how will the algorithm behave?

[marcriehm]

I think there's an error in the Index Nested-Loop Join algorithm, the join predicate JP(r, s) is not used. Or, rather, the assumption is made that JP(r, s) := r.x == s.x.
Consider if JP := r.x == s.x-1; then your algorithm does not work because JP is not invoked.

[firefoxegyweb]

Excuse me Sir. Do those algorithms apply for any RDBMS?
Another question please. I am looking for a book that I can read after watching your playlists. Specifically, something that can make me understand executions plans and enhance my queries. Thank you for the great lectures

[chanduiit]

Professor, How does join algorithms help? when this is even doing the same thing as nested loop?
I mean in the inner loop we are finding the indices of elements that matches our condition..so we would be going through all the tuples in table R for every tuple in table S right?
Can you please correct me if im wrong..

[thedivider]

Most of your videos are not in English. That's sad.