基于MPB-Tree索引的空间数据多关键词模糊查询算法研究
Research on multi-spatial keyword Fuzzy query algorithm based on MPB-Tree

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