Encoding Method For Compressing A Tabular Database By Selecting Effective Compression Routines For Each Field And Structure Of Partitions Of Equal Sized Records
Basil E. Potter - Diamond Bar CA Marc A. Potter - Diamond Bar CA
Assignee:
Basil E. Potter & Associates, Inc. - Diamond Bar CA
International Classification:
G06F 1730 H03M 730 H03M 742
US Classification:
395600
Abstract:
A method whereby a database storage structure is created by selectively applying one or more data compaction methods to fields of a database. A specific compaction method is applied to a field if the field data characteristics satisfy criteria for that compaction method. The compaction methods used are: single-field encoding, where codes are substituted for data values in a field; multiple-field combining, where a single code is substituted for data values from two or more fields; pattern suppression, where recurring character patterns within data values are removed; numeric substitution, where binary values are substituted for numeric character data; and text compression, where codes are substituted for words and phrases in a text field. These compaction methods create compacted records which are reduced storage equivalents of the database records. Translation tables and auxiliary tables created by the compaction methods allow the compacted data to be retranslated into a user-readable format.