Patent ID: 9501527
Filing Date: 2016-11-22
CPC Classification: G06F

Claim Text:
1. A method for use in processing database queries performed on a database, having tables made up of outer table data and corresponding inner table data, distributed among storage associated with multiple nodes of a multi-threaded cluster of computers each having at least one processor, the method comprising: I) in response to a specific query of the database, sending the specific query to nodes in the multi-threaded cluster of computers that are query processing nodes, each of the query processing nodes having a NodeID; II) for the specific query, using the at least one processor, at each query processing node as a local node: where f(NodeID) is a function that maps the NodeID to a unique consecutive sequence such that the startingOffset position is within the size of the complete Bloom filter and the “number of query processing nodes” excludes the local node whose local portion was written, and III) at each individual node of the query processing nodes, once the local copy of the complete Bloom filter has been constructed using the local portion, second filter file component, and additional file components, the individual node will use the complete Bloom filter as a join filter for outer table data, stored in the storage associated with the individual node, in a table join operation, without regard to Bloom filter construction occurring at others of the multiple nodes.