Invention Grant
- Patent Title: Systems and methods for data compression
- Patent Title (中): 数据压缩的系统和方法
-
Application No.: US13951433Application Date: 2013-07-25
-
Publication No.: US09128968B2Publication Date: 2015-09-08
- Inventor: Oleksandr Barykin , Josh Metzler
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Sheppard Mullin Richter & Hampton LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Event data comprising an unordered string set may be received. String set dictionary indexes may be assigned for strings of the unordered string set in a string set dictionary. The unordered string set may be sorted to provide a sorted series based on the string set dictionary indexes for the unordered string set. A differential series may be computed from the sorted series. The differential series may be encoded into binary code words. In an embodiment, the event data also may comprise strings. A schema version associated with the strings in a row may be determined. Computing resources may be allocated based on the schema version.
Public/Granted literature
- US20150032757A1 SYSTEMS AND METHODS FOR DATA COMPRESSION Public/Granted day:2015-01-29
Information query