华中师范大学学报（自然科学版）2017，Vol.51Issue(6)：765-771,7.DOI:10.19603/j.cnki.1000-1190.2017.06.007
基于MPB-Tree索引的空间数据多关键词模糊查询算法研究
Research on multi-spatial keyword Fuzzy query algorithm based on MPB-Tree
摘要
Abstract
With the extensive use of smart devices with location function,a large amount of spatial data is produced,and more and more textual information are included in each datum.However the previous algorithm is only a single text word query and difficult to meet the demands of users.To address the above problem,in this paper,a multi-keyword Fuzzy query algorithm is proposed.In this algorithm,the traditional two-dimensional spatial distance calculation is transformed into Morton code matching to speed up the query efficiency,and the fault-tolerant query is supported by combining the Fuzzy algorithm.Experimental results show that the algorithm has better efficiency and accuracy than the previous query algorithm.关键词
空间数据/多关键词查询/莫顿码/模糊查询Key words
spatial data/multi-keyword query/Morton codes/Fuzzy query分类
信息技术与安全科学引用本文复制引用
张素智,赵亚楠,杨芮..基于MPB-Tree索引的空间数据多关键词模糊查询算法研究[J].华中师范大学学报（自然科学版）,2017,51(6):765-771,7.基金项目
国家自然科学基金项目(616772470) （616772470）
北京市重点实验室开放课题(BKBD-20171408). （BKBD-20171408）
