Duplication avoidance for mutable event based metrics
AssigneeDatadog, Inc.
InventorsKarim Bogtob, Emmanuel Manousack Tran, Amina Bouabdallah, Louis Jolibois
Life of this patent
Estimating the term…
Loading patent…
AssigneeDatadog, Inc.
InventorsKarim Bogtob, Emmanuel Manousack Tran, Amina Bouabdallah, Louis Jolibois
Estimating the term…
The technology disclosed herein provides a mechanism to avoid double counting when generating metrics from monitoring events received from an endpoint (e.g., end user's web browser, or mobile application). A unique identifier is assigned to each monitoring event matching a metric definition. When the number of unique identifiers assigned is below a predetermined threshold, a deduplication system determines whether the unique identifier for a given monitoring event is duplicative of any other unique identifiers, corresponding to other monitoring events, using a hash set. When the number of unique identifiers exceeds the predetermined threshold, the unique identifiers are automatically added to a probabilistic data structure, such as a scalable Bloom filter. In this scenario, the deduplication system would determine whether the unique identifier for the given monitoring event is duplicative of any other identifiers in the probabilistic data structure.
A system comprising:
A computer-implemented method, comprising:
A non-transitory computer-readable medium storing instructions executable by one or more processors for performing a method, comprising:
Dependencies are inferred from the claim text.