QR-树:一种基于R-树与四叉树的空间索引结构

• 作者: 张芩 王振民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间索引 空间数据库 R-树 QR-树
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 学术探讨
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP392
• 字数: 3765字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.09.034

摘要

提出了一种基于R-树与"四叉树"空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述.实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张芩	华南理工大学计算机科学与工程学院	15	136	6.0	11.0
2	王振民		5	109	4.0	5.0