【摘 要】
：
FNR-Tree利用2DR—Tree和1DR．Tree的结构，很好地结合了时间和空间的索引．但是随着索引数据量的增多，R-Tree本身的两个问题凸显出来（1）更新效率不高；（2）查询效率不高．本文在考虑了移动对
【机 构】
：
南阳理工学院计算机网络中心,中国科学院软件研究所基础软件国家工程研究中心
论文部分内容阅读
FNR-Tree利用2DR—Tree和1DR．Tree的结构，很好地结合了时间和空间的索引．但是随着索引数据量的增多，R-Tree本身的两个问题凸显出来（1）更新效率不高；（2）查询效率不高．本文在考虑了移动对象的时空同现的模式基础上，提出了一种对FNR-Tree优化的索引树FNRB-Tree，对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并，从而达到了对FNR．Tree进行批量更新的效果．实验结果表明，FNRB-Tree在大数据量的情况下，（1）更新效率进行了提高；（2）对于邻近查询的响应时
其他文献
知识经济时代对高校图书馆工作产生了深刻的影响,图书馆已从传统的信息服务转向知识服务。本文阐述了图书馆知识服务的基本内涵与特征,以及实行知识服务的必然性,提出了基于
合作学习是当前数学教学中经常采用的教学形式,但在具体的实施过程中合作学习往往流于形式。本文通过分析这些现状,从小组配置、合作内容、学习习惯的培养以及教师作用的发挥
机械通气是抢救危重患者的重要手段,机械通气过程中必须建立人工气道,其中气管插管是早期最常用的人工气道方法.而气管插管后由于气管黏膜对导管刺激敏感,病人对气管插管常难
目的:探讨经尿道电切术联合术后吡柔比星膀胱灌注治疗腺性膀胱炎的疗效.方法:我院2010年1月～ 2013年7月对35例腺性膀胱炎采用经尿道电切术,术后1周开始吡柔比星膀胱灌注,每次5
目的:采用Meta分析的方法探索硝苯地平治疗先兆早产的治疗效果.方法:检索2013年到2015年CNKI数据库和VIP数据库以及BIOSIS等数据库刊登的有关硝苯地平治疗先兆早产的文献作为
目的:探讨分析采用泮托拉唑和硫糖铝片治疗反流性食管炎的临床疗效对比.方法:选取2013年6月-2015年6月在我院治疗的反流性食管炎患者共120例,将所有的患者随机分为两组,每组
近年来，随着移动互联网的普及，移动多媒体应用得到了巨大的发展．然而，由于移动通信网络结构的特殊性及运营控制策略等因素，传统互联网的多媒体分发技术在移动互联网环境下不能产生
认知频谱接入技术通过感知侦测并伺机接入空闲频带,大大缓解了频谱资源稀缺和利用率低下的矛盾.在未知信道占用信息情况下,认知用户如何快速找到最优空闲信道,并避免相互之间
满足多约束条件的QoS(Quality of Service)组播路由是新一代网络信息传输的一项关键技术之一,提出一种改进Pareto蚁群算法(MPACO)对该问题进行求解.通过分析QoS组播路由问题
无线传感器网络由传感节点和sink节点构成,传感节点由于采用电池供电,每个节点的能耗均可能影响整个网络的生命周期,因此,研究降低节点能耗、提高节点生存时间的方法具有重要