摘要
在用户与数据集的交互利用中,网络要素服务(Web Feature Service,WFS)被视为一种空间数据互操作的有效方法.由于海量空间数据集数据具有复杂的空间数据结构,在进行空间连接查询操作过程中容易产生高昂的执行代价.鉴于此,提出一种积极算法,该算法利用四叉树和直方图法的优点,并结合过滤率估算算法对空间连接查询处理过程进行优化.通过实验结果表明,积极算法在大多数情况下具有一定的可行性,为空间连接查询处理提供了一种有效的优化方法.
In the interaction between the user and the data set,Web Feature Service（ WFS） can be regarded as an effective method of spatial data interoperability. Because of the massive spatial data sets with complex data structure, easy to produce high execution cost in spatial join query operation. In view of this, the paper puts forward an active algorithm. The algorithm uses the advantages of the quadtree partitioning and MP histogram method, and combined with the filtration rate estimation algorithm of spatial join query processing optimization. The experimental result shows that the active algorithm has certain feasibility in most cases, and provides an effective optimization method for spatial join query processing.
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第7期1549-1553,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(41261088)资助
广西空间信息与测绘重点实验室主任基金项目(桂科能1207115-11)资助
广西八桂学者专项经费资助
关键词
网络要素服务
空间连接
四叉树划分法
MP直方图法
过滤率
Web feature service
spatial join
quad-tree partitioning
grid histogram method
filtration rate
