A Lossless Data Compression Algorithm for Real-time Database

Abstract

Real-time database applied in process industry requests the performance of mass data and high speed. So the process data in database must be compressed effectively and reliably. According to process data characteristic, a lossless compression algorithm was designed based on LZW algorithm and RLE algorithm. The compression algorithm first classified process data by characteristic, and then different compression methods were designed for all kinds of data. In order to increase compression radio, pretreatment approaches were implemented before compression. The compression algorithm solved the difficulties of low compression radio and compression speed. Performance test shows that this algorithm obviously improved the real-time performance and efficiency when accessing the process database. It will be widely applied in MES and PCS