移动对象的建模与查询

摘要

通过研究移动对象模型,提出了移动对象的离散表示方法,并将移动对象抽象为移动点、移动线段、移动区域三类,采用分片法来表示移动对象.在保留关系型数据库管理系统中的数据类型的前提下,根据移动查询的需求,对数据类型进行了扩充并分析了该模型下的算子,给出了具体的数据结构和算法实现,并在国产移动数据库系统MDM2上初步实现了支持移动查询的原型系统.移动对象的查询可能涉及到移动对象的未来状态,传统的数据库系统不能处理这类查询.通过对常规SQL语句进行扩展可满足该需求.将扩展安装在代理服务器上,通过代理服务器支持带时间算子的移动查询,而非时间相关查询的处理则由底层的数据库系统提供.从性能方面考虑,将移动对象分为冷对象和热对象,利用Bn树对两者分别进行位置索引,并利用新的MT方法对查询结果的传输提出了改进.

目录

文摘

英文文摘

1绪论

1.1课题背景

1.2国内外研究概况

1.3课题来源、目的及意义

1.4本文研究内容和安排

2移动数据库体系结构和关键技术的研究

2.1移动数据库的体系结构

2.2移动查询的关键技术

2.3小结

3移动对象的数据模型

3.1数据类型的定义

3.2算子的定义

3.3小结

4移动对象的数据类型

4.1基本数据类型和时间数据类型

4.2空间数据类型

4.3范围数据类型

4.4时态数据类型

4.5小结

5移动查询的算子及算法

5.1时态数据类型相关的算子

5.2提领算子

5.3小结

6支持移动查询原型系统实现方案

6.1原型系统结构

6.2查询处理

6.3移动查询的类型

6.4移动对象的位置索引技术

6.5实现的数据类型与算子

6.6小结

7结束语

7.1全文总结

7.2研究展望

致谢

参考文献

附录攻读硕士学位期间撰写的论文