网络中移动对象轨迹查询算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:xm_104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据库技术是计算机科学的新兴领域。由于时空数据库本身的一些特性,所以被广泛应用到多种领域。本文重点比较了适用于网络中移动对象轨迹查询的索引结构,提出了一种适用于此类查询的扩展的SQL语言。本文对时空数据库做了基本的介绍,并对空间数据进行了简要的概括。对现有的移动对象轨迹描述方法做了简要介绍。在现实生活中,我们可以发现移动对象大多运动在相对固定的轨道内。目前针对移动对象轨迹查询的索引结构有很多,针对不同的移动对象类型有不同的索引结构,本文对网络中移动对象轨迹查询所适用的索引结构进行对比,得出最优的索引结构算法,并对此索引结构在插入和查询操作时的高效性给予证明。本课题在仔细研究目前多种时空数据库查询方法的后,提出了一种新的查询方法。这种查询方法主要是以SQL语言为基础进行的扩展。添加了TIME和NET_ROUTE关键词,这里的NET_ROUTE是区别传统SQL语言的关键。NET_ROUTE表示网络路径查询条件。按照TIME条件可以将查询分为移动对象过去轨迹查询,移动对象现在轨迹查询及移动对象将来轨迹查询。可以对不同类型的查询提供不同的索引结构,从而得出高效的索引结果。本课题的研究对时空数据库查询技术的发展具有重要意义。
其他文献
伴随着科技的发展,大量的手持可摄像电子设备已经走进到广大群众的日常生活中,人们虽然在享受方便,快捷,丰富的各种多媒体信息,但是同时也感受到了对多媒体信息处理的各种困
随着信息技术的迅猛发展,人们可以通过互联网从世界各地接收和发送信息,而信息交换过程中的一个突出问题就是数据格式的异构性,这将极大地阻碍对信息进行有效地使用。XML的出现
社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系,其中联系较为紧密的团体称为社区,处在同一社区中的个体更易于受到社区内其他人的影响,而社区挖掘技术就是挖
肺癌是严重威胁人们生存的疾病,目前,已经跃居成为世界恶性肿瘤病例的第一位。而计算机辅助诊断系统(CAD)对早期肺癌的发现和诊断有十分重要的价值。肺区域分割作为基于医学影
网络游戏现在已经进入三维网络游戏的时代,它以逼真的画面,巨大的游戏场景赢得了玩家的认可。由于游戏规模越来越大,在线人数增多,使得网络延时、丢包和集群的负载均衡等问题越来
支持向量机是由Vapnik等人基于统计学习理论提出的一种新型的机器学习方法。支持向量机基于结构风险最小化原理,综合考虑了经验风险和置信风险,具有良好的泛化能力和较高的分
随着互联网的迅速发展,网络上的信息成爆炸式增长。自从Tim Berners-Lee提出Web2.0的概念之后,用户从被动的接受信息逐渐转变成信息发布的参与者。社会标签是Web2.0的众多应用
随着计算机网络技术的发展,为了满足视频点播、网络会议、网络实时游戏等多媒体应用这些当今因特网的主流业务,急需建立一种高效的、有QoS保障的数据通信机制。建立这种机制主
近年来,不确定数据的管理吸引了来自工业界和学术界的极大关注,特别在诸如无线传感器网络、生物技术和生物数据库、基于位置的服务和数据流等新兴的领域中。为了准确获取不确定
数据挖掘是指从分散的异构信息中获取知识的过程,其直接目的是快速检索有用信息,将数据挖掘与Web结合形成的Web信息挖掘是处理海量Web信息的有效手段。虽然Web信息挖掘能极大