Abstract: 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.
Type:
Grant
Filed:
March 26, 2001
Date of Patent:
October 12, 2004
Assignee:
NCR Corporation
Inventors:
Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton