R树

摘要： 针对现有研究方案中对病毒或病菌的传染模式定义过于严格,可能丢失重要且正确的传染事件的问题,提出面向移动对象的松散型传染模式挖掘算法.给出松散型传染事件的模式定义;提出基于滑动窗口的松散型传染模式挖掘算法(LIPMA),按照传染事件发生的时间先后顺序,从初始传染源开始,利用滑动窗口机制,依次对每一个待检测对象进行分析处理,进而挖掘所有传染事件;提出基于R-tree索引的优化挖掘算法LIPMA+,该优化算法在每一轮的处理过程中,通过降低每一轮待检测对象的规模,实现挖掘效率的提升.实验结果表明,所提出的传染模式挖掘算法能够对松散型传染事件进行高效、正确的挖掘,且能够挖掘更多潜在的传染事件;优化算法的挖掘效率显著提升,LIPMA+的平均挖掘时间仅占LIPMA的2%.

摘要： 空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率。针对这一问题,提出了一种基于CBB的改进的时空索引方法。首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行优化,减少查询过程中不必要的子节点的计算;然后,分析时空维度中查询框与索引节点外包框的相交情况,对查询中后续判断的算法进行研究,避免裁剪过程中冗余的裁剪点比较,优化了基于时空索引进行范围查询的计算过程。实验结果表明:所提空间索引方法裁剪索引节点外包框大小是CBB方法的3倍,且减少了40%的节点计算量,查询耗时降低了20%,进一步提升了基于空间划分树的时空索引的查询性能。

摘要： 为提高医院医疗数据管理效率,在研究了物联网、数据检索模型基础上,本文设计了一种基于物联网的医院信息管理系统。针对所选簇数与实际空间数据分布不匹配、易受离群数据影响的问题,提出了DCC算法构建了智能医院信息管理系统中的R树。通过仿真分析,结果表明所提方法基于R树索引的数据高效检索提高了系统的工作速度。

摘要： 现有的R-树空间聚类技术在通常通过随机指定或者计算空间数据间的欧氏距离来选取聚类中心,而未考虑空间数据间的主题相关度.这些导致聚类结果受初始k值影响,空间数据间的关联仅仅是基于地理位置的.针对此种情况,提出了一种基于k-means++的动态构建空间主题R树(TR-tree)方法.首先,在传统的k-means++算法上,通过聚类测度函数动态地确定k个聚类簇,并在聚类测度函数中引入潜在狄利克雷分布(LDA)模型来计算每个空间数据文本的主题概率,从而加强空间数据间的主题关联度;其次,通过主题概率选取概率最大的聚类中心;最后,构建TR-tree,并且在构建时动态分配空间数据.实验结果表明:虽然构建R-树的时间略有增加,但该方法在索引效率及节点间关联度上较仅仅基于地理位置聚类构建R-树的算法有明显提升.

摘要： 在BIM+GIS技术引入公路设计后,能解决空间任意点与公路平面路线之间位置关系的定位问题.利用计算机邻近搜索算法、R树构件方式及二、三维几何计算公式,推导出一种高效的计算方式,获得了GIS空间中任意点的新定位方式;实现了公路路线与空间任意点的相互换算关系,解决公路工程空间定位的问题,提升公路设计的应用效率.

摘要： 本文针对时空数据流提出了一种基于时间窗口数据排序和批量装载的移动对象空间索引构建方法HSTRCL.该方法用固定长度的时间窗口将连续的时空数据流进行切分,每当一个时间窗口完成数据缓存,采用优化的索引批量装载技术,从传统的构建流程中尽可能分离出耗时的数据划分和排序操作,将数据流的接收及其他构建操作并行执行,避免不必要的加锁同步开销,加快索引的构建效率;同时,采用基于Hash和STR的主、辅索引构建技术,满足高性能且多样化的查询需求.另外,为进一步提高对象查询性能,引入聚合技术划分对象,提出了一种基于时间窗口对象聚合和批量装载的移动对象空间索引构建方法OAHSTRCL,对象查询时间约为HSTRCL的65％,但对空间查询性能会有一定程度的影响.通过理论分析和多种实验验证了所提方法的有效性.

摘要： 容量庞大的磁盘外部存储设备导致文件检索性能下降,传统的"按名检索"方法已经无法满足海量文件系统检索需求,面向近些年流行的多维索引技术,应用R树设计和实现一个基于文件属性的多维元数据索引文件系统MIFS,分析了MIFS目录树多属性索引结构和插入、删除、分裂操作算法,阐述了MIFS索引结构的物理实现及其用户接口,最后,实验测试了MIFS和Ext 3文件系统用户接口的周转时间,结果表明MIFS文件检索性能得到了显著提高.

