数据仓库环境中近似查询处理技术研究
| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第3-4页 |
| 摘 要 | 第4-6页 |
| ABSTRACT | 第6-11页 |
| 第一章 引言 | 第11-19页 |
| ·数据仓库技术的产生与发展 | 第11-13页 |
| ·近似查询处理技术的研究背景与意义 | 第13-14页 |
| ·近似查询处理技术的国内外研究状况 | 第14-16页 |
| ·论文的主要工作 | 第16-17页 |
| ·论文的组织安排 | 第17-19页 |
| 第二章 数据仓库与近似查询技术的相关研究 | 第19-37页 |
| ·数据仓库技术 | 第19-22页 |
| ·实体化视图 | 第19-20页 |
| ·索引 | 第20页 |
| ·数据方体（data cube）技术 | 第20-21页 |
| ·并行处理技术 | 第21页 |
| ·数据压缩技术 | 第21-22页 |
| ·近似查询处理的基本概念 | 第22-23页 |
| ·聚集查询近似处理技术研究 | 第23-29页 |
| ·抽样技术 | 第24-25页 |
| ·直方图技术（Histogram） | 第25-27页 |
| ·小波变换技术（Wavelet） | 第27-28页 |
| ·其它技术 | 第28-29页 |
| ·非聚集查询的近似处理技术研究 | 第29-30页 |
| ·数据压缩技术 | 第30-32页 |
| ·近似查询结果评价 | 第32-34页 |
| ·小结 | 第34-37页 |
| 第三章 基于聚类的近似查询处理方法概述 | 第37-49页 |
| ·数据仓库中的数据模型 | 第37-42页 |
| ·多维数据模型 | 第37-40页 |
| ·多维数据模型的物理实现 | 第40-41页 |
| ·LAP 的基本操作 | 第41-42页 |
| ·并行数据仓库系统ParaWare 概述 | 第42-43页 |
| ·ParaWare 的体系结构 | 第42-43页 |
| ·ParaWare 的数据模型 | 第43页 |
| ·CAQP 的基本结构 | 第43-46页 |
| ·数据预处理模块 | 第44页 |
| ·数据存储模块 | 第44-45页 |
| ·聚类模块 | 第45页 |
| ·数据维护模块 | 第45页 |
| ·查询处理模块 | 第45页 |
| ·近似扩展数据方体模块 | 第45-46页 |
| ·CAQP 与ParaWare 的关系 | 第46页 |
| ·CAQP 的特点 | 第46-47页 |
| ·小结 | 第47-49页 |
| 第四章 聚类分析技术研究 | 第49-69页 |
| ·聚类分析概述 | 第49-50页 |
| ·聚类分析的相关研究 | 第50-56页 |
| ·基于分区的聚类方法 | 第50-53页 |
| ·基于层次的聚类方法 | 第53-54页 |
| ·基于密度的聚类方法 | 第54-55页 |
| ·基于方格的聚类方法 | 第55页 |
| ·基于模型的聚类方法 | 第55-56页 |
| ·聚类方法小结 | 第56页 |
| ·SCARG 方法 | 第56-65页 |
| ·问题说明 | 第56-57页 |
| ·SCARG 算法的关键技术 | 第57-59页 |
| ·SCARG 算法 | 第59-61页 |
| ·算法分析 | 第61页 |
| ·实验 | 第61-65页 |
| ·SCARG 算法小结 | 第65页 |
| ·PSCARG 方法 | 第65-68页 |
| ·PSCARG 算法说明 | 第66-67页 |
| ·实验 | 第67-68页 |
| ·小结 | 第68-69页 |
| 第五章 基于聚类的近似查询处理关键技术 | 第69-87页 |
| ·近似查询处理的有关定义 | 第69-70页 |
| ·数据的预处理 | 第70-72页 |
| ·数据方体的划分 | 第70-71页 |
| ·数据的生成算法 | 第71-72页 |
| ·数据的存储结构 | 第72-75页 |
| ·数据结构 | 第72-73页 |
| ·霍夫曼编码 | 第73-75页 |
| ·聚类的计算 | 第75-78页 |
| ·分层K-Means 方法 | 第76-77页 |
| ·CARG 与K-Means 相结合的算法 | 第77-78页 |
| ·数据的维护 | 第78-79页 |
| ·查询处理 | 第79-81页 |
| ·查询结果的估计值和置信区间 | 第81-83页 |
| ·非聚集查询 | 第82页 |
| ·聚集查询 | 第82-83页 |
| ·实验 | 第83-85页 |
| ·数据描述 | 第83页 |
| ·实验方法 | 第83页 |
| ·算法的准确性 | 第83-84页 |
| ·算法的扩展性 | 第84-85页 |
| ·小结 | 第85-87页 |
| 第六章 近似扩展数据方体技术 | 第87-97页 |
| ·近似扩展数据方体概述 | 第87页 |
| ·近似扩展数据方体的计算 | 第87-89页 |
| ·近似扩展数据方体的配置 | 第89-95页 |
| ·集合覆盖问题 | 第90-91页 |
| ·启发式算法 | 第91-95页 |
| ·近似扩展数据方体的维护 | 第95页 |
| ·近似扩展数据方体的查询优化 | 第95页 |
| ·小结 | 第95-97页 |
| 第七章总结与展望 | 第97-101页 |
| ·本文的主要贡献和创新 | 第97-98页 |
| ·进一步的工作 | 第98-101页 |
| 参考文献 | 第101-109页 |
| 致 谢 | 第109-110页 |
| 作者简历 | 第110页 |
