【摘 要】
：
移动对象数据库技术是近年来发展起来的新兴研究领域,该技术的研究目标是解决如何在数据库中对移动对象的空间位置等信息进行存储并执行相关的查询操作。移动对象数据库技术
论文部分内容阅读
移动对象数据库技术是近年来发展起来的新兴研究领域,该技术的研究目标是解决如何在数据库中对移动对象的空间位置等信息进行存储并执行相关的查询操作。移动对象数据库技术在移动计算、全球定位、交通、地理信息、军事等领域有着广泛的应用前景。移动对象数据索引技术是与移动对象数据库效率息息相关的核心技术之一,具有重要的研究意义。迄今,人们提出了诸多的移动对象数据索引结构,其中TPR-树是最受关注的索引结构之一,但其中间结点的时参范围矩形可能重叠,从而会导致多路查询。本文的研究目的是针对TPR-树多路查询这一缺点进行改进。本文首先基于TPR-树的结构并结合MOIS-树中结点按某种位置关系进行排序的思想提出了一种新的移动对象索引结构—OTPR-树索引结构。OTPR-树中采用保守的时参范围矩形CTPBR作为空间中移动对象的近似表示,并根据CTPBR对角线两个端点的坐标值对树中结点进行排序存储,从而在执行查询操作时可以快速剪枝。其次,基于OTPR-树的定义,给出了OTPR-树的构造算法、结点插入算法及区域查询算法的伪代码,并对算法的时间复杂度、可结束性及正确性给出了证明。最后,针对基于OTPR-树的最近邻查询问题进行了研究,并给出了OTPR-树的最近邻查询算法、k最近邻查询算法及连续最近邻查询算法,同时给出了算法的时间复杂度、可结束性及正确性的证明。
其他文献
24小时×全媒体通路×互动活动师团我们就在你身边手机达师刘东爱收藏爱折腾,热衷于研究影像产品的新奇玩法、极端玩法。关注手机拍照,和专家团为求证真“相”乐此不疲。自拍
翻转课堂教学模式是先由学生自主完成知识的学习，进而在课堂上与教师进行互动交流，使知识得到内化，有效地促进了数学教学效果的提高。本文主要探究了翻转课堂教学模式在多元统计
近些年来,随着计算机网络技术和应用的不断发展,Web服务作为一种新型的商业应用模式,因其系统开放、结构灵活、平台无关、设计简单以及成本低廉等优点而被广泛的应用。随着We
石油工程规模较大，耗时较长，投入巨额，既具备着一般工程造价预算的特征，也有着自身的特性。近年来，随着我国工程造价管控机制的不断加强，石油工程在造价预算控制中的一些弊端也暴露
边缘是数字图像的重要特征,它刻画了物体的几何轮廓特征,包含识别对象的重要信息,为目标的描述、识别以及理解提供了一个很有价值的特征参量。边缘检测广泛应用于图像增强、
近几十年来,非线性控制系统理论得到了迅猛发展.稳定与镇定问题是非线性控制系统分析的重要课题.本论文围绕稳定与镇定研究了不连续时滞系统的一致最终有界问题和适应控制问
研究了纳米增效剂在油菜上的施用效果。结果表明,纳米增效剂能促进油菜生长,且在推荐施肥减氮30%下增产效果最好,养分积累量和肥料养分回收率最高;在油菜必需养分都供应充足
本文对小学生歌唱自信心的培养进行了探究.小学音乐中的歌唱教学,对小学生自信心的培养有重要影响.教师在教学中培养学生的自信心,应该做到:激发学生的歌唱兴趣;教授学生歌唱
Petri网是并发系统的一种形式化模型,Petri网已广泛应用于业务流程模型的正式验证,它的发展得益于丰富的理论成果、分析技术和应用工具。这些特性为Petri网进一步适应于业务流程模型的配置优化建立了基础。此外,在实践中使用的流程建模语言之间存在映射,这些映射将为本文中概述的结果扩展到具体的流程建模提供了保障。创建流程模型的动机有很多,例如从工作流自动化中的技术场景到做出管理决策的业务场景。随着业