摘要： 针对特种车辆状态监控和故障诊断中数据种类繁多、体量庞大、实体关系复杂且时空特性明显,易出现数据结构横向过于复杂、故障诊断耗时长不精确的问题,利用UML对数据库系统整体功能进行描述,给出了以特种车辆和故障诊断为中心的E-R图模型.在索引结构方面,针对故障诊断数据的需求特点,采用改进的时空R树结合B*树构建索引数据库,支持快速查询检索;过程中引入索引缓冲机制,并应用分布式主从数据库架构实现读写分离,提高查询效率.实验测试采用MySQL搭建数据系统,某型装甲车实际数据集作为测试数据进行综合测试,结果表明:所设计的数据库系统有较为稳健的整体性能,且索引结构既节约存储空间又有较快的创建速度,可较好适用于状态监控和故障诊断.

摘要： 对于大容量电子信号目标关联速度慢的问题,文章提出了一种基于R-树的快速关联技术,在日常电子信号目标环境中,可快速提高电子目标关联效率。通过仿真实验表明,该方法对于单站、多站电子目标情报的关联处理都具有较高的效率。

摘要： 针对特种车辆状态监控和故障诊断中数据种类繁多、体量庞大、实体关系复杂且时空特性明显,易出现数据结构横向过于复杂、故障诊断耗时长不精确的问题,利用UML对数据库系统整体功能进行描述,给出了以特种车辆和故障诊断为中心的E-R图模型。在索引结构方面,针对故障诊断数据的需求特点,采用改进的时空R树结合B*树构建索引数据库,支持快速查询检索;过程中引入索引缓冲机制,并应用分布式主从数据库架构实现读写分离,提高查询效率。实验测试采用MySQL搭建数据系统,某型装甲车实际数据集作为测试数据进行综合测试,结果表明:所设计的数据库系统有较为稳健的整体性能,且索引结构既节约存储空间又有较快的创建速度,可较好适用于状态监控和故障诊断。

摘要： 空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

摘要： 空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

摘要： 空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

摘要： 空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

摘要： 空间索引在空间数据库中具有重要的地位，是整个系统高效率的核心。R 树是空间索引发展的主要方向。针对R 树结点分裂算法复杂度较高，制约了R 树的整体效率，本文改进了结点分裂的约束条件，提出了一个更为合理的DS 约束条件，进一步提高了结点分裂的合理性。

摘要： 城镇化信息是一种多源异构数据，文中将城镇化属性专题数据根据其划分角度不同建立起分类索引来进行索引，空间数据采用R 树索引来进行索引。为了能够实现两类数据的联合查询，本文提出一种数据存储索引模型的数据结构—层次索引树，来建立空间数据R树索引与属性数据分类索引之间的联系,实现数据的联合查询，实验验证了层次索引树的有效性与可行性。

摘要： 城镇化信息是一种多源异构数据，文中将城镇化属性专题数据根据其划分角度不同建立起分类索引来进行索引，空间数据采用R 树索引来进行索引。为了能够实现两类数据的联合查询，本文提出一种数据存储索引模型的数据结构—层次索引树，来建立空间数据R树索引与属性数据分类索引之间的联系,实现数据的联合查询，实验验证了层次索引树的有效性与可行性。

摘要： 城镇化信息是一种多源异构数据，文中将城镇化属性专题数据根据其划分角度不同建立起分类索引来进行索引，空间数据采用R 树索引来进行索引。为了能够实现两类数据的联合查询，本文提出一种数据存储索引模型的数据结构—层次索引树，来建立空间数据R树索引与属性数据分类索引之间的联系,实现数据的联合查询，实验验证了层次索引树的有效性与可行性。

摘要： 城镇化信息是一种多源异构数据，文中将城镇化属性专题数据根据其划分角度不同建立起分类索引来进行索引，空间数据采用R 树索引来进行索引。为了能够实现两类数据的联合查询，本文提出一种数据存储索引模型的数据结构—层次索引树，来建立空间数据R树索引与属性数据分类索引之间的联系,实现数据的联合查询，实验验证了层次索引树的有效性与可行性。

摘要： 城镇化信息是一种多源异构数据，文中将城镇化属性专题数据根据其划分角度不同建立起分类索引来进行索引，空间数据采用R 树索引来进行索引。为了能够实现两类数据的联合查询，本文提出一种数据存储索引模型的数据结构—层次索引树，来建立空间数据R树索引与属性数据分类索引之间的联系,实现数据的联合查询，实验验证了层次索引树的有效性与可行性。

摘要： 本发明涉及一种基于R树的轨迹路径推荐方法，包括以下步骤：采用现有R树索引方法对轨迹数据构建树状索引结构，借助R树的层次结构自动创建层次模型；根据用户输入的起始位置和结束位置确定拟推荐轨迹集合res；遍历R树，根据轨迹平均得分从拟推荐轨迹集合res中推荐最优轨迹。本发明利用R树的索引结构存储多条离散的轨迹数据，并根据用户输入的起始位置和结束位置推荐最优的轨迹，具有可靠性高、准确性强等优点。

