Efficient uniques querying

1. A system, comprising:

a processor configured to:

obtain user identifiers (IDs) of audience members associated with a first group of audience members from a platform server;

generate hash values based at least in part on the user IDs;

include up to a predetermined number of the hash values in a set of representations associated with the first group of audience members, wherein the set of representations associated with the first group of audience members excludes duplicate hash values;

receive a search query for a number of unique audience members across a plurality of groups of audience members, wherein the plurality of groups of audience members includes the first group of audience members;

obtain a plurality of sets of representations corresponding to respective ones of the plurality of groups of audience members;

select at least a subset from each of the plurality of sets of representations;

merge the selected at least subsets of the plurality of sets of representations into a merged set of representations;

determine the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations; and

output the number of unique audience members across the plurality of groups of audience members; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1 , wherein the processor is further configured to:

sort the hash values,

wherein the predetermined number of the hash values in the set of representations associated with the first group of audience members includes the sorted hash values; and

store the set of representations in a document corresponding to the first group of audience members.

3. The system of claim 2 , wherein the processor is further configured to:

determine that a new user ID of a new audience member has been added to the first group of audience members;

generate a new hash value based on the new user ID;

obtain the document corresponding to the first group of audience members;

compare the new hash value against the sorted hash values in the set of representations associated with the first group of audience members;

determine that the new hash value is not smaller than a largest of the sorted hash values; and

in response to the determination that the new hash value is not smaller than the largest of sorted hash values, discard the new hash value without updating the set of representations.

4. The system of claim 2 , wherein the processor is further configured to:

determine that a new user ID of a new audience member has been added to the first group of audience members;

generate a new hash value based on the new user ID;

obtain the document corresponding to the first group of audience members;

compare the new hash value against the sorted hash values in the set of representations associated with the first group of audience members;

determine that the new hash value is smaller than a largest of the sorted hash values; and

in response to the determination that the new hash value is smaller than the largest of the sorted hash values:

insert the new hash value into the set of representations; and

discard a largest existing hash value from the set of representations.

5. The system of claim 1 , wherein to select the respective at least subset from each of the plurality of sets of representations comprises to:

determine a respective maximum value from each of the plurality of sets of representations;

determine a minimum value from the respective maximum values as a selected value; and

determine to select the at least subset from each of the plurality of sets of representations comprising values that are smaller than or equal to the selected value.

6. The system of claim 1 , wherein the processor is further configured to:

determine a duplicate value within the merged set of representations; and

discard the duplicate value from the merged set of representations.

7. The system of claim 1 , wherein to determine the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations comprises to:

determine a respective distance between each pair of adjacent values within the merged set of representations;

determine an average distance based on the respective distances; and

determine the number of unique audience members across the plurality of groups of audience members as a function of the average distance.

8. The system of claim 7 , wherein the number of unique audience members across the plurality of groups of audience members is determined as a quotient of one divided by the average distance.

9. The system of claim 1 , wherein to determine the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations is determined based at least in part on a maximum representation from the merged set of representations and a number of representations in the merged set of representations.

10. The system of claim 1 , wherein the processor is further configured to determine a plurality of matching documents based at least in part on the search query, wherein the plurality of matching documents corresponds to respective ones of the plurality of groups of audience members, wherein the plurality of sets of representations is stored in respective ones of the plurality of matching documents.

11. A method, comprising:

obtaining user identifiers (IDs) of audience members associated with a first group of audience members from a platform server;

generating hash values based at least in part on the user IDs;

including up to a predetermined number of the hash values in a set of representations associated with the first group of audience members, wherein the set of representations associated with the first group of audience members excludes duplicate hash values;

receiving a search query for a number of unique audience members across a plurality of groups of audience members, wherein the plurality of groups of audience members includes the first group of audience members;

obtaining a plurality of sets of representations corresponding to respective ones of the plurality of groups of audience members;

selecting at least a subset from each of the plurality of sets of representations;

merging the selected at least subsets of the plurality of sets of representations into a merged set of representations;

determining the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations; and

outputting the number of unique audience members across the plurality of groups of audience members.

12. The method of claim 11 , further comprising:

sorting the hash values,

wherein the predetermined number of the hash values in the set of representations associated with the first group of audience members includes the sorted hash values; and

storing the set of representations in a document corresponding to the first group of audience members.

13. The method of claim 12 , further comprising:

determining that a new user ID of a new audience member has been added to the first group of audience members;

generating a new hash value based on the new user ID;

obtaining the document corresponding to the first group of audience members;

comparing the new hash value against the sorted hash values in the set of representations associated with the first group of audience members;

determining that the new hash value is not smaller than a largest of the sorted hash values; and

in response to the determination that the new hash value is not smaller than the largest of sorted hash values, discarding the new hash value without updating the set of representations.

14. The method of claim 12 , further comprising:

determining that a new user ID of a new audience member has been added to the first group of audience members;

generating a new hash value based on the new user ID;

obtaining the document corresponding to the first group of audience members;

comparing the new hash value against the sorted hash values in the set of representations associated with the first group of audience members;

determining that the new hash value is smaller than a largest of the sorted hash values; and

in response to the determination that the new hash value is smaller than the largest of the sorted hash values:

inserting the new hash value into the set of representations; and

discarding a largest existing hash value from the set of representations.

15. The method of claim 11 , wherein selecting the respective at least subset from each of the plurality of sets of representations comprises:

determining a respective maximum value from each of the plurality of sets of representations;

determining a minimum value from the respective maximum values as a selected value; and

determining to select the at least subset from each of the plurality of sets of representations comprising values that are smaller than or equal to the selected value.

16. The method of claim 11 , further comprising:

determining a duplicate value within the merged set of representations; and

discarding the duplicate value from the merged set of representations.

17. The method of claim 11 , wherein determining the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations comprises:

determining a respective distance between each pair of adjacent values within the merged set of representations;

determining an average distance based on the respective distances; and

determining the number of unique audience members across the plurality of groups of audience members as a function of the average distance.

18. The method of claim 17 , wherein the number of unique audience members across the plurality of groups of audience members is determined as a quotient of one divided by the average distance.

19. The method of claim 11 , wherein determining the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations is determined based at least in part on a maximum representation from the merged set of representations and a number of representations in the merged set of representations.

20. A computer program product, the computer program product comprising a non-transitory computer readable storage medium and comprising computer instructions for:

obtaining user identifiers (IDs) of audience members associated with a first group of audience members from a platform server;

generating hash values based at least in part on the user IDs;

including up to a predetermined number of the hash values in a set of representations associated with the first group of audience members, wherein the set of representations associated with the first group of audience members excludes duplicate hash values;

receiving a search query for a number of unique audience members across a plurality of groups of audience members, wherein the plurality of groups of audience members includes the first group of audience members;

obtaining a plurality of sets of representations corresponding to respective ones of the plurality of groups of audience members;

selecting at least a subset from each of the plurality of sets of representations;

merging the selected at least subsets of the plurality of sets of representations into a merged set of representations;

determining the number of unique audience members across the plurality of groups of audience members based at least in part on the merged set of representations; and

outputting the number of unique audience members across the plurality of groups of audience members.