文摘
英文文摘
声明
第一章 绪 论
1.1研究背景
1.1.1 XML的提出
1.1.2 XML数据的特征
1.2本领域发展概况
1.2.1直方图对XML统计的研究
1.2.2查询代价估计问题
1.3本文研究内容
第二章 多维直方图处理XML数据
2.1 XML数据模型
2.1.1 OEM模型
2.1.2 DOM模型
2.2 XML查询语言
2.2.1 XPath
2.2.2 XQuery
2.3 XML文档在数据库中的存储
2.3.1 当前数据库的XML文档存储方式
2.3.2混合型XML存储结构
2.4 XML解析器
2.5多维直方图处理XML数据的提出
2.6多维直方图及直方图压缩
2.6.1多维直方图
2.6.2压缩直方图
2.7本章小结
第三章DCT方法处理高维直方图
3.1一维选择估计
3.2多维选择估计
3.3离散余弦变换方法及其高维扩展
3.3.1 离散余弦变换(DCT)的定义
3.3.2 DCT的扩展
3.4本章小结
第四章DCT处理直方图实验
4.1选择性估计的范围查询以及维数和查询范围的影响
4.1.1选择性估计的范围查询
4.1.2维数和查询大小的影响
4.2存储需求和选择性估计时间
4.3数据分布及其影响
4.3.1数据分布
4.3.2数据分布影响
4.4动态数据更新
4.5实验总结
第五章总结与展望
5.1总结
5.2未来的方向
参考文献
致谢
研究生期间发表的论文