一种极小化交叠的空间索引结构——MOSI-树
以缩小同层节点间交叠为目标,提出了一种空间数据索引结构--MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.
空间索引、MOM-树、极小化交叠、区域查询
36
TP311(计算技术、计算机技术)
国家自然科学基金资助项目10571037;黑龙江省自然科学基金资助项目F200601;黑龙江省教育厅资助项目11511027
2011-01-24(万方平台首次上网日期,不代表论文的发表时间)
1423-1427,1432