Difference Sequence Compression of Multidimensional Databases

TL;DR

This paper presents a new difference sequence compression method for multidimensional databases that can achieve smaller sizes than existing techniques under certain conditions, improving storage efficiency for OLAP systems.

Contribution

The paper introduces a novel difference sequence compression technique that outperforms traditional methods in specific scenarios for multidimensional database compression.

Findings

Difference sequence compression often results in smaller database sizes.

Under certain conditions, it surpasses single count header, logical position, and base-offset compression.

The method enhances storage efficiency in OLAP applications.

Abstract

The multidimensional databases often use compression techniques in order to decrease the size of the database. This paper introduces a new method called difference sequence compression. Under some conditions, this new technique is able to create a smaller size multidimensional database than others like single count header compression, logical position compression or base-offset compression. Keywords: compression, multidimensional database, On-line Analytical Processing, OLAP.