University Links: Home Page | Site Map
Covenant University Repository

Compressing High-Dimensional Data Spaces Using Non-Differential Augmented Vector Quantization

Olugbara, O. O. and Atayero, A. A. (2007) Compressing High-Dimensional Data Spaces Using Non-Differential Augmented Vector Quantization. 3GSM & Mobile Computing: An Emerging Growth Engine for National Development, Covenant University, 2007. pp. 58-70.

[img] PDF
Download (1MB)

Abstract

query processing times and space requirements. Database compression has been discovered to alleviate the I/O bottleneck, reduce disk space, improve disk access speed, speed up query, reduce overall retrieval time and increase the effective I/O bandwidth. However, random access to individual tuples in a compressed database is very difficult to achieve with most available compression techniques. We propose a lossless compression technique called non-differential augmented vector quantization, a close variant of the novel augmented vector quantization. The technique is applicable to a collection of tuples and especially effective for tuples with many low to medium cardinality fields. In addition, the technique supports standard database operations, permits very fast random access and atomic decompression of tuples in large collections. The technique maps a database relation into a static bitmap index cached access structure. Consequently, we were able to achieve substantial savings in space by storing each database tuple as a bit value in the computer memory. Important distinguishing characteristics of our technique is that individual tuples can be compressed and decompressed, rather than a full page or entire relation at a time, (b) the information needed for tuple compression and decompression can reside in the memory or at worst in a single page. Promising application domains include decision support systems, statistical databases and life databases with low cardinality fields and possibly no text fields

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Mr Solomon Bayoko
Date Deposited: 16 Jan 2014 11:08
Last Modified: 16 Jan 2014 11:08
URI: http://eprints.covenantuniversity.edu.ng/id/eprint/2030

Actions (login required)

View Item View Item