Back to results
US 2018/0025381 A1Published application
Graph-based compression of data records
AssigneeGroupon, Inc.
InventorsRicardo A. Zilleruelo-Ramos, Herman Enrique Arroyo Garcia, Joe Frisbie, Gaston L'Huillier, Francisco Jose Larrain
Life of this patent
Estimating the term…
Abstract
In general, embodiments of the present invention provide systems, methods and computer readable media for data record compression using graph-based techniques.
Claims21
1-30. (canceled)
A computer-implemented method for generating a compressed list of impression data records, the method comprising:
- receiving, by a processor, a set of impression data records describing a sequence of consumer behavior instances collected during a time window, wherein the set of impression data records is associated with a particular consumer;
- generating, by the processor, a directed link graph representing the consumer behavior instances;
- and
- generating, by the processor, the compressed list of the impression data records based at least in part on properties of the directed link graph.
1 more element
A system comprising:
- one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations implementing generating a compressed list of impression data records, the operations comprising:
- receiving a set of impression data records describing a sequence of consumer behavior instances collected during a time window, wherein the set of impression data records is associated with a particular consumer;
- generating a directed link graph representing the consumer behavior instances;
- and
- generating the compressed list of the impression data records based at least in part on properties of the directed link graph.
2 more elements
Dependencies are inferred from the claim text.