增量精炼的GI交互查询的空间连接技术.docVIP

摘要： 越来越多的新兴网络数据库应用程序处理大型地标数据集。然而,通过空间查询探索这些大型数据集十分耗费时间和资源。互动空间查询的需要出现在多项领域上,例如地理信息系统 GIS 进行有效的决策支持。在本文中,我们提出一个新的GIS互动空间查询处理技术。我们提出一系列的增量精炼空间连接算法，到目前为止可以用来报告增量精炼运行集合查询同时显示元数据集采样的实际查询结果。我们的目标是最小化时间直到通过置信区间（congfidence interval）衡量查询结果对于用户来说是可接受的精确的估计。我们的方法能够让更多的交互式数据探索和分析。在关系数据库中相似的已做了工作，据我们所知，这是第一次在GIS中使用这个方法。我们通过大量的实验性能比较，调查和评估不同的抽样方法。基于真实和综合数据的实验显示当使用完全R—树连接时，一个数量级（order of magnitude）响应时间改善和最后获取的结果有关。我们也显示了不同索引结构对我们算法的性能影响通过使用三种有名的抽样方法。 关键字： 交互式查询，抽样，估计，置信区间，空间连接，窗口查询，R-树，人口比例，GIS 1.介绍 在很多领域和应用程序中使用GIS来探索大型地标数据集，为了获取直觉知识和洞察存储的信息。在GIS中为了不同的目的经常使用数据分析，比如，科学搜索和决策支持。这个数据分析与集合查询有直接关系比如空间连接。集合查询要求存