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

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

Research on multi-spatial keyword Fuzzy query algorithm based on MPB-Tree

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.