基于积极算法的WFS空间连接查询优化研究  

Research on Web Feature Service Spatial Join Query Optimization Based on Active Algorithm

作　　者：杨钊[1,2] 蓝贵文[1,2] 陈骐[1,2] 吴聪聪[1,2] 张强[1,2] 

机构地区：[1]桂林理工大学测绘地理信息学院,广西桂林541006 [2]广西空间信息与测绘重点实验室,广西桂林541006

出　　处：《小型微型计算机系统》2017年第7期1549-1553,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(41261088)资助;广西空间信息与测绘重点实验室主任基金项目(桂科能1207115-11)资助;广西八桂学者专项经费资助

摘　　要：在用户与数据集的交互利用中,网络要素服务(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.

关 键 词：网络要素服务 空间连接 四叉树划分法 MP直方图法 过滤率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]