| 面向相似数据集的关系数据库压缩 |
| |
| 引用本文： | 邓文平,朱培栋,卢锡城.面向相似数据集的关系数据库压缩[J].计算机工程,2007,33(14):69-70,8. |
| |
| 作者姓名： | 邓文平 朱培栋 卢锡城 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 采用关系数据库模型进行建模，对于同一关系框架上的数据定义了相似数据集。对单个数据集，通过关系拆分对数据库模型进行规范化处理，去除了关系内部的数据冗余；对多个数据集之间的压缩提出了一种基于0-1状态标记序列的增量式无损压缩算法，压缩后的数据可以快速地完全解压缩。试验结果表明，算法可以实现对相似数据集的高效无损压缩和快速查询。
|
| 关 键 词： | 数据库压缩 冗余度 相似数据集 无损压缩 压缩比 |
| 文章编号： | 1000-3428（2007）14-0069-02 |
| 修稿时间： | 2006-07-25 |
Relational Database Compression for Similar Data Sets |
| |
| DENG Wenping,ZHU Peidong,LU Xicheng.Relational Database Compression for Similar Data Sets[J].Computer Engineering,2007,33(14):69-70,8. |
| |
| Authors: | DENG Wenping ZHU Peidong LU Xicheng |
| |
| Affiliation: | School of Computer, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | A new definition of similar data set is proposed for some special data sets which have the same attributes in a relational database model. For compression of a single data set, the database normalization is performed by partitioning the relations; for multiplet similar data sets, a data lossless compression algorithm is proposed, which is based on a O-1 status tag sequence. With the compression method, redundancies among similar data sets evidently decrease, and decompression finishe fast and completely. Experimental results show that with the method compression on similar data sets is efficient without any loss and access to the data is fast. |
| |
| Keywords: | database compression redundancy similar data set lossless compression compression ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
