搜索到44篇“ TPR-树“的相关文章
- TPR-树性能优化研究
- 2008年
- 为了降低TPR-树的时间复杂度、提高查询效率，提出结点分裂的改进算法及基于距离的结构调整策略。改进算法把TPBR（time-pararneterized bounding rectangle）在某时间段内的周长定积分作为代价函数，并在投影定积分值最大的轴上进行结点分裂，做到了同时兼顾移动对象的空间属性与速度属性。在结构调整策略中通过删除结点中移动距离超过阈值的记录，从而使TPBRs的扩张速度变慢，在一定程度上抑制了TPBRs之间的重叠。实验结果表明，与原TPR-树结点分裂算法相比，改进后的结点分裂算法的运行时间降低了5～8倍，查询性能至少提高了50％，而且，在此基础上应用基于距离的结构调整策略使查询性能进一步提高约10％。
- 金泽锋薛安荣
- 关键词：时空数据库TPR-树查询性能
- TPR-树在基于位置服务系统中的应用研究
- 时空数据库技术是计算机科学的新兴领域。面对着海量的数据，如何在给定的空间及时间范围内实现对移动对象快速有效地查询，是实现定位服务、智能交通、数字化战争等诸多应用中迫切需要解决的问题。时空索引技术是解决上述问题的关键技术。...
- 金泽锋
- 关键词：TPR-树数据库技术时空索引
- 文献传递
- 时空数据库中基于TPR-树的反向最近邻查询被引量：3
- 2007年
- 为研究动态环境下解决反向最近邻查询的算法,采用TPR-树索引结构给出了解决动态环境下的最近邻查询算法,并提出反向最近邻查询算法.该算法可有效解决平面上连续移动点的反向最近邻查询.
- 于海彦郝忠孝
- 关键词：时空数据库反向最近邻查询最近邻查询TPR-树
- 基于内存的时空索引TPR＊树并发控制方案
- 2006年
- 随着定位技术的发展，基于定位的服务对数据库技术的要求越来越高，需要用它记录和管理大量持续运动物体的位置。TPR＊树是支持移动物体现在和将来位置查询的索引结构，面临多个事务同时访问数据的问题。该文提出了基于内存的TPR＊树的并发控制方案，能满足事务的一致性要求。通过结合加锁技术和时间戳技术，使得冲突减少，提高了并发效率和处理速度。
- 周星刘兆宏夏英葛君伟裴海英
- 关键词：并发控制时间戳
- 移动对象数据索引及查询研究
- 移动对象数据库技术是近年来发展起来的新兴研究领域，该技术的研究目标是解决如何在数据库中对移动对象的空间位置等信息进行存储并执行相关的查询操作。移动对象数据库技术在移动计算、全球定位、交通、地理信息、军事等领域有着广泛的应...
- 王海涛
- 关键词：TPR-树最近邻查询
- 球面上最近邻空间关系处理方法被引量：7
- 2010年
- 根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查询的能力进行分析,结果表明,该2种方法能有效处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。
- 李松郝忠孝
- 关键词：最近邻
- TPR^＊树索引构建及其动态维护方法被引量：1
- 2009年
- 提出一种新的TPR*树索引构建方法,在根节点层利用速度矢量对移动对象集进行划分,根据速度矢量的大小将移动对象聚集到不同子节点中,并逐层构建TPR*树。在根节点层用溢出桶存储插入的移动对象记录,同时对TPR*树索引进行批量插入更新,以减少其插入更新维护的代价。实验结果表明,该方法是可行的。
- 廖巍吴晓平严承华钟志农
- 移动对象的动态反向k最近邻研究被引量：3
- 2009年
- 反向最近邻查询是空间数据库中最重要的算法之一。传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点。该文将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将半平面修剪策略进行改进,给出了移动对象的动态反向k最近邻的查询方案。
- 董军杨秀娟
- 关键词：空间数据库最近邻查询反向最近邻查询TPR-树
- 支持高效更新的移动对象索引研究被引量：1
- 2009年
- 基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。
- 潘锦基马廷淮刘景发
- 关键词：TPR-树
- 移动对象数据库预测范围聚集查询技术研究被引量：1
- 2007年
- 针对预测范围聚集查询处理技术,提出了一种面向移动对象的聚集TPR树索引。聚集TPR树索引在TPR树中间节点中加入移动对象聚集信息以减少预测范围聚集查询所需要的节点访问代价。并增加了一个建于移动对象标识上的哈希辅助索引结构以支持自底向上的删除搜索算法,具有很好的动态更新性能和并发性。提出了一种EPRA查询算法,采用更精确的剪枝搜索准则,大大减少了查询所需要访问的磁盘节点,具有良好的查询性能。
- 吴秋云廖巍景宁李军
- 关键词：聚集查询TPR-树
相关作者
- 于海彦
- 作品数：2被引量：5H指数：2
- 供职机构：哈尔滨理工大学
- 研究主题：TPR-树 反向最近邻查询 最近邻查询 时空数据库
- 刘景发
- 作品数：49被引量：129H指数：6
- 供职机构：南京信息工程大学计算机与软件学院
- 研究主题：HALIN图 启发式算法 模拟退火算法 禁忌搜索 布局方法
- 王海涛
- 作品数：22被引量：116H指数：5
- 供职机构：哈尔滨理工大学
- 研究主题：单片机 机器人 头盔 太阳能帆板 摄像头
- 杨秀娟
- 作品数：6被引量：15H指数：3
- 供职机构：黑龙江科技学院计算机与信息工程学院
- 研究主题：安全协议 形式化分析 反向最近邻查询 空间数据库 最近邻查询
- 吕国华
- 作品数：1被引量：0H指数：0
- 供职机构：重庆邮电大学
- 研究主题：移动通信 移动查询 TPR-树 选择性 时空数据库