摘要： 本发明公开了一种基于希尔伯特曲线的R树索引合并更新方法、装置及介质。方法步骤包含：S1：获取待合并的第一R树和待插入第一R树的第二R树，R树的非叶子节点中存储所包含对象的希尔伯特值上下限范围；S2：通过“从上至下”层级查询算法查询第一R树叶子节点层中每一个被合并叶子节点在第二R树叶子节点层中的待插入节点；S3：按照“从下至上”层级调整算法，针对第一R树中每一个叶子节点，将其包含的空间对象按照希尔伯特值顺序插入至S2中确定的待插入节点中，实现两棵R树的合并；S4针对合并后的第二R树，按照从叶子节点到根节点的顺序逐层更新每个节点中的存储信息。本发明在地理时空大数据高性能存储领域具有重要的实际应用价值。

摘要： 本发明涉及一种基于R树的轨迹数据压缩方法，包括以下步骤：轨迹数据序列初始化；采用现有R树索引方法对轨迹数据构建树状索引结构，借助R树的层次结构自动创建层次模型；针对第k个轨迹数据序列，从轨迹数据序列依次取出2个位置点数据，判断这2个位置点数据是否需要保存在R树中；采用现有R树查询方法，获取保存在R树叶子节点中的成对的位置点数据，依据这些成对的位置点数据在地图模型中构建压缩后的轨迹路径。本发明利用R树的索引结构对多条离散的轨迹数据实现压缩存储，具有可靠性高、准确性强等优点。

摘要： 本发明公开了一种基于R树的分布式授权管理方法、设备及存储介质，该方法根据用户端发送的注册信息，更新对应的服务注册列表中，并将更新后的服务注册列表提交至R树中用于管理对应服务的授权信息的授权节点，并接收该授权节点反馈的更新状态通知，若更新状态通知指示授权节点已完成对授权信息的更新，则向该用户端反馈该授权节点的授权节点标识；其中，授权节点标识用于指示用户端请求授权的端口。因此，本发明能够根据不同服务提供方对细粒度业务授权的管理要求，来构建R树的授权架构，从而实现分层分布式授权，彻底解决中心化授权存在的单点失效问题。

摘要： 本发明公开了一种基于R树和轨迹分段的HMM高效地图匹配方法。首先采用R树空间索引方法为路网建立空间索引，然后基于轨迹点位置变化率对GPS轨迹数据进行分段，并利用R树索引快速确定子轨迹所属的候选路段，在子轨迹中挑选关键点代替整段子轨迹判断所属路段，根据结果完成各子轨迹的地图匹配。本发明的优点是：可以同时减少道路搜索和轨迹点遍历的工作量，大幅提高算法效率。

摘要： 本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法，建立起了一个底层为网格索引，上层为R树索引的双层索引结构；基于孩子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。此外，随着查询范围的增大，以及移动对象密度的增大，查询的索引节点数目增多，也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。

摘要： 本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。

摘要： 本申请涉及集成电路技术领域，尤其涉及一种基于R树MBR算法的集成电路自动打孔方法及装置。其中，一种基于R树MBR算法的集成电路自动打孔方法，包括：对每一个生成的金属矩形进行空间索引，确定生成的金属矩形与相邻层的金属矩形的重叠区域；保证所有重叠区域通过DRC规则检查；根据通过DRC规则检查的重叠区域，对集成电路进行自动打孔。采用上述方案的本申请通过空间索引，能够自动检索满足条件的重合区域，再根据DRC规则，对重合区域进行自动打孔，从而提高电路设计效率,缩短电路产品的上市时间。

摘要： 本发明公开了一种基于R树和轨迹分段的HMM高效地图匹配方法。首先采用R树空间索引方法为路网建立空间索引，然后基于轨迹点位置变化率对GPS轨迹数据进行分段，并利用R树索引快速确定子轨迹所属的候选路段，在子轨迹中挑选关键点代替整段子轨迹判断所属路段，根据结果完成各子轨迹的地图匹配。本发明的优点是：可以同时减少道路搜索和轨迹点遍历的工作量，大幅提高算法效率。

摘要： 本发明公开了一种基于多R树的动态发布订阅方法，包括以下步骤：S1、构建一个只有根节点的R树；S2、时刻监听订阅条件，将监听到的订阅条件加入订阅条件列表，订阅条件列表存储于步骤S1的R树中；S3、当接收到事件请求时，根据订阅关系在R树中进行查找，当订阅条件匹配时，即向订阅者发布对应事件。基于多R树的动态发布订阅方法，能够提高发布订阅效率，实现事件订阅与发布的快速匹配。