文档介绍：钠鲐祭功学雠文储鲐参寿乏彳独创性声明学位论文版权使用授权书签字日期:#缒阬乡月.∥日二狴整边殖象鲍焦量塞到扭剑盈究学位论文题目:学位论文作者:签字日期:硼侈年,月略日C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ椋韭畚模嚎诓槐C埽口保密期限至年本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果,文中已加了标注。本学位论文作者完全了解西南大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权西南大学研究生部可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。月止签字日期:们吗年￡月谚日
录目要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.工第滦髀邸研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...谕庖贫韵笫菘庋芯肯肿础研究目标及主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..移动对象数据库⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...贫韵笫笨帐莸睦肷⒛P汀交通路网模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.饕峁埂猅饕峁埂索引结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦滦鸵贫韵笏饕峁笴⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯构建交通路网⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...菇吠1怼喜闼饕峁埂摘.
本章小结⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第翪索引与查询的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验结果与性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第陆崾铩下一步工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..攻读硕士学位期间发表的文章及科研项目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致
一种移动对象的位置索引机制研究摘要指导老师余建桥教授计算机软件与理论专业硕士研究生王芹关键词:全时态位置索引最近邻查询轨迹预测路网索引频繁更新,因此时空数据库应运而生。在现实环境中,大多数的移动对象在二维空间中做受索引技术,首先考虑交通路网拓扑结构,采用路径为基本单位,离散的表示路网信息:然后了提高将来时刻位置预测精度和有效的支持最近邻查询,在上层索引结构中引入了交叉口转该条路径上所有的静态对象,且每个静态对象都指向一条最近邻链表儿糜谑迪忠摘要随着移动设备、无线通信和拇罅坑τ茫呱艘焕嗷谖恢玫姆。位置服务提供给查询者关于移动对象随时间变化的位置信息,数据库需要处理不断频繁更新的时空数据,而传统数据库一般只能处理更新周期比较长的数据,无法响应数据的限运动ń怀翟诮煌ǖ缆飞习垂ń宦废咝惺,而不是自由运动执诖蠛V凶杂珊叫,因此研究受限环境中的移动对象数据库的相关技术更具现实意义,而建立高效的索引机制是移动对象数据库的研究重点。目前,成熟的索引结构只能实现移动对象的历史轨迹和实时位置查询,不能预测移动对象在将来时刻的位置信息,更不能实现移动对象的最近邻查询。本文在介绍移动对象数据库和数据模型的基础上,着重分析了交通路网模型和移动对象借鉴两种常用索引结构和猅挠诺悖岢鲆恢帜芄凰饕贫韵笕碧位置信息并支持最近邻查询的索引结构为两层索引结构,上层主要对交通路网建立索引,下层主要针对路网上的移动对象建立索引。上层路网以路径为基本划分单位,建立路径鳎L岣卟檠剩肼肪豆1恚过路径哈希表可直接定位鞯囊蹲咏岬悖扌杷阉髡錾喜鉘树才能找到相应路径:为向表,记录路径上所有交叉点的信息。下层结构主要由移动对象鳌⒕蔡韵树、移动对象哈希表和动态链表组成,上层鞯拿扛鲆蹲咏岬愣贾赶蛞豢靡贫韵驲树和静态对象鳎贫韵驲树记录了该条路径上所有的移动对象位置信息,静态对象骷锹剂动对象相对静态对象的最近邻查询。为了提高索引移动对象轨迹信息的效率,引入了动态链表和移动对象哈希表,通过访问哈希表和动态链表可直接得出移动对