基于改进遗传算法的C-TRDM压缩存储  

Compressed Storage for C-Temporal Relation Data Model Based on Improved Genetic Algorithm

作　　者：王智文[1,2] 刘美珍[3] 蔡启先[1] 谢国庆[4] 

机构地区：[1]广西工学院计算机工程系,柳州545006 [2]厦门大学智能科学与技术系,厦门361005 [3]广西工学院图书馆,柳州545006 [4]福建师范大学软件学院,福州350007

出　　处：《计算机工程》2009年第21期178-180,共3页Computer Engineering

基　　金：广西教育厅科研基金资助项目(200707LX196);广西工学院自然科学基金资助项目(院科自0704102)

摘　　要：针对时态数据库中存在数据冗余、数据量快速增长等问题,结合现有压缩技术,提出基于改进遗传算法的C-TRDM压缩存储技术。将各个时刻的时态关系数据分解为最小粒度的数据并进行编码,采用改进的遗传算法来计算待压缩数据中的最优存储数据以提高压缩比。算法的快速收敛性使去除数据冗余的速度得到提高。There is data redundancy temporal database and the quantities of temporal database are increasing fleetly, aiming at these problems, this paper puts forward compressed storage tactics based on improved genetic algorithm for temporal data which combine compress technology in existence in order to settle data redundancy in the course of temporal data storage. Temporal relation data at any moment is decomposed into least granularity data and be coded meanwhile. Optimized storage data are figured out by using improved genetic algorithm, and the ratio of compression is enhanced. Celerity astringency of the algorithm can heighten speed of removing data redundancy largely.

关 键 词：时态关系数据模型 改进遗传算法 压缩存储 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]