加速PMR四分树构造的研究

• 作者: 周巧临 蒋华
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 空间索引 PMR四分树 Morton码
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 数据库
• 页码范围: 94-96,99
• 页数: 4页
• 分类号: TP311.12
• 字数: 2621字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2004.12.031

摘要

PMR四分树空间索引结构在包含空间连接的空间数据库的查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法.该技术使得四分树的构造速度相对于传统的四分树构造方法大大提高.该方法可运用到许多基于规则划分的空间数据结构上,来加快它们的构造.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋华	桂林电子工业学院计算机系	116	552	10.0	18.0
2	周巧临	桂林电子工业学院计算机系	2	2	1.0	1.0