基于路网的移动对象动态双层索引结构

来源 :计算机学报 | 被引量 : 5次 | 上传用户：qukangmin

【摘要】

：

为了支持对大规模不确定性移动对象当前及将来位置的查询,亟需设计更加有效和高效的索引结构.当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性,对索引建立维护以及查询时性能综合考虑的研究较少.针对已有方法的不足,提出基于路网的移动对象动态双层索引结构DISC-tree,对静态路网信息采用R~*-tree索引,对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索

【作者】

：

乔少杰韩楠王超祝峰唐常杰

【机构】

：

西南交通大学信息科学与技术学,西南交通大学生命科学与工程学院,闽南师范大学福建省粒计算及其应用重点实验室,四川大学计算机学院

【出处】

：

计算机学报

【发表日期】

：

2014年09期

【关键词】

：

移动对象数据库路网索引范围查询 moving objects databases constrained networks index range

【基金项目】

：

本课题得到国家自然科学基金（61100045,61165013）、高等学校博士学科点专项科研基金（20110184120008）、中国博士后科学基金特别资助项目（201104697）、教育部人文社会科学研究青年基金（14YJCZH046）及中央高校基本科研业务费专项资金（2682013BR023）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

欧洲拟建世界最大天文望远镜

欧洲南方天文台宣布，计划投资5700万欧元，建造一个直径达42米的世界最大天文望远镜。目前，世界上最大的天文望远镜是美国夏威夷的凯克天文望远镜，其赢径为10米。欧洲南方天文台将

期刊

天文望远镜欧洲世界观测精度天文台夏威夷南方美国

山区水利工程渠道滑坡的成因及治理策略

针对山区水利工程渠道的现状，对渠道滑坡现象进行成因分析，结合实践，对渠道滑坡的治理，提出了排水处理、削坡反压，支撑抗滑、渡槽跨越、隧洞改线等渠道滑坡的治理措施。

期刊

山区水利工程滑坡渠道治理

Properties of Fe-20Cr-4Al-Y Alloys

1. Introduction Light rare earth addition can remarkablyenhance the service life of Fe-Cr-Al alloyfor electrical heating element, but itscontent in the alloy mu

期刊

YTTRIUMADDITIONFE-CR-ALALLOYEMBRITTLEMENTyttrium additionFe-Cr-Al alloy

Microstructure and Coercivity in High Hc Sm（Co, Cu, Fe, Zr）7.4<

1. Introduction So far the microstructure and coercivityof Sm（Co, Cu, Fe, Zr）7.4 alloy have beenstudied in detail by various authors. The effect of Zr-

期刊

HVEMOBSERVATIONCOERCIVITYND-FE-BalloyHVEM observationcoercivityNd-Fe-B

钢筋混凝土梁的研究

文章借助于数值模拟方法研究了钢筋混凝土梁在集中荷载作用下的受力状态。通过分析得到的位移、应力图，清晰的反映了梁受力的全过程，并与实践吻合较好。

期刊

钢筋混凝土梁数值模拟应力

高墩盖梁预埋钢棒法支架施工方案

文章以宁夏中营高速公路沙坡头黄河特大桥为例，详细介绍了高墩盖梁预埋钢棒法的设计与施工方法。

期刊

高墩盖梁预埋钢棒法施工方案

数据脱敏系统的研究与实現

随着信息化的快速发展,如何对数据进行整合、交换以及分析过程中定位敏感信息、准确有效的保护敏感信息已成为当下数据管理者亟待解决的关键问题。文章从数据脱敏系统的架构

期刊

数据脱敏脱敏算法协议解析技术对象识别技术SQL改写技术data desensitizationdesensitization algorithmp

基于特征流的抽象线条画绘制

为了将照片图像转换为具有一定艺术美感的线条画图像,文中设计了3种基于特征流的各向异性滤波器:FGsD滤波器、FGaD滤波器和FLSM滤波器.这些滤波器的主要任务是提取图像的边缘信息,并将其显示为光滑连续的风格化线条.前两种滤波器是在分析数字图像中基于一阶微分和二阶微分边缘检测算法的性能后,将高斯一阶导滤波结果和高斯差分滤波结果进行适当的混合作为边缘检测的微分响应,然后对混合的微分响应值进行柔和阈值

期刊

非真实感绘制线条画绘制边缘切向流各向异性滤波中图法non-photorealistic rendering line drawing edge ta

未知微生物涌现海底沉积层

德国奥尔登堡大学海洋化学和生物学研究所的研究人员和美国一群科学家在太平洋海底以下几百米深处的沉积层发现了许多迄今未知的微生物，并在实验中成功培养了部分细菌。

期刊

海底海洋化学沉积层太平洋发现微生物细菌生物学研究实验研究人员

刍议野生动物致人损害的赔偿责任

近些年来，随着生态环保意识的加强和野生动物生存环境的逐步改善，各地野生动物致人损害事件频繁发生。因此，建立和完善野生动物致人损害赔偿制度，对野生动物侵权造成的损害进行合

期刊

野生动物损害赔偿公平负担无过失责任

基于路网的移动对象动态双层索引结构

与本文相关的学术论文