Title :
On software and hardware techniques of data engineering
Author :
Bassiouni, M.A. ; Mukherjee, A. ; Ranganathan, N.
Author_Institution :
Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
Abstract :
Methods are discussed to enhance the efficiency and speed of data compression techniques in DBMS (database management systems). Arithmetic coding utilizes the skewness of character distribution by assigning larger intervals (code ranges) to characters having higher probabilities of occurrence. A scheme is presented which effectively increases the code ranges of individual characters by splitting the interval assignment into different groups. This decreases the rate of interval narrowing and hence improves the compression efficiency. Hardware assistance for arithmetic and tree-based coding is also discussed and high-speed VLSI algorithms for data compression are presented. The proposed algorithms give rates that are an order of magnitude faster than currently attainable encoding speeds
Keywords :
data compression; database management systems; DBMS; arithmetic coding; character distribution; data compression techniques; data engineering; database management systems; hardware techniques; high-speed VLSI algorithms; interval assignment; skewness; software techniques; tree-based coding; Arithmetic; Computer science; Data compression; Data engineering; Decoding; Encoding; Hardware; Huffman coding; Mechanical factors; Very large scale integration;
Conference_Titel :
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-1915-5
DOI :
10.1109/ICDE.1989.47216
