Bitdrift, Inc.

Lyft, Inc.

Jeffrey Tsvi Pinner

Yann Thomas Ramin

Behrooz Badii

Nathaniel Joseph Oorloff

Kirti Agarwal

A computing system configured to (i) obtain a set of key-value pairs, wherein each key-value pair corresponds to a respective timestamp in a period of time, (ii) for at least one timestamp in the given period of time: (a) identify a first subset of the key-value pairs corresponding to the timestamp, (b) sort the first subset, and (c) generate a subset of compression values for the sorted first subset, (iii) for at least one key: (a) identify a second subset of the key-value pairs corresponding to the key, (b) sort the second subset, and (c) generate a subset of compression values for the sorted second subset, and (iv) store a set of compression values comprising (a) the subset of compression values that is generated for each of the at least one timestamp and (b) the subset of compression values that is generated for each of the at least one key.

Systems and methods for compressing digital data

The present disclosure relates to systems, methods, and non-transitory computer-readable media that generate compressed metric data for digital metrics utilizing a graph-based compression dictionary and time slice compression. For instance, the disclosed systems can utilize a dynamically modifiable graph-based compression dictionary to generate compressed metric label identifiers for metric labels of digital metrics. The graph-based compression dictionary can include nodes and edges corresponding to metric label segments and metric label identifier values, respectively. The disclosed systems can traverse the graph-based compression dictionary using a metric label to determine the corresponding compressed metric label identifier. The disclosed systems can further generate delta compression values for the metric values of the digital metrics. For instance, the disclosed systems can compare metric values within a single time slice (e.g., a time stamp) to generate corresponding delta compression values. In some cases, the disclosed systems further compare the metric values across a time window.

Growing community of inventors

Tiburon, CA, United States of America

Jeffrey Tsvi Pinner