%0 Journal Article
%T A Novel Implementation of Dynamic R-tree Based on Lazy Splitting and Clustering<br>基于惰性聚类分裂的动态R树实现方法
%A LEI Xiao-Feng
%A XIE Kun-Qing
%A HAN Liang
%A JIN Xing-Xing
%A <br>雷小锋
%A 谢昆青
%A 韩亮
%A 金星星
%J 计算机科学
%D 2007
%I 
%X 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 splitting and clustering, called LR-tree. Where, lazy splitting does not split the node when a node is overflowed, but tries to insert it into the neighboring and not full node. Until all the neighbors are full, clustering technique is used to split nodes and reorganize the entries between the node and its neighboring nodes. LR-tree reduces the construction overheads with the guarantee of query performance, and improves the space utilization of index structure.
%K TR-tree
%K Lazy splitting
%K Clustering<br>R树
%K 惰性聚类分裂
%K 空间数据
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3E782994B70FD70C99D9F2EE1232C1CF&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=E158A972A605785F&sid=331211A5F5616413&eid=89F76E117E9BDB76&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8