收藏本站
《华中科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

时空数据存储与索引结构的设计与实现

卢超  
【摘要】:时空数据库管理系统(Spatio-Temporal DBMS)是能够同时处理时态数据和空间数据的数据库管理系统。如何将时态属性和空间属性有机的结合起来是实现时空数据库技术的关键问题。随着GPS、GIS等技术的应用和发展,时空数据库管理系统逐渐成为数据库技术的一个重要分支。 SAILII系统是在关系数据库管理系统PostgreSQL的基础上经过扩展得到的一个时空数据库原型系统,它支持双时态二维空间模型。 SAILII系统的存储管理对SAILII数据模型提供了良好的支持,这包括支持各种时空数据类型,支持定长和变长的时空记录,以及合理有效地组织磁盘物理块的结构等等。SAILII采用将变长字段与记录分开的策略保持记录定长。SAILII采用偏移量表从块的前端向后增长而记录从块的后端向前端放置的策略使得记录在块中可以方便的滑动。SAILII采用自动混写指针的策略来解决块在主存储器和第二级存储器之间移动时的指针管理问题。 SAILII系统的索引结构TDLRTree(Temporal Double Level RTree)为双时态二维空间数据提供了较好的存储路径和较高的查询效率,它先利用HRTree索引双时态数据,然后用一个两级RTree索引此时刻系统里的静止对象和运动对象的空间状态。TDLRtree利用静止对象作为运动对象的容器,并使用双向链表链接对象不同时刻的时空状态。相比现有的时空数据库索引结构,TDLRTree能支持更多的查询方法和较好的查询速度。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 杨旭;余建桥;任廷艳;;改进的移动对象索引机制[J];计算机工程;2010年04期
2 吕俊龙;刘兆宏;李燕;葛君伟;裴海英;;时空数据库中的移动对象索引研究[J];计算机应用研究;2006年10期
3 卢超,卢炎生;TDLRtree时空数据库索引结构及实现算法[J];小型微型计算机系统;2005年05期
4 周永刚;;时空数据库索引技术研究[J];电脑知识与技术;2010年02期
5 王平根;周脚根;;一种混合的时空数据库索引机制[J];计算机科学;2007年09期
6 张林;汤大权;张翀;;时空索引的演变与发展[J];计算机科学;2010年04期
7 黄曙荣;秦小麟;;时空数据库索引机制研究[J];计算机科学;2003年06期
8 史绍雨;唐新明;吴凡;雷兵;汪汇兵;;多级格网时空索引[J];测绘科学;2006年03期
9 周永刚;林昕;;时空模型与索引的研究[J];电脑知识与技术;2009年02期
10 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
中国重要会议论文全文数据库 前10条
1 汪卫;王勇;王宇君;施伯乐;;一维动态区间索引结构[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
2 高云君;陈岭;陈根才;张学杰;;时空数据库研究进展综述[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 朱永泰;王晨;汪卫;施伯乐;;高效的图索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
5 王生生;刘大有;;多粒度时空数据库[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 曹奎;冯玉才;袁芳;;一种支持基于内容的图像检索的多维索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 许俭;吴天轶;王晨;汪卫;施伯乐;;聚集值近似查询的基于密度树索引结构(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 王斌;郭庆;李中博;杨晓春;;支持块编辑距离的索引结构[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 张龙;周傲英;郑仕辉;梁宇奇;;一种可行的层次型XML仓库索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 李东;张静玲;王亮明;;一种XML集成索引结构[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 李新雄 通讯员 黄葛炎;我区建成国内首个红树林害虫时空数据库[N];广西日报;2009年
2 沈建苗 编译;实现多重标准搜索[N];计算机世界;2006年
3 ;智能管理 永远可用[N];网络世界;2004年
4 庞引明;XML数据库:最新进展和发展方向[N];计算机世界;2004年
5 ;整合信息资源 提升竞争活力[N];计算机世界;2005年
6 黄葛炎;广西建成我国首个红树林害虫时空数据库[N];中国海洋报;2009年
7 ;挖掘商业价值 驱动企业成功[N];计算机世界;2005年
8 杨娉;徐开明等五位测绘专家入选[N];中国测绘报;2010年
9 SYBASE中国公司商务智能顾问 魏建;面向Web的智能商务解决方案[N];中国计算机报;2003年
10 四川 张悦;优化SQL Server的索引[N];电脑报;2004年
中国博士学位论文全文数据库 前10条
1 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
2 潘鹏;时空数据库的索引机制及查询策略研究[D];华中科技大学;2007年
3 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
4 王思远;基于地理时空数据库的中国近期土地利用/土地覆盖变化研究[D];中国科学院研究生院(遥感应用研究所);2002年
5 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
6 董道国;高维数据索引结构研究[D];复旦大学;2005年
7 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
8 包磊;时空数据库中不确定性处理技术若干关键问题研究[D];南京航空航天大学;2006年
9 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
10 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
2 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
3 卢超;时空数据存储与索引结构的设计与实现[D];华中科技大学;2004年
4 王帅;时空数据库移动点轨迹建模及其索引研究[D];哈尔滨理工大学;2011年
5 刘利军;面向港口调度管理的时空数据库索引技术研究[D];哈尔滨工程大学;2010年
6 邱伯仁;生物序列的索引研究及其应用[D];复旦大学;2009年
7 陈波;XML文档数据查询技术研究[D];山东大学;2005年
8 林恩爱;基于聚类的分层索引结构在图像检索中的应用研究[D];北京交通大学;2006年
9 朱清华;支持XML数据更新的编码方案与索引技术研究[D];湖南师范大学;2009年
10 刘玥;时空数据库瞬时查询和时空范围查询研究[D];哈尔滨理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026