R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.     

一种极小化交叠空间数据索引结构

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构一QRMO树.给出了QRMO树的生成、节点插入和区域杳询算法及相应算法的町行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点问的交叠得到明显减少.     

一种极小化交叠的空间索引结构——MOSI-树

以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.     

面向动态环境的移动对象自适应索引方法

为适应动态变化的应用环境,提高索引的综合性能,提出一种自适应的移动对象索引--STBx树.给出了STBx树的索引结构、更新算法和查询算法,并且在性能分析的基础上给出了STBx树进行自适应调节的方法.STBx树以自学习和自适应的运行,在不打断服务的情况下对自身的更新性能和查询性能进行调节,从而达到最佳的平稳的综合性能,以适应更新操作和查询操作的比例以及性能需求动态变化的环境.实验表明：STBx树在动态应用环境下能够实现自适应的调节,并提供优秀的综合性能,优于传统的TPR*树和Bx树.     

一种索引移动对象过去、现在以及未来位置的方法

时空数据库的索引技术是时空数据库研究的主要问题之一.本文给出了一种采用B 树森林的形式索引线性运动的移动对象位置的索引结构,有效地对移动对象过去、现在以及未来位置的信息进行索引,并给出了基于此索引结构范围查询的算法.     

反向最远设施查询及其代价模型的研究

针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R~*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%.     

时空数据库中基于TPR-树的反向最近邻查询

为研究动态环境下解决反向最近邻查询的算法,采用TPR-树索引结构给出了解决动态环境下的最近邻查询算法,并提出反向最近邻查询算法.该算法可有效解决平面上连续移动点的反向最近邻查询.     

基于星形模型的方向关系表示及R树的方向查询

方向关系是空间关系研究的重要领域,应用十分广泛.因此,空间数据库中对方向关系的研究越来越受到重视.本文在分析和研究了锥形模型和投影模型的基础上,提出了一种新的描述方向关系的模型——星形模型,定义了方向关系谓词,利用R树的空间索引结构,给出了方向查询的算法,使用该算法可以方便地进行方向查询.     

基于网格索引结构的TNN查询算法

目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法.     

基于压缩的高效XML索引结构

随着XML应用的发展,利用XML发布网上信息已经逐渐成为一种趋势。如何快速、准确的获取所需的信息已经成为人们研究和关注的热点。该文在介绍XML查询及压缩索引机制的基础上,提出了基于XS树的新型压缩索引结构,并给出了XML索引更新机制的算法,该结构可有效的结合倒排索引和路径信息,实现对路径和文本内容更好的检索。实验表明查询效率高于当前的主流结构连接算法。