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

时空数据库索引技术的研究与实现

周永刚  
【摘要】: 随着移动计算、全球定位系统、GIS等相关技术的发展,数据库需要存储和管理大量现实世界中带有时空信息的物理对象,并且它们的空间位置或范围会随着时间的变化而变化,促使时空数据库发展。时空数据库的应用范围遍及交通(如车辆监控)、气象监测、军事等多个领域。在时空数据库系统中,索引机制是保证对时空对象进行有效存取的关键技术,已成为时空数据库研究的焦点。 目前还没有一种普遍应用于所有需求环境且高效的时空索引技术。基于R树的3D R-tree把时间看作空间的另一维,其查询过程十分直观,避开了时间查询和空间查询之间的区别,较适合于表示位置和范围均不随时间发生变化或变化较小的时空对象,但是它没有考虑时间维的特殊性,只能处理离线数据,而且对于那些长期保持静止的对象,会形成许多长条的立方体,使得索引性能大大下降。为此,本文提出优先考虑沿着时间轴分裂方法,来减少索引中长条立方体的数量;通过将历史数据和在线数据分开索引的方法,实现对“在线”数据的索引,最终形成3D R-tree的扩展版3D R~*-tree,并提出一种新的代价模型,优化3D R~*-tree。该索引比3D R-tree时间性能提高40%。时间段查询比HR-tree查询提高30%,时间片查询略低,但空间使用减少了40%左右,最好实现了3D R~*-tree与数据库的集成,成功实现了时空数据库的索引。 本文研究的主要贡献如下: 1)提出了“分裂机制”,对历史演变周期长的时空对象优先沿时间轴分裂,很大程度上减少了时空对象数据集的密度,提高索引效率。 2)根据在线数据的特点,建立两个3D R-tree:活跃3D R-tree和历史3D R-tree,使得索引机制能索引在线数据。 3)结合“分裂机制”和双3D R-tree,提出3D R~*-tree:其能够索引离线数据和在线数据,且索引性能有明显提高。 4)提出一种新的代价模型,优化3D R~*-tree。 5)利用Informix数据库服务器的扩展模块Datablade模块,实现了3D R~*-tree与Informix对象关系数据库的集成。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 倪明生,黄曙荣;HR-树可视化演示程序的设计与实现[J];盐城工学院学报(自然科学版);2004年03期
2 张林;汤大权;张翀;;时空索引的演变与发展[J];计算机科学;2010年04期
3 张山山,杨宗亮;一种面向GIS的时空索引方法[J];武汉大学学报(信息科学版);2003年01期
4 闫秋艳,孟凡荣;多版本TPR_TREE[J];计算机工程与设计;2004年10期
5 尹章才;李霖;;基于分层子网的时空索引机制[J];测绘科学技术学报;2008年05期
6 柳建平,杨晓宇,岳丽华,赵振西;一种基于R*-tree的时空索引[J];计算机工程;2003年14期
7 林润华;数据刀片,Informix开拓新型数据库应用的有力武器[J];微电脑世界;1998年39期
8 黄曙荣;秦小麟;;时空数据库索引机制研究[J];计算机科学;2003年06期
9 林星;高勇;张毅;余博;秦适;邬伦;;对象关系数据库中的时空索引机制研究[J];地理与地理信息科学;2006年03期
10 孟凡荣,闫秋艳;多版本TPR树[J];计算机工程与应用;2004年11期
11 周永刚;薛安荣;;时空数据库索引研究[J];微计算机信息;2008年09期
12 张翀;肖卫东;杨晓亮;汤大权;唐九阳;;战场环境中面向范围查询的分布式时空索引[J];计算机工程与应用;2011年11期
13 石岩;快刀斩乱麻——就Informix公司的数据刀片技术谈建立灵活的关系数据库[J];中国计算机用户;1998年41期
14 卢华兴;刘学军;任政;任志峰;;一种面向对象的GIS时空数据模型[J];辽宁工程技术大学学报(自然科学版);2008年S1期
15 郭菁;郭薇;周洞汝;;基于受限移动对象当前及将来时刻检索的时空索引结构研究[J];小型微型计算机系统;2007年02期
16 詹平;郭菁;郭薇;;基于时空索引结构的移动对象将来时刻位置预测[J];武汉大学学报(工学版);2007年03期
17 杨晓亮;张翀;汤大权;肖卫东;唐九阳;;基于对等计算的分布式时空查询处理系统的设计及应用研究[J];计算机应用研究;2011年04期
18 杜树杰;RDBMS中的主导技术──Universal Server[J];计算机工程;1998年11期
19 张驭;岳丽华;金培权;;TPR+-tree:一种面向预言查询的有效时空索引[J];计算机工程;2007年11期
20 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 任家东;彭慧丽;张啸剑;;一种基于时空对象的数据模型不确定性扩展[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 高萌;肖迎元;;VCTPR-tree:一种支持预测查询的高效时空索引结构[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
3 何超英;蒋捷;韩刚;;GIS协同工作应用中基于扩展语义网络的关系表达[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 汪汇兵;唐新明;史绍雨;;基于时态树结构的时空数据的动态可视化方法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
5 高云君;陈岭;陈根才;张学杰;;时空数据库研究进展综述[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 金培权;周英华;岳丽华;龚育昌;;基于历史拓扑和描述子的时空变化表示[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 曲艳燕;;镍基合金粒子的分裂机制(英文)[A];材料科学与工程技术——中国科协第三届青年学术年会论文集[C];1998年
8 何超英;蒋捷;韩刚;;GIS协同工作中基于SAT的事件冲突解决机制[A];中国地理信息系统协会第九届年会论文集[C];2005年
9 张华;朱选文;;探讨Ⅱ型单纯疱疹病毒对精子的影响[A];中华医学会第八次全国男科学学术会议论文集[C];2007年
10 焦明连;;地理信息系统的技术发展及应用[A];江苏省测绘学会2008年度学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
2 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
3 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
4 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
5 潘鹏;时空数据库的索引机制及查询策略研究[D];华中科技大学;2007年
6 包磊;时空数据库中不确定性处理技术若干关键问题研究[D];南京航空航天大学;2006年
7 胡挺松;生殖干细胞与肿瘤干细胞多能性及分裂机制的研究[D];第二军医大学;2009年
8 高金萍;基于时态GIS的森林资源基础空间数据更新管理技术的研究[D];北京林业大学;2006年
9 魏海平;时空GIS建模研究与实践[D];解放军信息工程大学;2007年
10 李光强;时空异常探测理论与方法[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 周永刚;时空数据库索引技术的研究与实现[D];江苏大学;2007年
2 黄曙荣;时空分析数据库STADBS时空索引机制的研究与实现[D];南京航空航天大学;2003年
3 徐广龙;时空对象位置隐私保护技术研究与实现[D];南京航空航天大学;2010年
4 何志新;面向位置服务的轨迹数据时空索引技术研究[D];解放军信息工程大学;2010年
5 李欣;移动对象在线数据索引技术研究[D];哈尔滨理工大学;2009年
6 李萍萍;时空数据库中高维数据的降维方法[D];哈尔滨理工大学;2009年
7 杨晓亮;P2P环境下分布式时空索引范围查询代价模型研究[D];国防科学技术大学;2011年
8 段海亮;时空数据库数据模型和查询语言的研究与实现[D];南京航空航天大学;2009年
9 金泽锋;TPR-树在基于位置服务系统中的应用研究[D];江苏大学;2008年
10 任翔;面向智能交通系统的时空索引方法研究[D];河海大学;2006年
中国重要报纸全文数据库 前10条
1 峰文;为什么我们会得遗传病[N];中国民族报;2002年
2 卢苏燕;法国:发现黑痣癌变的机制[N];医药经济报;2007年
3 同济大学城市规划系 张松;“天朝上国”眼中的殖民建筑[N];社会科学报;2003年
4 本报记者 潘永花;从IBM收购Informix看数据库市场[N];网络世界;2001年
5 记者 魏忠杰;俄罗斯:男性不育有新发现[N];新华每日电讯;2003年
6 魏忠杰;俄研究男性不育有新发现[N];中国中医药报;2003年
7 新桦;不育男性精子受单纯疱疹病毒感染后不宜施行人工授精[N];医药经济报;2003年
8 ;第一个端到端的媒体资产管理解决方案--Informix Media360[N];网络世界;2000年
9 记者 张梦然;科学家发现细胞分裂新机制[N];科技日报;2008年
10 本报记者 潘永花;Informix 数据库支撑空间地理应用[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978