| 摘要 | 第1-8页 |
| Abstract | 第8-17页 |
| 第1章 绪论 | 第17-34页 |
| ·课题背景 | 第17-19页 |
| ·研究现状 | 第19-31页 |
| ·高维数据的相似连接 | 第19-24页 |
| ·高维数据的k最近邻查询 | 第24-25页 |
| ·高维数据的k最近邻连接 | 第25-27页 |
| ·高维数据的反向k最近邻查询及反向k最近邻连接 | 第27-29页 |
| ·高维数据的连接算法分析 | 第29-31页 |
| ·本文的主要研究内容和组织结构 | 第31-34页 |
| 第2章 基于主存的相似连接 | 第34-59页 |
| ·引言 | 第34页 |
| ·基础知识 | 第34-39页 |
| ·主成分分析 | 第34-35页 |
| ·主存索引Δ-tree | 第35-37页 |
| ·相似连接 | 第37-39页 |
| ·基于Δ-tree的自相似连接算法 | 第39-48页 |
| ·算法思想 | 第39-40页 |
| ·自相似连接算法 | 第40-46页 |
| ·实验设计与性能评价 | 第46-48页 |
| ·基于Δ-tree的相似连接索引△-tree-S | 第48-52页 |
| ·算法思想 | 第48-49页 |
| ·Δ-tree-S的构建算法 | 第49-52页 |
| ·基于Δ-tree-S的相似连接算法 | 第52-58页 |
| ·算法思想 | 第52-53页 |
| ·相似连接算法 | 第53-55页 |
| ·实验设计与性能评价 | 第55-58页 |
| ·本章小结 | 第58-59页 |
| 第3章 基于主存的k最近邻查询 | 第59-79页 |
| ·引言 | 第59-60页 |
| ·基础概念 | 第60页 |
| ·基于Δ-tree的递归深度优先k最近邻查询算法 | 第60-66页 |
| ·算法思想 | 第60页 |
| ·递归k最近邻查询算法 | 第60-65页 |
| ·实验设计与性能评价 | 第65-66页 |
| ·基于Δ-tree的非递归深度优先k最近邻查询算法 | 第66-70页 |
| ·算法思想 | 第66页 |
| ·非递归k最近邻查询算法 | 第66-69页 |
| ·实验设计与性能评价 | 第69-70页 |
| ·基于Δ-tree的自底向上的深度递归k最近邻查询算法 | 第70-77页 |
| ·算法思想 | 第70页 |
| ·自底向上深度递归k最近邻查询算法 | 第70-76页 |
| ·实验设计与性能评价 | 第76-77页 |
| ·三种主存k最近邻查询算法比较 | 第77-78页 |
| ·本章小结 | 第78-79页 |
| 第4章 基于主存的k最近邻连接 | 第79-100页 |
| ·引言 | 第79-80页 |
| ·基础概念 | 第80页 |
| ·基于Δ-tree的k最近邻连接索引△-tree-R | 第80-86页 |
| ·算法思想 | 第80-81页 |
| ·Δ-tree-R的构建算法 | 第81-86页 |
| ·基于Δ-tree-R和Δ-tree-S的k最近邻连接算法 | 第86-99页 |
| ·算法思想 | 第86-87页 |
| ·k最近邻连接算法 | 第87-94页 |
| ·代价分析 | 第94-95页 |
| ·实验设计与性能评价 | 第95-99页 |
| ·本章小结 | 第99-100页 |
| 第5章 基于主存的反向k最近邻查询和连接 | 第100-112页 |
| ·引言 | 第100页 |
| ·基本定义 | 第100-101页 |
| ·基于Δ-tree-R的反向k最近邻索引Δ-Rdknn-tree | 第101-103页 |
| ·Δ-Rdknn-tree | 第101-102页 |
| ·剪枝策略 | 第102-103页 |
| ·基于Δ-Rdknn-tree的反向k最近邻查询算法 | 第103-106页 |
| ·k最近邻自连接 | 第103-105页 |
| ·反向k最近邻查询算法 | 第105-106页 |
| ·基于Δ-Rdknn-tree的反向k最近邻连接算法 | 第106-109页 |
| ·算法性能分析 | 第109-110页 |
| ·三种连接算法比较 | 第110-111页 |
| ·本章小结 | 第111-112页 |
| 结论 | 第112-114页 |
| 参考文献 | 第114-126页 |
| 攻读学位期间发表的学术论文 | 第126-127页 |
| 致谢 | 第127页 |
