二维空间移动对象索引方法的研究

摘要	第1-6页
ABSTRACT	第6-11页
第1章 绪论	第11-19页
·课题背景及研究意义	第11-12页
·国内外研究现状	第12-16页
·本文研究内容及组织结构	第16-19页
第2章 基础理论及相关技术	第19-26页
·空间填充曲线技术	第19-22页
·Z-排序技术	第19-20页
·Hilbert 曲线技术	第20-22页
·B~X 树简介	第22-25页
·B~X 树结构	第22-24页
·扩展窗口原理	第24-25页
·本章小结	第25-26页
第3章 改进的动态HILBERT 曲线技术	第26-37页
·传统HILBERT 曲线的缺陷	第26-27页
·动态HILBERT 曲线	第27-36页
·移动对象的插入	第28-32页
·移动对象的删除与更新	第32-33页
·基于动态Hilbert 曲线的范围查询	第33页
·实验评估	第33-36页
·本章小结	第36-37页
第4章 SAB~X树索引结构	第37-54页
·B~X 树存在的问题	第37页
·SAB~X 索引树	第37-42页
·SAB~X 树的构建过程	第37-40页
·SAB~X 树的更新算法	第40-42页
·SAB~X 树的预测范围查询算法	第42-53页
·基本扩展窗口算法	第45-47页
·迭代扩展窗口算法	第47-48页
·最优扩展窗口算法	第48-51页
·查询实例与证明	第51-53页
·本章小结	第53-54页
第5章 实验设计与性能分析	第54-63页
·实验环境与设置	第54-55页
·实验结果与分析	第55-62页
·所需存储空间	第55页
·更新性能	第55-57页
·范围查询性能	第57-59页
·三种扩展窗口算法性能对比	第59-62页
·本章小结	第62-63页
结论	第63-65页
参考文献	第65-69页
攻读硕士学位期间承担的科研任务与主要成果	第69-70页
致谢	第70-71页
作者简介	第71页