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

摘要：

随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.

关键词：空间数据、多关键词查询、莫顿码、模糊查询

所属期刊栏目：51

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金项目616772470;北京市重点实验室开放课题BKBD-20171408

在线出版日期：2018-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：765-771