SYSTEMS AND METHODS FOR DETERMINING DATASET INTERSECTION

摘要

A method of determining an indication of an intersection between a first dataset and a second dataset, the first and second datasets each holding entries in association with at least one key, the method comprising: generating for the at least one key in the first dataset location information in a first binary structure by applying a deterministic function to the entries associated with the key; transmitting the first binary structure to a comparison stage; generating for the at least one key in the second dataset, location information in a second binary structure by applying the same deterministic function to the entries associated with the key; and comparing, at the comparison stage, the location information in the first and second binary structures to determine the indication of the intersection between the first dataset and second dataset.