Compressed message sets for storage efficiency

US10498683B2 · kind B2 · utility

Assignee

• AT&T Intellectual Property I, L.P. · US

Inventors

• Chen-Yui Yang · Marlboro, US
• Joseph Battista · Colts Neck Township, US
• Hung-Kuei Ku · Morganville, US
• Wen-Jui Li · Bound Brook, US
• George Sultana · Oakhurst, US
• Daniel Zuckerman · Holmdel, US

Key dates

• Filing date: Jul 20, 2016
• Grant date: Dec 3, 2019
• Expiry date: Jun 17, 2038

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L51/58
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

A processor may determine a message type of a message of a message set and extract strings from the message based upon the message type, each string associated with a field type within the message type. The processor may write one of the strings to a string table, when not already stored in the string table, and add an offset position of the string in the string table to a column list for the field type associated with the string, when not already stored in the column list. There may be different column lists for different field types. The processor may populate an entry of a data table corresponding to the message and to the field type associated with the string with an index of the offset position within the column list, and store a compressed version of the message set including the string table, column lists, and data table.