GRAPH-BASED COMPRESSION OF DATA RECORDS

摘要

In general, embodiments of the present invention provide systems, methods and computer readable media for data record compression using graph-based techniques.

主权项

1. A computer-implemented method for generating a compressed list of impression data records, the method comprising:
receiving a consumer impression data records set describing consumer behavior instances collected during a time window, wherein each impression data record of the impression data records set is a compound data record including data components; generating a directed link graph representing the consumer behavior instances, the directed link graph having graph nodes and graph edges, wherein the graph nodes respectively represent the consumer behavior instances and each of the graph edges connecting a pair of the nodes represents a hyperlink between the pair of nodes; and generating, by a processor, the compressed list of the consumer impression data records based at least in part on properties of the directed link graph.