面向GML的渐进式合并空间连接查询

摘要

在面向地理数据服务的空间数据集成系统中,常常需要对由地理数据服务动态生成的GML做进一步的空间连接查询处理才能得到用户最终的查询结果.研究并提出了一种面向GML的渐进式合并空间连接查询处理算法PrMSJ,其主要思想是改造传统基于划分的空间合并连接算法,使之能够以渐进的方式处理面向GML的空间连接查询;提出了一种基于驻留度的动态同步替换策略(DCFP)处理内存溢出;还提出了一种基于完备参考点的方法进行冗余结果检测.实验结果表明,所提出算法优于现有的渐进式空间连接查询处理算法.