Non-blocking parallel band join algorithm

摘要

A non-blocking parallel band join method and apparatus partitions tuples of two relations for localized processing. At each processing node, the tuples are further partitioned such that join operations may be performed efficiently, as tuples are received by the node during the partitioning.