Patent ID: 9727664
Date: 2017-08-08
CPC Classifications: G06F

Claim:
1. A computer program product for determining a relationship of records in a database distributed among nodes in a network, the computer program product comprising a computer readable storage medium having computer readable program code embodied therein that when executed in a local node in communication with external nodes performs operations, the operations comprising: receiving an update to one of a plurality of records stored at the local node comprising an updated record; processing data in the updated record to determine at least one containing bucket having attributes matching those of the updated record, wherein the at least one containing bucket comprises at least one of a plurality of buckets, and wherein the buckets are assigned to the local node and the external nodes; forwarding at least a portion of data in the updated record to each external node including one of the determined at least one containing bucket to perform comparison matching with other records in the determined at least one containing bucket at the external node; determining whether a previous version of the updated record was in a removed bucket that is not one of the determined at least one containing bucket; and indicating that the updated record is not in the removed bucket when the removed bucket is assigned to the local node.