基于BAP的数据压缩、操作与查询处理系统的实现
Implementation of Data Compression, Operation and Query Processing System Based on BAP
摘要
Abstract
第1章 绪论
1.1 课题研究的背景和意义
1.2 国内外研究现状
1.2.1 数据库中数据压缩方法的研究
1.2.2 压缩数据库中的数据操作算法
1.2.3 压缩数据库中查询处理技术
1.3 本文的主要研究内容
1.4 本文的组织结构
第2章 预备知识
2.1 Golomb编码
2.2 BAP压缩方法
2.2.1 压缩存储结构
2.2.2 压缩常量获得
2.2.3 压缩效率
2.2.4 双向映射算法
2.3 本章小结
第3章 TIDC压缩存储方法
3.1 引言
3.2 压缩存储结构
3.3 元数据
3.4 压缩存储步骤
3.4.1 TIDC压缩存储步骤
3.4.2 BAP压缩存储步骤
3.5 无损性
3.6 压缩效率
3.7 本章小结
第4章 压缩数据操作算法
4.1 引言
4.2 TIDC压缩数据操作算法
4.2.1 选择操作
4.2.2 投影操作
4.2.3 连接操作
4.3 BAP压缩数据操作算法
4.3.1 选择操作
4.3.2 投影、连接操作
4.4 查询优化策略
4.4.1 投影操作推迟
4.4.2 涉及集合操作的优化
4.4.3 中间结果的优化
4.5 本章小结
第5章 原型系统实现及实验
5.1 原型系统
5.1.1 系统构架
5.1.2 模块功能实现
5.2 实验
5.2.1 实验条件
5.2.2 实验内容设计
5.2.3 压缩时间比较
5.2.4 压缩比比较
5.2.5 双向映射时间比较
5.2.6 选择操作时间比较
5.2.7 投影操作时间比较
5.2.8 等值连接操作时间比较
5.3 本章小结
结论
参考文献
攻读硕士学位期间发表的学术论文
哈尔滨工业大学硕士学位论文原创性声明
哈尔滨工业大学硕士学位论文使用授权书
哈尔滨工业大学硕士学位涉密论文管理
致谢