COMPRESSING DIGITAL METRICS FOR TRANSMISSION ACROSS A NETWORK UTILIZING A GRAPH-BASED COMPRESSION DICTIONARY AND TIME SLICE DELTA COMPRESSION

Patent №

US 11,463,559

Granted

2022-10-04

Filed 2021

Owner

LYFT, INC.

+2 more

Lab

AI components

2

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

17410921

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.

Knowledge representationAI hardwareH04L 67/5651H04L 69/04H03M 7/3077H03M 7/707H03M 7/405H03M 7/6052H04L 47/38H04L 51/06

AI classification

AI hardware0.77
Knowledge representation0.55
Machine learning0.32
Natural language0.06
Evolutionary computation0.04
Vision0.03
Planning0.02
Speech0.00

Ownership

LYFT, INC.

assignment · 579460716

CONTRAST LABS, INC.

assignment · 643160960

BITDRIFT, INC.

namechg · 657230172

Assignors

AGARWAL, KIRTI, BADII, BEHROOZ, OORLOFF, NATHANIEL JOSEPH, PINNER, JEFFREY TSVI, RAMIN, YANN THOMAS

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC