公开(公告)号：US20230060276A1

公开(公告)日：2023-03-02

申请号：US18047880

申请日：2022-10-19

Applicant: Lyft, Inc.

Inventor： Kirti Agarwal ,  Behrooz Badii ,  Nathaniel Joseph Oorloff ,  Jeffrey Tsvi Pinner ,  Yann Thomas Ramin

IPC: H04L69/04

Abstract: 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.

公开(公告)号：US20230070526A1

公开(公告)日：2023-03-09

申请号：US17932882

申请日：2022-09-16

Applicant: Lyft, Inc.

Inventor： Kirti Agarwal ,  Behrooz Badii ,  Nathaniel Joseph Oorloff ,  Jeffrey Tsvi Pinner ,  Yann Thomas Ramin

IPC: H04L69/04

Abstract: 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.

公开(公告)号：US11463559B1

公开(公告)日：2022-10-04

申请号：US17410921

申请日：2021-08-24

Applicant: Lyft, Inc.

Inventor： Kirti Agarwal ,  Behrooz Badii ,  Nathaniel Joseph Oorloff ,  Jeffrey Tsvi Pinner ,  Yann Thomas Ramin

IPC: G06F15/16 ,  H04L69/04 ,  H04L47/38 ,  H04L51/06

Abstract: 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.