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

时空数据库索引技术研究

钟细亚  
【摘要】: 近几年来,基于移动对象位置,为用户提供快捷便利信息的移动信息服务受到服务提供商和用户地追捧。如何有效管理移动对象的位置信息已成为市场关注的焦点,同时也是数据库领域一个新研究方向,即时空数据库。 传统数据库索引技术为管理更新周期相对较长的数据而设计,管理时空信息会使得更新过于频繁导致系统资源枯竭;或是更新频率小于信息变化频率导致系统准确率下降;同时,对象的位置信息在二维/三维空间存在着距离、方向、范围等传统数据库索引技术无法识别的空间属性。时空数据库系统需要一种新的索引技术来满足其应用需求。 在讨论空间数据库和时态数据库索引结构基础上,按照索引模型所管理信息的时间属性,将时空数据库索引结构分为三类:管理当前和未来空间信息的索引模型、管理历史空间信息的索引模型和管理历史、当前以及未来空间信息的索引模型,对这三种类型中性能较好的索引结构进行了深入研究。根据实际应用需求,提出一种基于固定网络的移动对象轨迹索引模型(IMTFN)。IMTFN假定移动对象运动在固定的城市道路中,管理移动对象的实时位置信息和历史轨迹信息,并且有效优化窗口查询及轨迹查询操作。IMTFN由一个管理固定网络的2D R*-Tree,一组管理移动对象运动轨迹的1D R*-Tree以及记录移动对象实时位置信息的哈希结构组成。最后通过实验,IMTFN分别与STR-Tree、FNR-Tree以及TB-Tree进行性能比较,证明IMTFN模型提供速度更快地查询操作。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 郑家彬;蒋夏军;;移动对象XML数据库的存储与索引[J];计算机工程与应用;2011年20期
2 白羽;;浅谈地籍管理数据库技术与设计[J];信息安全与技术;2011年07期
3 赵艳梅;郑鑫福;徐立臻;;内存数据库系统SwiftMMDB索引机制的设计与实现[J];计算机应用;2011年09期
4 吴烨;熊伟;蔡蕾;景宁;;面向多核处理器的空间数据库索引性能分析[J];计算机科学与探索;2011年08期
5 刘艳;郝忠孝;;高维主存kNN连接索引结构的核心算法[J];计算机科学;2011年09期
6 李雯;夏士雄;张磊;;VR-tree索引结构的轨迹Stop区域快速发现[J];微电子学与计算机;2011年08期
7 邹志文;费洪哲;李根;;基于聚类的空间数据多比例尺索引树[J];计算机工程;2011年14期
8 徐红波;郝忠孝;;基于B~Z树深度优先高维空间范围查询算法[J];高技术通讯;2010年08期
9 吐尔洪·吾司曼;维尼拉·木沙江;;维、哈、柯多语种搜索引擎中索引器的研究[J];新疆大学学报(自然科学版);2011年02期
10 章文涛;吴玲琦;;存储遥感影像的一种多层AVL tree结构[J];计算机系统应用;2011年08期
中国重要会议论文全文数据库 前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