Computer Science – Databases
Scientific paper
2011-03-19
Periodica Polytechnica Electrical Engineering, Vol. 44, Number 1, pp. 103-119, 2000
Computer Science
Databases
18 pages, 1 figure, 8 tables. Paper presented at the Second Conference of PhD Students in Computer Science, Szeged, Hungary, 2
Scientific paper
It is commonly accepted in the practice of on-line analytical processing of databases that the multidimensional database organization is less scalable than the relational one. It is easy to see that the size of the multidimensional organization may increase very quickly. For example, if we introduce one additional dimension, then the total number of possible cells will be at least doubled. However, this reasoning does not takethe fact into account that the multidimensional organization can be compressed. There are compression techniques, which can remove all or at least a part of the empty cells from the multidimensional organization, while maintaining a good retrieval performance. Relational databases often use B-tree indices to speed up the access to given rows of tables. It can be proven, under some reasonable assumptions, that the total size of the table and the B-tree index is bigger than a compressed multidimensional representation. This implies that the compressed array results in a smaller database and faster access at the same time. This paper compares several compression techniques and shows when we should and should not apply compressed arrays instead of relational tables.
No associations
LandOfFree
On the Scalability 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 On the Scalability of Multidimensional Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Scalability of Multidimensional Databases will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-198567