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.