收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向移动区域的移动对象数据库研究

陈浩然  
【摘要】: 移动对象数据库是管理移动点和移动区域的位置和范围的复杂系统。当前涉及移动区域的时空应用(火灾模拟、海啸监控等)越来越多,然而移动对象数据库研究多集中于移动对象位置管理,因此迫切需要针对移动区域的移动对象数据库进行深入的研究。本论文针对面向移动区域的移动对象数据库关键问题进行了系统深入的研究。 论文首先系统研究了移动对象的时空语义。时空语义是构建数据模型乃至整个移动对象数据库的基础。首先对时空变化进行了系统分类,提出了一套完备的时空变化描述方法,该方法以对象标识和描述符为基础,通过对象级时空变化和属性级时空变化来描述时空变化。其中对象级时空变化是显式的,而属性级时空变化是隐式的。 在时空语义研究的基础上,我们提出了新的基于抽象数据类型和约束数据库理论的对象关系数据模型——网格划分模型(Grid Partition Model,GPM)。GPM以时空关系和时空元组来表示移动对象,以扩充的关系代数操作作为时空关系的查询操作。移动对象的时空数据和时空变化以时空数据类型和演化拓扑类型来表示,时空数据和时空变化的查询则通过这些类型上的操作来实现。论文详细讨论了GPM模型的数据结构、查询操作和语言以及GPM使用单元网格对移动区域复杂外形进行建模的算法,并提供了模型参数用于表示建模的精度。模拟实验验证了该建模方法的有效性。 为了支持基于GPM的时空查询,论文针对基于TPR树的预测时空查询提出了时空选择查询和连接查询的代价模型,用于预测查询的磁盘访问代价。这些代价的计算仅与数据集以及TPR自身的设置参数相关,而与实际TPR树底层的数据分布和结构无关,从而简化了代价的计算。在不同规模模拟数据集上的实验表明,这些代价模型能够有效预测时空查询在TPR上执行时的访问代价。在上述代价模型的基础上,本文提出了一种基于TPR树和grid file索引结构的混合索引方法,并分析了各自的预测时空查询代价。移动区域模拟数据集上的实验和分析表明其中一种混合索引结构在查询性能上明显优于已有的单独索引结构,能够有效支持移动区域的预测时空查询。 在GPM模型和时空查询研究的基础上,本论文提出了移动对象数据库管理系统的原型实现方案,并在对象关系数据库管理系统上实现了原型系统。为了实现复杂的空间操作,文中提出了基于逆时针有向三角形的空间操作实现方法,并给出了各种移动区域空间操作的实现算法。论文进一步分析了在开源PostgreSQL数据库上实现基于GPM的移动对象数据库管理系统的数据处理流程,表明GPM模型是易于实现的。 与已有的研究相比较,本文的新贡献在于: (1)针对面向移动区域的移动对象数据库,提出了一套系统完备的研究方法和实现框架,包括:时空语义、数据模型和建模方法、时空查询和索引方法以及数据库实现原型。弥补了已有研究工作中的缺失。 (2)提出了一种显式的对象级时空变化与隐式的属性级时空变化相结合的时空语义描述方法,克服了已有研究缺乏完备性的缺点(缺少对主题属性连续变化的研究),从理论上保证了时空变化的完备性描述。 (3)提出了一个新的基于抽象数据类型和约束数据库理论的数据模型GPM。GPM可以有效表示和查询移动区域和移动点的各种时空变化,可以使用类型扩展的方法顺利地转换到对象关系数据库管理系统上实现,解决了已有数据模型难以实现的困难。GPM创新性的利用单元网格获取移动区域的离散和连续表示。 (4)提出了针对预测时空查询的代价分析模型以及混合索引结构,弥补了目前移动对象数据库研究中的空白。 (5)提出了针对移动区域建模的实现原型,改进了基于逆时针有向三角形的空间操作实现方法。该方法可以有效地实现各种复杂空间操作,避免了直接基于顶点坐标计算各种空间操作的值时对效率的影响。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵春媛;移动对象数据库中的最近邻查询方法[J];油气田地面工程;2004年08期
2 郭菁;郭薇;周洞汝;;基于受限移动对象当前及将来时刻检索的时空索引结构研究[J];小型微型计算机系统;2007年02期
3 詹平;郭菁;郭薇;;基于时空索引结构的移动对象将来时刻位置预测[J];武汉大学学报(工学版);2007年03期
4 王怡;刘兆宏;夏英;葛君伟;裴海英;;对具有不确定性的移动对象数据库的模型改进[J];计算机应用研究;2006年05期
5 钱浩波;;移动对象数据库将来查询方法研究[J];齐齐哈尔大学学报;2006年05期
6 李东;王晔;彭宇辉;;基于动态网格的移动对象索引[J];计算机工程与科学;2009年02期
7 宋广军;郝忠孝;王丽杰;;受限网络移动对象不确定性轨迹的查询[J];计算机工程;2010年06期
8 周辉奎;顾牡丹;王剑;;基于数据挖掘的移动对象异常检测的应用研究[J];硅谷;2011年09期
9 李东;冯玉才;王元珍;;移动对象数据库:问题及其解决方案[J];计算机科学;2000年08期
10 郭景峰,孙旭光,郝浩;一种基于车辆交通管理的移动对象索引方法[J];计算机工程;2005年07期
11 向科峰;郑晓莉;;基于TPR树的索引技术研究[J];电脑知识与技术;2005年36期
12 高勇;张晶;朱晓禧;刘瑜;;移动对象时空拓扑关系模型[J];北京大学学报(自然科学版);2007年04期
13 王波涛;陈贺;马俊;喜连川优;王国仁;;利用覆盖区域设计与实现移动对象索引[J];计算机科学与探索;2010年01期
14 李伯权;回敬齐;戴建华;;移动对象流量查询方法研究[J];齐齐哈尔大学学报(自然科学版);2010年04期
15 彭大芹;移动对象数据库中的索引机制[J];重庆邮电学院学报(自然科学版);2003年01期
16 于忠诚,孙浩;时空网格(ST-GRID)移动对象数据库模型[J];燕山大学学报;2004年04期
17 袁正午;程淼;;时空数据库查询研究(英文)[J];重庆邮电学院学报(自然科学版);2006年04期
18 廖巍;熊伟;景宁;钟志农;;移动对象索引技术研究进展[J];计算机科学;2006年08期
19 胡军光;张伟;李东文;;移动对象频繁模式挖掘算法的研究[J];微计算机信息;2010年30期
20 卢炎生;陈刚;潘鹏;;基于公路网的移动对象数据库数据模型[J];计算机工程;2007年05期
中国重要会议论文全文数据库 前8条
1 杜秋媛;车晓瑶;丁治明;;基于密集采集的移动对象数据库及交通流分析系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 张炜;李建中;潘海为;;基于概率模型的移动对象数据库预测性区域查询处理[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 张文杰;李建中;张炜;;E3D R-Tree:一种处理移动对象数据库历史查询的索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 张文杰;李建中;张炜;;一种移动对象数据库全时态区域查询处理方法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
6 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
7 刘小峰;陈传波;刘云生;;移动对象范围最接近邻居查询处理算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 高萌;肖迎元;;VCTPR-tree:一种支持预测查询的高效时空索引结构[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
中国博士学位论文全文数据库 前8条
1 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
2 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
3 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
4 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
5 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
6 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
7 丁治明;移动数据库关键技术研究[D];中国科学院研究生院(计算技术研究所);2002年
8 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张文杰;移动对象全时态索引结构与查询处理技术研究[D];哈尔滨工业大学;2006年
2 涂丹丹;移动对象数据库数据模型及查询处理的研究[D];哈尔滨工业大学;2007年
3 陈刚;基于公路网移动对象数据库中移动对象的索引与查询[D];华中科技大学;2006年
4 许建秋;交通网移动对象数据库关键技术的研究与实现[D];南京航空航天大学;2007年
5 莫春梅;移动对象数据库的研究与仿真实现[D];电子科技大学;2007年
6 龙涛;移动对象数据库系统中最近邻查询方法的研究[D];华中科技大学;2007年
7 房正华;基于视频图像的车辆阴影检测方法研究[D];中国海洋大学;2007年
8 王晶晶;基于图像内容敏感度的交通视频背景提取算法[D];中国海洋大学;2011年
9 韩静静;基于预计算的路网k路径近邻查询研究[D];燕山大学;2010年
10 郑瀚;时空分析DBMS-STADBS的数据模型与存储机制的研究[D];南京航空航天大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978