一种基于动态散列的GIS空间索引构造算法  

Algorithm of Spatial Query in GIS Based on Dynamic Hash

作　　者：陈文生[1] 米红[1] 张希雯[1] 

机构地区：[1]厦门大学信息科学与技术学院模式识别与智能系统研究所,厦门361005

出　　处：《计算机工程与应用》2006年第8期173-174,189,共3页Computer Engineering and Applications

基　　金：福建省自然科学基金资助项目(编号:A0410006);厦门大学985"海量数据挖掘"研究项目资助

摘　　要：文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引。实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值。Introducing dynamic hash function and original quadtree,this paper assigns an algorithm of spatial query based on dynamic hash function.Instead of spatial object＇s recursive comparison where original quadtree has been used, the algorithm builds the spatial index by applying binary code operation in which computer runs more efficiently,and extended dynamic hash code for bit comparison.Experiment results show that the algorithm is efficient,simple and has powerful practical merits.

关 键 词：动态散列 空间索引 四叉树 GIS 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]