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

• 作者: 张希雯 米红 陈文生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态散列 空间索引 四叉树 GIS
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 173-174,189
• 页数: 3页
• 分类号: TP301.6
• 字数: 2929字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.08.050

摘要

文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引.实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	米红	厦门大学信息科学与技术学院模式识别与智能系统研究所	90	1245	20.0	32.0
2	陈文生	厦门大学信息科学与技术学院模式识别与智能系统研究所	9	39	4.0	5.0
3	张希雯	厦门大学信息科学与技术学院模式识别与智能系统研究所	2	16	2.0	2.0