一种基于栅格的高效空间连接查询研究  

An high efficiency algorithm of spatial join based on raters

作　　者：谢友希[1] 郝忠孝[1] 

机构地区：[1]齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006

出　　处：《齐齐哈尔大学学报（自然科学版）》2010年第5期17-20,共4页Journal of Qiqihar University(Natural Science Edition)

基　　金：黑龙江省自然科学基金项目(200701)

摘　　要：空间连接可以看作是两个集合的笛卡尔积的子集,所以对对象的相交查询非常耗费时间和I/O的。很多的文献中都是使用过滤器以减少测试对象来提高空间连接查询效率,对栅格图层的查询优化,一般使用空间对象近似以减少为了相交对象而检查空间对象的具体形状的必要性。本文将提出一种新的效率评估方法,目的在于提高查询结果的准确性,经过试验证明该方法有效。We can view the spatial join as a subset of the Cartesian product of two sets,that’s why the object queries the intersection is very time-consuming and I/O consuming step in processing spatial joins.In the previous literature,many are using filters to reduce the test object to increase the efficiency of spatial join queries on raster layers of the query optimization,generally,the use of approximations can reduce the need for examining the exact geometry of spatial objects in order to find the intersecting ones,this article proposes a new efficient assessment method aimed at improving the accuracy of query results,after a test,the results Proves that the method is effective.

关 键 词：过滤器 空间连接查询 栅格 准确性 

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