基于MPB-Tree索引的空间数据多关键词模糊查询算法研究

发布时间：2018-08-29 16:03

【摘要】：随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.
[Abstract]:With the extensive use of intelligent devices with location function, huge amounts of spatial data are produced, and more information is contained in each piece of data. However, most of the previous query algorithms only query a single keyword. It has been difficult to meet the user's more personalized needs. In this paper, a multi-spatial keyword fuzzy query algorithm is proposed. In this algorithm, the previous two-dimension spatial distance computation is transformed into Morton code matching to improve query efficiency, and the fuzzy query algorithm is fused to support the fault tolerance of the query. Experimental results show that the efficiency and accuracy of the algorithm are much higher than the previous query algorithm.
【作者单位】： 郑州轻工业学院计算机与通信工程学院;
【基金】：国家自然科学基金项目(616772470) 北京市重点实验室开放课题(BKBD-20171408)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 刘瑜,张毅,邬伦;空间数据工程理论框架研究[J];地理与地理信息科学;2003年01期

2 陈俊杰,邹友峰;GIS空间数据质量评价软件设计探讨[J];矿山测量;2005年03期

3 洪志全,叶琳,辛俊,张于峰;GIS空间数据索引技术研究与实现[J];物探化探计算技术;2005年01期

4 胡圣武;张光胜;王宏涛;;空间数据建库研究[J];地球科学与环境学报;2007年02期

5 李伟芬;丁静;苗卿;;空间数据多尺度研究综述[J];电脑知识与技术(学术交流);2007年13期

6 王庆光;;GIS空间数据质量研究[J];水利科技与经济;2007年05期

7 丁滨;夏洪山;;GIS空间数据索引技术研究[J];江苏航空;2007年04期

8 谭红霞;;GIS空间数据的质量探讨[J];山东国土资源;2009年06期

9 廖俊国,刘兴权;浅析GIS空间数据的误差来源及处理方法[J];江苏测绘;1998年03期

10 廖俊国,刘兴权;浅析GIS空间数据的误差来源及处理方法[J];四川测绘;1998年03期

相关会议论文 前10条

1 杨成韫;荣芳;彭子风;;基于客户/服务器结构的空间数据分布式处理研究[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

2 陈良刚;王海兵;王宇君;施伯乐;;基于约束的空间数据查询[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 陈荦;刘云翔;唐宇;景宁;;基于优先图的空间数据应用服务链建模方法[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

4 刘新贵;黄雅娟;;空间数据网络化获取与管理初探[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

5 廖佳;;基础空间数据生命周期管理[A];地理空间信息技术及其应用论坛论文集[C];2005年

6 叶荣青;吴晓玲;;福建省基础空间数据管理技术研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

7 方金云;;空间数据虚拟化的实现技术研究[A];中国地理信息系统协会第九届年会论文集[C];2005年

8 印青;胡长治;;浅谈空间数据的共享[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年

9 洪润秋;金文;陈钢;王能斌;;迭代查询子查询算法的研究[A];第十一届全国数据库学术会议论文集[C];1993年

10 李宏伟;蔡畅;李勤超;;基于地理本体的空间数据集成研究[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年

相关重要报纸文章 前6条

1 陈拂晓;空间数据：“数字城市”建设的基础[N];中国计算机报;2002年

2 王东华邋罗建军;美国空间数据一站式服务系统[N];中国测绘报;2007年

3 广州市国土资源和房屋管理局;统一监管加大力度 GIS应用成效显著[N];中国测绘报;2009年

4 ;环境信息查询与管理[N];计算机世界;2001年

5 ;ZEUS空间数据库[N];科技日报;2004年

6 李玮;信息可视化技术在林业信息化中的应用[N];中国计算机报;2003年

相关博士学位论文 前10条

1 刘义;大规模空间数据的高性能查询处理关键技术研究[D];国防科学技术大学;2013年

2 刘伟;基于地理本体的空间数据服务发现与集成[D];中国矿业大学;2010年

3 陈晓斌;基于网格中间件的空间数据访问与集成技术[D];解放军信息工程大学;2012年

4 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年

5 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年

6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年

7 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年

8 季长清;云计算环境下的大规模空间近邻查询算法研究[D];大连海事大学;2014年

9 夏帆;社交媒体数据上的时态关键词查询[D];华东师范大学;2016年

10 陈建华;原生模式GML空间数据管理机制研究[D];成都理工大学;2008年

相关硕士学位论文 前10条

1 黄海龙;大规模图的图查询算法研究[D];燕山大学;2015年

2 李青;分布式计算环境下海量RDF数据的skyline查询研究[D];郑州大学;2015年

3 邓育;空间近似关键字反远邻查询方法研究[D];安徽工业大学;2015年

4 于世龙;信息物理融合系统资源索引与查询技术研究[D];国防科学技术大学;2013年

5 郭岩;实时数据流相似性查询算法的研究[D];华北电力大学;2015年

6 孟凡帅;基于HDFS的时空数据共享与查询隐私保护的研究与实现[D];东北大学;2014年

7 刘增兰;同构发布/订阅系统的系统最优化与并行查询算法的研究与实现[D];东北大学;2014年

8 王磊;Top-k中心度查询算法研究[D];燕山大学;2016年

9 巩瑞英;基于数据转化的k近邻查询算法研究[D];燕山大学;2016年

10 李燕;基于单邻域的子图查询算法研究[D];燕山大学;2016年

，

本文编号：2211702