Globally Recorded Binary Encoded Domain Compression Algorithm in Column Oriented Databases

Provided by: Global Journals
Topic: Data Management
Format: PDF
In this paper, the authors propose two algorithms. The first algorithm describes the concept of compression of domains at attribute level and they call it as "Attribute domain compression". This algorithm can be implemented on both row and columnar databases. The idea behind the algorithm is to reduce the size of large databases as to store them optimally. The second algorithm is also applicable for both concepts of databases but will optimally work for columnar databases. The idea behind the algorithm is to generalize the tuple domains by giving it a value say (n) such that all other n-1 tuples or at least maximum can be identified.

Find By Topic