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

时空数据库复杂查询方法研究

李支成  
【摘要】:移动计算、无线通讯技术的快速发展和定位设备的大量部署使时空数据库的应用不断扩展和深入。大量的应用均需要时空数据库能够有效地处理各种查询。查询效率成为评价时空数据库性能的一项重要指标。时空数据的复杂性和新的影响因素的出现使时空查询变得复杂,不在是以前的那种只考虑单个查询对象和位置因素的简单查询。迫切需要研究新的查询处理方法来高效地处理这些复杂的时空查询。因此,如何提供高效的复杂时空查询处理方法是当前时空数据库研究热点之一。 最近关键字聚集查询把关键字搜索引入到传统的聚集查询中。空间对象不仅含有位置信息,还包含一个关键字列表。到最近关键字的距离定义为距离查询点最近且包含关键字的对象到查询点的距离。最近关键字聚集距离为多个最近查询关键字距离上的聚集值。最近关键字聚集查询从一个查询点集合中查找最近关键字聚集距离为最小的查询点。最近关键字聚集查询进一步丰富了时空关键字查询的类型。利用最小关键字距离对数据点进行过滤,加快了查询点最近关键字距离的计算过程。通过最小关键字聚集距离删除不需要计算聚集距离的查询点,同时减少对查询点和数据点的访问量。 对象通常对它的最近邻有比较大的影响力,一个对象的反向最近邻数量反应了该对象的影响力。连续反向最近邻聚集查询连续地从多个查询点中搜索影响力最大的查询点。连续反向最近邻聚集查询是反向最近邻聚集查询在移动对象上的一种应用,如何高效地监控每个周期查询结果的变化成为研究重点。利用比查询点距离单元格更近的查询点最小和最大数量来加快反向最近邻识别速度。用最小数量来缩减反向最近邻搜索区域,用最大数量直接识别单元格中所有移动对象是否是反向最近邻。利用查询点的反向最近邻候选者数量来识别需要监控的查询点,进一步减少需要检查的候选者数量,从而减少查询响应时间。 真实世界中存在障碍物影响了两个点之间的实际距离。障碍空间中两点之间的障碍距离为两点间避免障碍物的最短路径的长度。连续障碍范围查询在连续范围查询中考虑到了障碍物约束,连续地返回到查询点的障碍距离在一个正数范围内的所有移动对象。如何快速计算障碍距离和减少障碍距离的计算成为A询方法的关键。把-个大可视图划分为多个小的局部可视图I'了以加快障碍距离计^过^。利用移动对象和障碍物的相对位置来快速识别移动对象是否在障碍范围内,从而减少计算障ffl距离的计算量。利用已计算最短路径后的可视图进一步加快了障碍距离的计算速,提高了査询方法的效率。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前9条
1 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
2 刘云生;刘小峰;肖迎元;;空间数据库中最小距离聚集查询及其算法[J];计算机科学;2005年09期
3 郝忠孝;刘永山;;空间对象的反最近邻查询[J];计算机科学;2005年11期
4 卢炎生,何亚军,潘鹏;EINN最近邻居查询索引遍历算法改进[J];计算机工程与科学;2005年07期
5 殷贤亮;陈锡清;卢炎生;;基于空间网络数据库的组最近邻居查询[J];计算机工程与科学;2006年06期
6 潘鹏;卢炎生;;基于时空连续性的运动对象最近邻居查询[J];计算机工程与科学;2006年10期
7 廖巍;熊伟;王钧;景宁;钟志农;;可伸缩的增量连续k近邻查询处理[J];软件学报;2007年02期
8 刘宇,朱仲英,施颂椒;空间k近邻查询的新策略[J];上海交通大学学报;2001年09期
9 ;Efficient Evaluation of Monitoring Top-t Most Influential Places[J];Wuhan University Journal of Natural Sciences;2012年01期
【共引文献】
中国期刊全文数据库 前10条
1 朱林华;蔡勇;;一种节省内存的点云中K最近邻算法[J];兵工自动化;2008年07期
2 孙惠琴,熊璋;立方体实体化的遗传算法设计与实现[J];北京航空航天大学学报;2004年07期
3 宋殿霞;王艳;邹光辉;;空间数据挖掘聚类算法研究[J];滨州学院学报;2006年06期
4 刘明川,刘兆宏;改进单链接法——空间数据管理方法[J];重庆邮电学院学报(自然科学版);2002年03期
5 ;Scale-based spatial data model for GIS[J];重庆邮电学院学报(自然科学版);2004年05期
6 ;Research on spatial association rules mining in two-direction[J];重庆邮电大学学报(自然科学版);2007年03期
7 ByeongSeob You;DongWook Lee;SangHun Eo;SookKyung Cho;HaeYoung Bae;;Spatial aggregations for spatial based decision making in spatial data warehouses[J];重庆邮电大学学报(自然科学版);2007年03期
8 闫浩文,郭仁忠;空间方向关系分类研究[J];测绘工程;2001年04期
9 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
10 刘荣高,庄大方,刘纪远;Web环境下实现空间数据表达的框架研究[J];测绘学报;2001年03期
中国重要会议论文全文数据库 前3条
1 黄峰;谢昆青;张远志;;基于实体的空间数据库模型设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 唐林燕;;GeoDB设计与实现的探讨[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 雷小锋;谢昆青;;R树配合二次精炼策略实现空间数据索引[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
6 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
7 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
8 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
9 康俊锋;云计算环境下高分辨率遥感影像存储与高效管理技术研究[D];浙江大学;2011年
10 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 孟培培;基于3S的土地督察信息系统研究[D];山东科技大学;2010年
2 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
3 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
4 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
5 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
6 修建新;基于VAR~*树的反向最近邻查询技术的研究[D];哈尔滨理工大学;2010年
7 刘恩林;Geodatabase模型在空间数据库建立与信息采集中的应用研究[D];中南林业科技大学;2007年
8 高志敏;WebGIS中若干关键技术研究[D];浙江工商大学;2011年
9 谭长德;南岳衡山景区网络地理信息系统的研究与设计[D];电子科技大学;2010年
10 翟丹润;移动对象及其最近邻查询算法研究[D];河南大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 杨旭;余建桥;任廷艳;;改进的移动对象索引机制[J];计算机工程;2010年04期
2 程淼;刘兆宏;葛君伟;裴海英;;时空数据模型的初步设计(英文)[J];重庆邮电学院学报(自然科学版);2005年06期
3 程淼;胡圣;袁正午;葛君伟;裴海英;;时空数据库中多个最近邻对象的查询算法[J];计算机工程;2006年19期
4 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
5 孙冬璞;郝忠孝;;移动对象历史轨迹的连续最近邻查询算法[J];计算机工程;2009年01期
6 于海彦;郝忠孝;;时空数据库中基于TPR-树的反向最近邻查询[J];哈尔滨理工大学学报;2007年03期
7 包磊,秦小麟;位置不确定持续移动对象的离散表示(英文)[J];Chinese Journal of Aeronautics;2005年01期
8 郭锋;杨晨晖;;连续近邻查询方法的研究[J];微计算机信息;2006年34期
9 张林;汤大权;张翀;;时空索引的演变与发展[J];计算机科学;2010年04期
10 王平根;周脚根;;一种混合的时空数据库索引机制[J];计算机科学;2007年09期
中国重要会议论文全文数据库 前10条
1 高云君;陈岭;陈根才;张学杰;;时空数据库研究进展综述[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 王生生;刘大有;;多粒度时空数据库[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 刘先康;梁菁;任杰;蒋光庆;;修正最近邻模糊分类算法在舰船目标识别中的应用[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
9 周维;解福奇;江平;;时态GIS数据模型及其在地下工程中的应用[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
10 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 李新雄 通讯员 黄葛炎;我区建成国内首个红树林害虫时空数据库[N];广西日报;2009年
2 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 黄葛炎;广西建成我国首个红树林害虫时空数据库[N];中国海洋报;2009年
5 杨娉;徐开明等五位测绘专家入选[N];中国测绘报;2010年
6 ;Word中的“微调”技术[N];中国计算机报;2005年
7 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
8 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
9 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
10 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
中国博士学位论文全文数据库 前10条
1 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
2 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
3 马春洋;时空数据库中复杂查询处理的研究[D];浙江大学;2012年
4 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
5 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
6 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
7 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
8 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
9 王思远;基于地理时空数据库的中国近期土地利用/土地覆盖变化研究[D];中国科学院研究生院(遥感应用研究所);2002年
10 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘利军;面向港口调度管理的时空数据库索引技术研究[D];哈尔滨工程大学;2010年
2 胡晓婷;基于关系型数据库的森林资源时空数据库的设计与应用[D];西北大学;2012年
3 王帅;时空数据库移动点轨迹建模及其索引研究[D];哈尔滨理工大学;2011年
4 刘燊;空间网络环境下基于Voronoi图的时空轨迹查询研究[D];浙江大学;2011年
5 杨旭;基于时空数据库的移动对象索引技术研究与实现[D];西南大学;2010年
6 魏曦;地表水系的时空数据库研究[D];北京林业大学;2012年
7 琚冠辉;时空数据库函数依赖问题的研究[D];哈尔滨理工大学;2009年
8 杨攀宇;时空数据库的事务处理技术[D];华中科技大学;2004年
9 于海彦;时空数据库中移动对象轨迹查询方法研究[D];哈尔滨理工大学;2007年
10 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026