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

作者:张素智; 赵亚楠; 杨芮
来源:华中师范大学学报(自然科学版), 2017, 51(06): 765-771.
DOI:10.19603/j.cnki.1000-1190.2017.06.007

摘要

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

  • 单位
    郑州轻工业学院

全文