Abstract

through this study, we propose two algorithms. The first algorithm describes the concept of compression of domains at attribute level and we call it as 201C;Attribute Domain Compression201D;. 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.