空间查询优化研究

论文题目: 空间查询优化研究

论文类型: 硕士论文

论文专业: 计算机应用技术

作者: 陈海珠

导师: 郭平

关键词: 空间查询,空间查询优化,代价模型,欧拉直方图

文献来源: 重庆大学

发表年度: 2005

论文摘要: 空间数据库在地理信息系统(GIS)、计算机辅助设计与制造(CAD/CAM)、遥感等领域有着广泛的应用。空间对象存储在空间数据库中,它们由空间数据和属性数据来共同描述。空间数据描述空间对象的位置、形状和分布特征等空间信息,属性数据描述空间对象的名称、专题属性等非空间信息。由于空间数据量的庞大以及空间对象、空间查询的高度复杂性,空间查询优化成为了空间数据库应用的难点和研究热点。本论文以优化空间数据的查询为研究对象,重点研究空间查询代价模型等空间查询优化中的关键问题。本论文所做的研究工作属于国家“十五”科技攻关项目:城市规划、建设、管理与服务的数字化工程(项目编号:2002BA107B)的一部分。论文所论述的内容主要有以下几方面:论文首先在阐述空间数据及其特点的基础上介绍了空间查询以及空间查询优化的有关概念,确定了论文研究涉及的相关知识领域。其次,对空间查询优化中三种主要的技术进行了研究。主要研究了空间索引技术、基于索引的I/O 代价模型以及基于直方图的I/O 代价模型。基于欧拉直方图估算查询结果集大小的代价模型是论文研究的重点。再次,针对欧拉直方图中存在的边界问题,提出了闭欧拉直方图统计方法,基于MBR 和SCP 两种近似描述,证明了闭欧拉直方图统计方法的正确性。讨论了如何使用闭欧拉直方图来估算查询结果集的大小。最后,在理论研究的基础上,通过仿真实验,探讨了将闭欧拉直方图与实际查询优化器结合实现优化空间查询的可行性和有效性。本论文的工作丰富和拓展了基于代价模型的空间查询优化理论与方法,扩展了基于直方图的代价模型的研究范围与内容,为提高空间数据库的查询效率提供了一条可行的途径。

论文目录:

中文摘要

英文摘要

1 绪论

1.1 课题来源及研究的目的和意义

1.2 国内外研究现状

1.3 研究内容

2 空间查询优化技术

2.1 空间对象

2.1.1 空间数据类型

2.1.2 空间数据的特点

2.1.3 空间对象间的关系

2.2 空间查询及其类型

2.3 空间查询优化及其技术

2.4 本章小结

3 空间索引技术

3.1 空间索引

3.1.1 空间索引的基本要求

3.1.2 空间索引的特征

3.1.3 空间索引技术的发展演化

3.1.4 空间索引技术的分类

3.2 常用的空间索引技术

3.2.1 R-树

3.2.2 四叉树

3.3 基于空间索引的空间查询优化技术

3.3.1 基于R-树的空间连接

3.3.2 基于其他索引的空间连接

3.4 本章小结

4 空间查询处理算法的优化

4.1 空间查询处理的过程

4.2 空间查询处理优化算法

4.2.1 减小候选集

4.2.2 提高几何检测速度

4.3 本章小结

5 空间查询代价模型

5.1 基于空间索引的代价模型

5.1.1 基于R-树的代价模型

5.1.2 基于其他索引的代价模型

5.2 基于直方图的代价模型

5.2.1 空间查询优化中的直方图

5.2.2 闭欧拉直方图

5.3 其他的代价模型

5.4 本章小结

6 基于闭欧拉直方图的空间查询优化仿真实验

6.1 仿真实验设计

6.2 实验环境

6.3 仿真实验示例

6.4 本章小结

7 结论与展望

致谢

参考文献

附录:作者在攻读硕士学位期间发表的论文目录

独创性声明

学位论文版权使用授权书

发布时间: 2005-11-07

参考文献

[1].基于Parquet文件的Hive查询优化研究[D]. 刘春晓.华中科技大学2017
[2].分布式数据库查询优化的研究与实现[D]. 王宁.哈尔滨工业大学2018
[3].基于Hive的分布式OLAP查询优化的研究[D]. 张仙.武汉理工大学2017
[4].基于大数据平台的查询优化技术研究[D]. 费沛轩.北京工业大学2018
[5].分布式事务分类与数据连接查询优化的智能算法研究[D]. 叶世武.华南理工大学2018
[6].基于A*算法的分组多查询优化研究与实现[D]. 林言.浙江大学2017
[7].基于列存储的OLAP多查询优化策略研究与实现[D]. 陆戌辰.东华大学2013
[8].时空数据库数据操纵及查询优化的研究与实现[D]. 何亚军.华中科技大学2004
[9].高效多重查询优化交互系统研究与应用[D]. 葛星.上海交通大学2014
[10].医院管理信息系统查询优化的研究与实现[D]. 李满勤.西安电子科技大学2006

空间查询优化研究

猜你喜欢