FIELD: information technology.
SUBSTANCE: method can be used for any type of loaded information including text and numerical information and enables to compress indices, data and repeating parts of elements using a created group dictionary, and also enables compression of repeating parts of text lines, dates and other data types using byte and bit templates. When compressing repeating values within one column, the formed dictionary of unique values is used. The algorithm ensures efficient decompression of elements of the input stream during the analysis step and dynamic code generation for the decompression library. Requests with aggregated functions (sum, average, minimum, maximum, number) are optimised, which is achieved by using indices.
EFFECT: increase in storage volume and high reliability of information in the database.
11 cl, 10 dwg
Authors
Dates
2011-04-27—Published
2009-12-30—Filed