基于数据库的Summary查询研究
| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第1章 绪论 | 第10-20页 |
| 1.1 研究背景 | 第10页 |
| 1.2 国内外研究现状 | 第10-16页 |
| 1.2.1 基于索引技术的Summary查询 | 第12-13页 |
| 1.2.2 Summary的合并性研究 | 第13-16页 |
| 1.3 研究目的和意义 | 第16-17页 |
| 1.4 研究内容 | 第17-18页 |
| 1.5 论文组织结构 | 第18-20页 |
| 第2章 Summry查询相关理论 | 第20-34页 |
| 2.1 典型的概要数据结构 | 第20-23页 |
| 2.2 单属性Summary查询 | 第23-24页 |
| 2.3 分位数 | 第24-27页 |
| 2.3.1 基本概念 | 第24-25页 |
| 2.3.2 分位数计算 | 第25-27页 |
| 2.4 空间查询处理 | 第27-31页 |
| 2.4.1 B-树 | 第27-28页 |
| 2.4.2 R-树 | 第28-30页 |
| 2.4.3 aR-树 | 第30-31页 |
| 2.5 KNN算法 | 第31-33页 |
| 2.6 本章小结 | 第33-34页 |
| 第3章 基于分位数概要的KNN | 第34-58页 |
| 3.1 引言 | 第35-40页 |
| 3.2 相关定义 | 第40-43页 |
| 3.3 算法框架结构 | 第43-46页 |
| 3.4 基于分位数概要的KNN算法 | 第46-57页 |
| 3.4.1 φ-分位数KNN | 第46-54页 |
| 3.4.2 基于群组的φ-分位数KNN | 第54-57页 |
| 3.5 本章小结 | 第57-58页 |
| 第4章 实验研究与分析 | 第58-66页 |
| 4.1 实验对象及参数 | 第58-59页 |
| 4.2 实验分析 | 第59-61页 |
| 4.3 算法验证与分析 | 第61-64页 |
| 4.3.1 精确性分析 | 第61-62页 |
| 4.3.2 可伸缩性评价 | 第62-64页 |
| 4.4 本章小结 | 第64-66页 |
| 第5章 总结与展望 | 第66-68页 |
| 5.1 研究总结 | 第66页 |
| 5.2 工作展望 | 第66-68页 |
| 参考文献 | 第68-74页 |
| 致谢 | 第74页 |
