文档介绍：独创性声明学位论文版权使用授权书譬:’誓C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ椋韭畚模鹤茫罕C埽学位论文作者:袱易三篱签字日期:汐,/年乡月≯。::ぁ整圆主基王堡の渭逭闩袒黮复查边沙,,年梗瓿г学位论文题目:本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果,文中已加了特别标注。对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁在文中作了明确说明并表示衷心感谢。签字日期:歹月本学位论文作者完全了解西南大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权西南大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。年月止学位论文作者签名:导师签名:口保密期限至¨。.一日■..¨Ⅵ一
八。。知
录目摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦髀邸研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文的组织⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第乱贫韵笫菘饧际酢移动对象数据库的产生⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..移动对象及其特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..牟媸鳌.⒘⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.S檬笨詹檠鳌⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...
.笨詹檠氐恪⒔帷第侣吠谢赗树的移动对象索引结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯建立路网索引的要求分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.索引路网的鳌鞫ㄒ濉鞯挠行苑治觥魉饕吠姆治觥路网中基于鞯囊贫韵笏饕椒ā基于鞯囊贫韵笏饕萁峁埂小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第禄赗树的移动对象索引操作算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯鞑僮魉惴ā魃伤惴ā鹘岬悴迦胨惴ā魉阉魉惴ā移动对象插入算法⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯鞑迦胨惴ā结构插入算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..更新算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯查询算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验环境与实验数据⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验结果与性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
第陆崾铩完成的主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的创意⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究的不足及未来工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.致洹作者在学习期间取得的学术成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
路网中基于鞯囊贫韵笏饕氩檠摘要计算机软件与理论专业硕士研究生张彦满指导教师余建桥教授关键词:鳎宦吠灰贫韵螅凰饕峁移动对象数据库技术是计算机科学的新兴研究领域,主要用来管理随时间连续变化的移动对象,有着广泛的应用需求。随着计算机网络、无线定位等技术的快速发展,移动信息服务越来越受到用户青睐。为了有效管理移动对象数据库中随着时间不断积累的海量数据,移动对象索引技术应运而生,它能够在保证索引更新性能的前提行У囟砸贫韵蠼泄理、查询以满足实际应用的需求,移动对象索引技术是移动对象数据库领域的核心内容。目前针对移动对象建立的索引大多考虑移动对象在欧氏自由空间中运动,而现实生活中,移动对象的运动往往被限制在一定的拓扑网络绰吠中,如汽车行驶在公路网中。通过对现有移动对象索引技术与现实应用需求的研究,深入分析了建湖咯网索引的基本要求,在树和树的基础上提出更加适合索引路网的鳌=岷蟁树森林和结构提出路网中基于鞯囊贫韵笏饕椒ā树根据路段分布情况把路网空间划分成多级子索引空间,叶子结点存储实际路段信息,每个叶子结点包含若干条数据记录,每一条记录存储一条路段,每条路段对应一棵鳎籖树对该路段中的移动对象依据时间段