基于多重近似索引的空间多路连接

论文摘要

随着地理信息系统应用的不断扩大和深入,空间数据越来越多,针对空间数据的研究也越来越广泛和深入。空间数据的索引结构和空间连接处理技术就是其重要的研究方向,直接决定着空间数据处理的性能和实用性。国内外许多学者提出了许多不同的索引结构以及针对不同索引结构的连接算法,逐渐成为当前研究的热点问题。本文正是在这一背景影响下,在前人有关空间索引结构和空间多路连接技术的基础上,考虑基于多重近似索引的空间多路连接。本文首先介绍了空间数据的特点、模型和结构,并在此基础上介绍空间目标的内外部近似表达技术,其中,外部近似主要包括最小外接矩形和最小外接圆,内部近似则主要包括最大内接矩形和最大内切圆,随后,重点介绍了同时利用内部和外部近似表达的多重近似空间索引原理。接着介绍了分别在内外存中过滤的空间连接技术,重点介绍了空间多路连接的概念及其算法。在实验中,编程实现了基于R树的空间多路连接和基于多重近似索引的空间多路连接,并比较了两者的性能。最后,给出本文的研究总结,提出了后续的研究方向。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 课题背景
• 1.2 国内外研究现状
• 1.3 本文的组织结构
• 2 多重近似空间索引
• 2.1 空间索引技术基础
• 2.2 空间目标的近似表达技术
• 2.3 多重近似空间索引原理
• 2.4 本章小结
• 3 空间多路连接技术
• 3.1 空间连接技术
• 3.2 空间多路连接技术
• 3.3 本章小结
• 4 实验与分析
• 4.1 算法设计
• 4.2 实验与分析
• 5 总结与展望
• 5.1 论文总结
• 5.2 后续研究
• 致谢
• 参考文献