Automatic relational database compression scheme design based on swarm evolution

作者：Hu Tian Lei^*; Chen Gang; Li Xiao Yan; Dong Jin Xiang

来源：Journal of Zhejinag University: Science , 2006, 7(10): 1642-1651.

DOI：10.1631/jzus.2006.A1642

• Automatic physical database design
• CPU power
• Database compression
• Disk access
• Swarm evolution

Compression is an intuitive way to boost the performance of a database system. However, compared with other physical database design techniques, compression consumes large amount of CPU power. There is a trade-off between the reduction of disk access and the overhead of CPU processing. Automatic design and adaptive administration of database systems are widely demanded, and the automatic selection of compression schema to compromise the trade-off is very important. In this paper, we present a model with novel techniques to integrate a rapidly convergent agent-based evolution framework, i.e. the SWAF (SWarm Algorithm Framework), into adaptive attribute compression for relational database. The model evolutionally consults statistics of CPU load and IO bandwidth to select compression schemas considering both aspects of the trade-off. We have implemented a prototype model on Oscar RDBMS with experiments highlighting the correctness and efficiency of our techniques.

• 出版日期2006
• 单位浙江大学