Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (10): 4-    DOI: 10.1631/jzus.2006.A1642
    
Automatic relational database compression scheme design based on swarm evolution
HU Tian-lei, CHEN Gang, LI Xiao-yan, DONG Jin-xiang
School of Computer Science and technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key wordsDatabase compression      Automatic physical database design      Swarm evolution     
Received: 11 December 2005     
CLC:  TP273  
  TP311.13  
Cite this article:

HU Tian-lei, CHEN Gang, LI Xiao-yan, DONG Jin-xiang. Automatic relational database compression scheme design based on swarm evolution. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 4-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1642     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I10/4

[1] Zhao Zhao, Bin Hu, Jun Liang. Multi-loop adaptive internal model control based on a dynamic partial least squares model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(3): 190-200.
[2] Yu-chuan Liu, Shih-ming Yang, Yu-te Lin. Fuzzy finish time modeling for project scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 946-952.
[3] Li-hua LUO, Hong LIU, Ping LI, Hui WANG. Model predictive control for adaptive cruise control with multi-objectives: comfort, fuel-economy, safety and car-following[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(3): 191-201.
[4] Jun LI, Nan GAO, Guang-yi CAO, Heng-yong TU, Ming-ruo HU, Xin-jian ZHU, Jian LI. Predictive control of a direct internal reforming SOFC using a self recurrent wavelet network model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(1): 61-70.
[5] Ping WU, Chun-jie YANG, Zhi-huan SONG. Subspace identification for continuous-time errors-in-variables model from sampled data[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1177-1186.
[6] Hassan REZAZADEH, Mehdi GHAZANFARI, Mohammad SAIDI-MEHRABAD, Seyed JAFAR SADJADI. An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 520-529.
[7] Wei QIAN, Guo-jiang SHEN, You-xian SUN. Dynamical output feedback stabilization for neutral systems with mixed delays[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1043-1049.
[8] Mei-qin LIU, Sen-lin ZHANG, Gang-feng YAN. A new neural network model for the feedback stabilization of nonlinear systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1015-1023.
[9] Zhi-qiang GE, Zhi-huan SONG. Batch process monitoring based on multilevel ICA-PCA[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1061-1069.
[10] Kai HAN, Jun ZHAO, Zu-hua XU, Ji-xin QIAN. A closed-loop particle swarm optimizer for multivariable process controller design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1050-1060.
[11] Hui-jiao WANG, Xiao-dong ZHAO, An-ke XUE, Ren-quan LU. Delay-dependent robust control for uncertain discrete singular systems with time-varying delay[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1034-1042.
[12] Chang-fei TONG, Hui ZHANG, You-xian SUN. Control synthesis for polynomial nonlinear systems and application in attitude control[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 833-839.
[13] Rui-min WANG, Ying-ying ZHANG, Guang-yi CAO. Hybrid intelligent PID control design for PEMFC anode system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 552-557.
[14] Hui-jiao WANG, An-ke XUE, Yun-fei GUO, Ren-quan LU. Input-output approach to robust stability and stabilization for uncertain singular systems with time-varying discrete and distributed delays[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 546-551.
[15] HUO Hai-bo, ZHU Xin-jian, TU Heng-yong. Iterative learning control of SOFC based on ARX identification model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1921-1927.