Optimized full-spectrum loglog-based cardinality estimation

A non-transitory computer storage medium storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:

• receiving a request for a number of unique objects in a plurality of objects associated with a resource, the request including a particular time period, wherein the plurality of objects comprise at least one of an IP address associated with the resource, cookie data associated with the resource, an email address associated with the resource, a username associated with the resource or a file name associated with the resource;
• obtaining a multiset of objects that each has a timestamp corresponding to the particular time period included in the request and further corresponds to one of the plurality of objects associated with the resource, wherein the multiset is at least some of the plurality of objects associated with the resource, wherein the obtaining comprises obtaining a first object of the plurality of objects associated with the resource and obtaining a second object of the plurality of objects associated with the resource, wherein the first object is different than the second object;
• generating a hash value for each object in the multiset, wherein the generating comprises generating a first hash value for the first object associated with the resource and generating a second hash value for the second object associated with the resource;
• populating at least portions of a compound data object based on generated hash values, including the first hash value and the second hash value, that correspond to each object in the multiset including the first object and the second object;
• processing the compound data object, after the populating, with a self-adjusting procedure implementing a full-spectrum cardinality formula to determine an estimated number of unique objects in the multiset, the estimated number of unique objects being substantially equivalent to an actual number of unique objects in the multiset;
• and
• providing the estimated number of unique objects in the multiset.

A computerized system comprising:

• one or more processors;
• one or more computer storage media comprising instructions that when executed by the one or more processors perform operations comprising:
• receiving a request for a number of unique objects in a plurality of objects associated with a resource, wherein the plurality of objects comprise at least two of an IP address associated with the resource, cookie data associated with the resource, an email address associated with the resource, a username associated with the resource or a file name associated with the resource;
• obtaining a multiset of objects that each corresponds to a different one of the plurality of objects associated with the resource, wherein the multiset is at least some of the plurality of objects associated with the resource, wherein the obtaining comprises obtaining a first object of the plurality of objects associated with the resource and obtaining a second object of the plurality of objects associated with the resource, wherein the first object is different than the second object, wherein the first object comprises the IP address associated with the resource, wherein the second object comprises at least one of the cookie data associated with the resource, the email address associated with the resource, the username associated with the resource or the file name associated with the resource;
• generating a hash value for each object in the multiset, wherein the generating comprises generating a first hash value for the first object associated with the resource and generating a second hash value for the second object associated with the resource;
• populating at least portions of a compound data object with data based on generated hash values, including the first hash value and the second hash value, that correspond to each object in the multiset including the first object and the second object;
• and
• processing the compound data object, after the populating, with a single procedure to determine an estimated number of unique objects in the multiset, wherein the single procedure is configured to automatically adjust processing of the compound data object for any actual number of unique objects in the multiset.