QR-树:一种基于R-树与四叉树的空间索引结构
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
QR-树:一种基于R-树与四叉树的空间索引结构
张芩;王振民
【期刊名称】《计算机工程与应用》
【年(卷),期】2004(040)009
【摘要】提出了一种基于R-树与"四叉树"空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述.实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好.
【总页数】4页(P100-103)
【作者】张芩;王振民
【作者单位】华南理工大学计算机科学与工程学院,广州,510640;深圳市华正联实业有限公司,深圳,518049
【正文语种】中文
【中图分类】TP392
【相关文献】
1.R-树和四叉树的空间索引结构:RQOP_树 [J], 刘润涛;郝忠孝
2.一种基于R-树的空间索引结构 [J], 刘润涛;安晓华;高晓爽
3.一种基于R树和四叉树的移动对象空间数据库混合索引结构 [J], 徐少平;王命延;王炜立
4.一种基于四叉树和R*-树的索引结构--QR*-树 [J], 邱建华;唐学兵;黄华国
5.大型GIS空间数据库的有效索引结构QR-树 [J], 郭菁;郭薇;胡志勇
因版权原因,仅展示原文概要,查看原文内容请购买。