面向WFS服务的复杂空间连接查询优化研究

发布时间：2017-12-30 07:07

  本文关键词：面向WFS服务的复杂空间连接查询优化研究　出处：《桂林理工大学》2016年硕士论文　论文类型：学位论文

  更多相关文章： WFS服务 过滤率 区域划分 空间半连接 空间连接查询优化

【摘要】：随着互联网和地理空间信息的发展,面向WFS服务的分布式空间数据库系统被广泛运用到各种不同的服务行业,例如地图的查询服务,用户可以根据自己的所需来对分布式数据库的多路空间数据集进行连接查询处理,从而获得自己想要的数据。但由于分布式空间数据集比较复杂,而且数据量庞大,使得在不同的站点之间进行空间连接查询繁琐而又耗时,所以如何对空间的连接查询操作进行优化一直是分布式空间数据库应用研究的热点和难点。WFS服务优化的主要目的就是在节点间传输空间数据之前通过过滤掉非候选空间数据对象来降低网络的数据传输代价,从而减小面向WFS的分布式数据库进行空间连接查询所花费的总代价。本课题在前人研究的多种空间数据库查询优化方法的基础上,对面向WFS服务的复杂空间连接查询优化策略进行研究,主要从以下几个方面进行探讨:首先,论文对分布式查询优化作了简单介绍,并叙述了WFS服务规范和XML的相关知识,指出了面向WFS的分布式查询优化所存在的问题,为后文面向WFS服务的复杂空间连接查询优化研究埋下伏笔。其次,对空间区域划分方法和空间半连接策略进行研究,将四叉树递归区域划分方法与KD树递归区域划分方法进行比较,分析不同方法的适用范围,并提出一种空间半连接区域划分策略对空间连接查询进行优化,用以加快空间连接查询的处理效率。再次,基于分而治之的思想,提出一种新的面向WFS的多路空间连接查询策略,该策略将复杂的多路空间连接查询划分为多个二路连接查询,采用过滤率计算公式来计算不同站点上空间数据集之间的过滤率,通过过滤率来判断各个二路连接查询之间的连接顺序,并根据过滤率的高低来选择是否采用空间半连接区域划分策略来对空间连接查询进行优化,从而减小空间连接查询代价。最后,在提出的策略理论基础上设计仿真实验来验证理论的可行性。实验包括两部分内容:一是基于不同区域划分的二路空间连接查询实验;二是面向WFS的多路空间的连接查询实验。根据提出的面向WFS的空间连接查询优化策略设计实验算法,并将其实验数据结果与直接下载数据算法的实验结果进行比较分析,从而验证面向WFS的空间连接查询优化策略的有效性。本课题提出的空间连接查询优化策略能够较好的降低空间连接查询代价,提高连接查询的效率,为面向WFS的复杂空间数据库系统的优化提供了一种有效的方法,具有一定的实用价值。
[Abstract]:......
【学位授予单位】：桂林理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13;P208
，

本文编号：1353838