Simple Solutions for Compressed Execution in Vectorized Database System
Alicja Łuszczak · 2011
Compressed execution is a method of operating directly on compressed data to improve database management system performance. Unfortunately, previously proposed techniques for compressed execution required major modifications of database engine and were difficult to introduce into a DBMS. In this master thesis we look for solutions that are easier to implement, unintrusive and well suited to the architecture of VectorWise. We introduce an optimization based on RLE-compressed execution that consists of constant vectors and primitive swapping mechanism. We also investigate possible benefits of operating on dictionary-encoded data and propose on-the-fly dictionaries — a solution for providing uniform domain-wide encoding while avoiding concurrency issues. The conducted experiments show a considerable potential of proposed techniques.