Title :
Vector quantization for lossless textual data compression
Author :
Ng, Wee K. ; Ravishankar, Chinya V.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
Summary form only given. Vector quantisation (VQ) may be adapted for lossless data compression if the data exhibit vector structures, such as in textural relational databases. Lossless VQ is discussed and it is demonstrated that a relation of tuples may be encoded and allocated to physical disk blocks such that standard database operations such as access, insertion, deletion, and update may be fully supported
Keywords :
data compression; relational databases; vector quantisation; word processing; VQ; access; database operations; deletion; disk blocks; insertion; lossless textual data compression; textural relational databases; update; vector quantization; vector structures; Algorithm design and analysis; Books; Data compression; Image coding; Iterative algorithms; Iterative decoding; Page description languages; Relational databases; Speech coding; Vector quantization;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515584