一种极小化覆盖的空间索引结构——MCSI-树

摘要：

以缩小各层节点覆盖为目标,运用数据空间分割技术,结合二叉树和R-树思想,提出一种空间数据索引结构--MCSI-树.在该结构中,空间数据之间的拓扑关系得到记载,各层节点的覆盖明显减少,查询区域减小,使区域查询速度得到提高.给出MCSI -树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出节点插入算法.

关键词：空间索引、MCSI-树、极小化覆盖

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目10571037;黑龙江省自然科学基金资助项目F200601;黑龙江省教育厅基金资助项目11511027

在线出版日期：2009-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：13-14,18