基于惰性聚类分裂的动态R树实现方法

计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 102-103.

• 计算机网络与信息安全 • 上一篇下一篇

基于惰性聚类分裂的动态R树实现方法

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金项目（40235056）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： R^＊树是目前公认查询效果很好的R树变体，但是其构造代价较原始R树增加数倍，对于插入删除和更新频繁的空间数据效果不好。为此，本文提出一种基于惰性聚类分裂技术的R树动态实现方法（LR树）。惰性聚类分裂技术是在对象插入节点导致溢出时不立即进行分裂，而是尝试将其插入到邻近的未满节点中，直到邻近节点均已满时，再利用聚类技术进行节点分裂，在邻近节点和分裂节点之间重组入口项。LR树在确保查询性能的前提下，大大降低了构造代价，并且大幅提高了索引结构的空间利用率。最后的分析和实验证明了LR树的高效性。

关键词: R树惰性聚类分裂空间数据

Abstract: R^＊ tree is the most popular variation of R-tree, but not suitable for the situation of frequent insertion and deletion because its construction cost is many times than original R-tree. Therefore, a novel method of dynamic R-tree is proposed based on lazy

Key words: TR-tree, Lazy splitting, Clustering

. 基于惰性聚类分裂的动态R树实现方法[J]. 计算机科学, 2007, 34(4): 102-103. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于惰性聚类分裂的动态R树实现方法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0