Suppose relation r is stored partitioned and indexed on A, and s is stored partitioned and indexed
Question:
Suppose relation r is stored partitioned and indexed on A, and s is stored partitioned and indexed on B. Consider the join r ⋈r.B=s.B s. Suppose s is relatively small, but not small enough to make asymmetric fragment-and-replicate join the best choice, and r is large, with most r tuples not matching any s tuple. A hash-join can be performed but with a semi join filter used to reduce the data transfer. Explain how semijoin filtering using Bloom filters would work in this parallel join setting.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Database System Concepts
ISBN: 9780078022159
7th Edition
Authors: Abraham Silberschatz, Henry F. Korth, S. Sudarshan
Question Posted: