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

《网络中移动对象轨迹查询算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP311．13工学硕士学位论文网络中移动对象轨迹查询算法研究硕士研究生：导师I：寸5J

2、J：申请学位级别：学科、专业：所在单位：答辩日期：授予学位单位：刘明亮何云斌工学硕士计算机应用技术计算机科学与技术学院2012年3月哈尔滨理工大学ClassifiedIndex：TP311．13DissertationfortheMasterDegreeinEngineeringAlgorithmsforQueryingtheTrajectoriesofMovingObjectsinNetworksCandidate：Supervisor：LiuMing

3、liangHeYunbinAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：DateofOralExamination：University：ComputerAppliedTechnologyMarch，2012HarbinUniversityofScienceandTechnologyllUlIMIIIIIllUIlJqlIIIIIIIY2280695哈尔滨理工大学硕士学位论文原创性声明一本人郑重声明：此处所提交的硕士学位论文《移动对象轨迹查询》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间

4、独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：自l嗣日帮期：叫瘁弓月、膳日哈尔滨理工大学硕士学位论文使用授权书《移动对象轨迹查询》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人

5、授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密口在年解密后适用授权书。不保密口。(请在以上相应方框内打√)作者签名：麦1日j花导师签名：何{斌日期：如辟；月B日日期：7Df2-年≥月侈日哈尔滨理_T人学工学硕．Jj学位论文网络中移动对象轨迹查询算法研究摘要时空数据库技术是计算机科学的新兴领域。由于时空数据库本身的一些特性，所以被广泛应用到多种领域。本文重点比较了适用于网络中移动对象轨迹查询的索引结构，提出了一种适用于此类查询的扩展的SQL语言。本文对时空数据库做了基本的介绍，并对空问数据进行了简要

6、的概括。对现有的移动对象轨迹描述方法做了简要介绍。在现实生活中，我们可以发现移动对象大多运动在相对固定的轨道内。目前针对移动对象轨迹查询的索引结构有很多，针对不同的移动对象类型有不同的索引结构，本文对网络中移动对象轨迹查询所适用的索引结构进行对比，得出最优的索引结构算法，并对此索引结构在插入和查询操作时的高效性给予证明。本课题在仔细研究目前多种时空数据库查询方法的后，提出了一种新的查询方法。这种查询方法主要是以SQL语言为基础进行的扩展。添加了TIME和NETROUTE关键词，这早的NETROUTE是区别传统SQL语言的关键。NETROUTE表示网络路径查询

7、条件。按照TIME条件可以将查询分为移动对象过去轨迹查询，移动对象现在轨迹查询及移动对象将来轨迹查询。可以对不同类型的查询提供不同的索引结构，从而得出高效的索引结果。本课题的研究对时空数据库查询技术的发展具有重要意义。关键词时空数据库；移动对象；网络轨迹；轨迹查询和索弓哈尔滨理工火学T学硕二L学位论文AlgorithmsforQueryingtheTrajectoriesofMovingObjectsinNetworksAbstractSpatial-Temporaldatabaseisanewfieldincomputerscience．Itisexten

8、sivelyusedinvariousareasforhavingsomecharacteristics．Thispapercomparesthequeryindextothenetworktrajectoriesofmovingobjects，andpresentsakindofqueryextensionstotheSQLlanguage．Thispaperintroducesbasicintroductiontothespatio—temporaldatabase，givesabriefsummarytospatialdata，andbrieflyre

9、commendstheexistingmobileo