Computer Science – Databases
Scientific paper
2011-03-21
Computer Science
Databases
23 pages, 3 figures, 6 tables. Revised version of this paper appeared in Periodica Polytechnica Electrical Engineering. Please
Scientific paper
A new compression method called difference-Huffman coding (DHC) is introduced in this paper. It is verified empirically that DHC results in a smaller multidimensional physical representation than those for other previously published techniques (single count header compression, logical position compression, base-offset compression and difference sequence compression). The article examines how caching influences the expected retrieval time of the multidimensional and table representations of relations. A model is proposed for this, which is then verified with empirical data. Conclusions are drawn, based on the model and the experiment, about when one physical representation outperforms another in terms of retrieval time. Over the tested range of available memory, the performance for the multidimensional representation was always much quicker than for the table representation.
No associations
LandOfFree
Difference-Huffman Coding of Multidimensional Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Difference-Huffman Coding of Multidimensional Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Difference-Huffman Coding of Multidimensional Databases will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-48084