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

时空数据库聚集查询算法研究

许浒  
【摘要】:时空数据库的出现为人们对空间对象和时空对象进行存储和管理,对空间数据和时空数据进行分析提供了极大的便利。随着移动计算和无线传输技术研究的不断深入,时空数据库在人们日常生活的各个方面有了更多地应用,因此,一些新类型的时空查询也相应地出现。这些查询不再是以往那种只考虑单个查询对象的查询(如最近邻查询),而是考虑多个查询对象的查询称为时空聚集查询。由于时空聚集查询本身的复杂性,如何有效地解决时空聚集查询就显得十分迫切。由于查询算法直接决定了查询处理的效率,因此,寻求高效的时空聚集查询算法就显得十分重要。 组最近邻查询是时空数据库中一种典型的聚集查询。组最近邻查询返回一个数据对象,使得它到所有查询对象的距离之和为最小。组最近组查询作为组最近邻查询更一般形式的出现,进一步丰富了时空聚集查询的类型。组最近组查询返回一组数据对象,使得它们到各自最近的查询对象的距离之和为最小。由于候选数据集合的数量十分巨大,为了减小候选数据对象的搜索空间,通过当前的距离阈值来删除不需要访问的数据对象,并通过迭代的方式来逐步改进查询结果。 时空数据库对移动对象的支持使得对移动对象的连续查询进行检测成为可能。由于移动对象经常改变其位置、移动速度或者移动方式,使得对移动对象上的查询算法的效率要求要更高。连续组最近组查询作为组最近组查询在移动对象上的一种应用,如何高效地监测每个更新时刻查询结果的变化成为连续组最近组查询所关注的重点。利用上一更新时刻的结果以及当前的局部距离阈值,可以有效地对候选数据对象进行筛选,以减小数据频繁更新所带来的开销,并通过迭代过程来逐步改进查询结果。 障碍物作为一种时空数据库能够支持的空间对象(多边形)切实存在于日常生活当中。障碍物的存在使得空间对象之间的可见性发生了变化。时空聚集查询的结果就此可能会发生变化。另外,用户可能只对可见的对象或查询结果感兴趣。目前以障碍物为约束条件的时空查询多数考虑的是单个查询点,而并没有考虑多个查询点的情况。可见组最近邻查询考虑是对所有查询对象可见而且到所有查询对象距离加和为最小的数据对象。从数据对象的角度考虑对查询对象的可见性,以此来减小影响查询结果的障碍物的搜索范围。从查询对象的角度来考虑数据对象的可见性,将查询对象作为一个整体进行处理,把用于单个查询对象的可见性概念扩展到多个查询对象上,对数据对象和需要考虑的障碍物同时进行筛选,进一步提高了查询算法的效率。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前9条
1 潘鹏;卢炎生;;运动对象组最近邻连续查询的有效期延迟策略[J];华中科技大学学报(自然科学版);2008年09期
2 孙冬璞;郝忠孝;;局部范围受限的多类型最近邻查询[J];计算机研究与发展;2009年06期
3 郝忠孝;刘永山;;空间对象的反最近邻查询[J];计算机科学;2005年11期
4 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
5 程淼;胡圣;袁正午;葛君伟;裴海英;;时空数据库中多个最近邻对象的查询算法[J];计算机工程;2006年19期
6 徐丽萍;徐清平;潘鹏;;一种移动对象增量组最近邻居查询方法[J];计算机工程;2008年02期
7 李松;郝忠孝;;移动对象的动态反向最近邻查询技术[J];计算机工程;2008年10期
8 卢炎生,何亚军,潘鹏;EINN最近邻居查询索引遍历算法改进[J];计算机工程与科学;2005年07期
9 廖巍;熊伟;王钧;景宁;钟志农;;可伸缩的增量连续k近邻查询处理[J];软件学报;2007年02期
【共引文献】
中国期刊全文数据库 前10条
1 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
2 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
3 胡波;;空间索引技术及其应用研究[J];赤峰学院学报(自然科学版);2009年11期
4 单国慧;邓伟群;华一新;庞园园;;IMPWPT运动目标时空索引的设计与实现[J];测绘科学;2011年03期
5 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
6 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
7 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
8 ;THREE DIMENSIONAL DATA STRUCTURE AND DATA MODEL[J];Geo-Spatial Information Science;2000年03期
9 阎超德,赵学胜;GIS空间索引方法述评[J];地理与地理信息科学;2004年04期
10 赵元;张新长;康停军;;多叉树蚁群算法及在区位选址中的应用研究[J];地理学报;2011年02期
中国重要会议论文全文数据库 前10条
1 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
2 周宁;丁琦;;开放实时数据库及其在调度自动化系统中的应用[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
3 马文骞;王珊;;DBMS进程结构研究及多线索DBMS的设计与实现[A];第十一届全国数据库学术会议论文集[C];1993年
4 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 张重生;冯海军;陈红;梁思维;李翠平;;一种分布式数据集上top-n异常点挖掘的高效算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
8 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 于利胜;张倩;王珊;张延松;;RR_tree:多维索引的关系模式实现新方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 李盛白;张岩;高宏;;一种基于P2P的移动对象查询框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
2 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
3 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
4 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
5 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
6 彭志宇;普适计算环境下的隐私保护研究[D];浙江大学;2011年
7 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
8 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
9 郑毅;LIDAR数据的城区建筑物提取技术研究[D];华中科技大学;2011年
10 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
2 刘利军;面向港口调度管理的时空数据库索引技术研究[D];哈尔滨工程大学;2010年
3 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
4 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
5 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
6 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
7 修建新;基于VAR~*树的反向最近邻查询技术的研究[D];哈尔滨理工大学;2010年
8 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年
9 高远;空间数据的聚集最远邻居查询研究[D];浙江大学;2011年
10 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
【相似文献】
中国期刊全文数据库 前10条
1 王怡;刘兆宏;夏英;葛君伟;裴海英;;对具有不确定性的移动对象数据库的模型改进[J];计算机应用研究;2006年05期
2 金培权,岳丽华,龚育昌;基于Informix数据刀片的时空数据管理[J];武汉大学学报(信息科学版);2005年07期
3 张波;时空数据库查询优化研究[J];郑州航空工业管理学院学报(社会科学版);2005年05期
4 张保钢;时空数据模型在城市测绘数据库的应用[J];测绘学报;2005年04期
5 方辉;;一种基态修正模型的改进模型[J];测绘与空间地理信息;2007年03期
6 于海彦;郝忠孝;;时空数据库中基于TPR-树的反向最近邻查询[J];哈尔滨理工大学学报;2007年03期
7 李阳东;刘妙龙;童小华;;时空数据模型的研究与进展[J];计算机应用研究;2008年05期
8 刘妙龙,吴原华;时间-空间GIS时空数据库基础模型初探[J];同济大学学报(自然科学版);2004年02期
9 包磊,秦小麟;位置不确定持续移动对象的离散表示(英文)[J];Chinese Journal of Aeronautics;2005年01期
10 金培权,岳丽华,龚育昌;基于二阶基调的时空查询代数形式化定义[J];计算机工程;2005年17期
中国重要会议论文全文数据库 前10条
1 高云君;陈岭;陈根才;张学杰;;时空数据库研究进展综述[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 王生生;刘大有;;多粒度时空数据库[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 周维;解福奇;江平;;时态GIS数据模型及其在地下工程中的应用[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
5 张保钢;;城市地形图时空数据库建设[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
6 王崇倡;宋伟东;;阜新矿区资源环境监测系统[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
7 张保钢;;城市地形图时空数据库建设[A];中国地理信息系统协会第九届年会论文集[C];2005年
8 张霄军;;“长安”的同名地名自动识别与指代消解[A];陕西省社会科学界第二届(2008)学术年会——青年博士论坛“陕西新起点:创新·发展·民生”专题获奖论文选编[C];2008年
9 汪卫;王宇君;施伯乐;;基于约束的时空数据模型和查询语言[A];第十六届全国数据库学术会议论文集[C];1999年
10 黄洪琼;汤天浩;金永兴;;基于三维时空数据库的海洋环境数据的研究[A];2011年CAD/CAM学术交流会议论文集[C];2011年
中国重要报纸全文数据库 前5条
1 记者 李新雄 通讯员 黄葛炎;我区建成国内首个红树林害虫时空数据库[N];广西日报;2009年
2 黄葛炎;广西建成我国首个红树林害虫时空数据库[N];中国海洋报;2009年
3 杨娉;徐开明等五位测绘专家入选[N];中国测绘报;2010年
4 记者 陈兰芹 李世京;组织实施重大测绘项目积极建设地理信息系统[N];中国测绘报;2003年
5 本报记者 许泳;地理信息产业新题新解[N];计算机世界;2009年
中国博士学位论文全文数据库 前10条
1 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
2 马春洋;时空数据库中复杂查询处理的研究[D];浙江大学;2012年
3 王思远;基于地理时空数据库的中国近期土地利用/土地覆盖变化研究[D];中国科学院研究生院(遥感应用研究所);2002年
4 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
5 陈虎维;露天煤矿采场三维模型构建与应用研究[D];辽宁工程技术大学;2012年
6 包磊;时空数据库中不确定性处理技术若干关键问题研究[D];南京航空航天大学;2006年
7 姜晓轶;基于Open GIS简单要素规范的面向对象时空数据模型研究[D];华东师范大学;2006年
8 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
9 潘鹏;时空数据库的索引机制及查询策略研究[D];华中科技大学;2007年
10 高金萍;基于时态GIS的森林资源基础空间数据更新管理技术的研究[D];北京林业大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡晓婷;基于关系型数据库的森林资源时空数据库的设计与应用[D];西北大学;2012年
2 刘利军;面向港口调度管理的时空数据库索引技术研究[D];哈尔滨工程大学;2010年
3 魏曦;地表水系的时空数据库研究[D];北京林业大学;2012年
4 杨攀宇;时空数据库的事务处理技术[D];华中科技大学;2004年
5 王帅;时空数据库移动点轨迹建模及其索引研究[D];哈尔滨理工大学;2011年
6 李晓芳;土地利用时空数据库设计与实现[D];西安科技大学;2012年
7 何亚军;时空数据库数据操纵及查询优化的研究与实现[D];华中科技大学;2004年
8 段海亮;时空数据库数据模型和查询语言的研究与实现[D];南京航空航天大学;2009年
9 卢超;时空数据存储与索引结构的设计与实现[D];华中科技大学;2004年
10 贺园园;地壳形变信息时空数据库的应用研究[D];西安科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026