Patent ID: 8918374
Filing Date: 2014-12-23
Classification: G06F,H03M

Abstract:
1. A method for compressing a relational data file having a plurality of records and a plurality of fields, where each of the plurality of records has a character string associated with each of the plurality of fields, comprising: creating a reduced table by mapping the character string of each one of the plurality of fields of the relational data file to replace the character string in the each one of the plurality of fields with a replacement character string of a length that is shorter than a length of the character string in the each one of the plurality of fields, wherein the replacement character string comprises an abbreviation that represents different character strings in different ones of the plurality of fields of the relational data file; forming side information in course of the mapping from which character strings that are replaced are recoverable, wherein the side information includes a sequence of character strings taken from the character strings found in one of the plurality of fields that is mapped, a delimiter character and the replacement character string; applying a first compression process to the reduced table having the replacement character string in each one of the plurality of fields after the mapping; and applying a second compression process to the side information.