RECURSIVE UNIQUE USER METRICS IN REAL TIME

摘要

A system can provide unique user metrics associated with a node in a hierarchy and the node's decedents in real time. This can occur by merging sketches of the node and its decedents to form a merged sketch, and retrieving the unique user metrics from the merged sketch. The sketches and the merged sketch may each be a separate data form, such as a hash. The hierarchy may include an online content taxonomy and the sketches of each node may include unique user metrics associated with the node, such as user interaction metrics associated with a category of content of the node. The system may build sketches for the nodes of a hierarchy, associate each sketch with its ancestor sketches, invert the associations, tie corresponding descendant sketches of an ancestor sketch based on the inversions, and merge the descendant sketches with their ancestor sketches to generate the merged sketches.

主权项

1. A system stored in a non-transitory medium executable by a processor, comprising:
a sketch attributor configured to log associations of given sketches with their respective ancestor sketches, which results in an ancestor association log for each of the given sketches; an inverter communicatively coupled to the sketch attributor, the inverter configured to invert the ancestor association log, which results in an inverted ancestor association log for each of the given sketches; a matcher communicatively coupled to the inverter, the matcher configured to tie descendant sketches of each of the ancestor sketches according to the inverted ancestor association log, which results in tied descendant sketches for each of the ancestor sketches; and a sketch combiner communicatively coupled to the matcher, the sketch combiner, configured to merge each of the ancestor sketches with the corresponding tied descendant sketches, which results in merged sketches for each of the ancestor sketches.