一种极小化交叠空间数据索引结构
DOI: 10.3969/j.issn.1006-7043.2009.08.011
Keywords: R-树 空间索引 空间数据 QRMO树
Abstract:
针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构一QRMO树.给出了QRMO树的生成、节点插入和区域杳询算法及相应算法的町行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点问的交叠得到明显减少.
| [1] | 8. YU Chenfu.HU Zhiyong.GUO Wei.ZHOU Dongru QRtree:a hybrid spatial index structure 2003
|
| [2] | 9. ZHANG Qin.WANG Zhenzhen QR-tree:a kind of spatial index structure based on R-tree and quadtree 2004(9)
|
| [3] | 10. QIU Jianhua.TANG Xuebing.HUANG Huaguo An index structure based quad-tree and R *-tree-QR*-tree 2003(8)
|
| [4] | 1. GUT.MANN A R-trees:a dynamic index structure for spatial searching 1984
|
| [5] | 2. BECKMANN N.KRIEGEI H P.SCHNEIDER R The R*-tree:an efficient and robust access method for points and rectangles 1990
|
| [6] | 3. SELLIS T K.ROUSSOPOULOS N.FALOUTSOS C The R《’+》-tree:a dynamic index for multidimensional objects 1987
|
| [7] | 4. LEE T.LEE S OMT:overlap minimizing top-down bulk loading algorithm for R-tree 2003(7) 5. 张明波.陆锋.申排伟 R树家族的演变和发展 2005(3)
|
| [8] | 6. 王玉东.郝忠孝 一种静态环境下的空间索引结构 2007(6)
|
| [9] | 7. 于海彦.郝忠孝 时空数据库中基于TPR-树的反向最近邻查询 2007(3)
|
Full-Text
