Research on Multi-Spatial Keyword Fuzzy Query Algorithm in Spatial Data

With the large-scale use of smart devices with positioning capabilities, more and more spatial data is generated and each piece of data contains more and more information. However, the past space keyword query algorithm only for a single keyword query, which cannot meet the users' more personalized needs. Therefore, this paper proposes a multi-space keyword fuzzy query algorithm. In this algorithm, the past two-dimensional space distance calculation is converted to the Morton code matching to improve the query efficiency, and with the fuzzy matching algorithm to support query fault tolerance. Experimental results show that the proposed algorithm improves query efficiency and users' satisfaction.

[1]  Bay Vo,et al.  An efficient and effective algorithm for mining top-rank-k frequent patterns , 2015, Expert Syst. Appl..

[2]  Gao Hong,et al.  An Index Supporting Spatial Approximate Keyword Search on Disks , 2012 .

[3]  Cheng Long,et al.  Collective spatial keyword queries: a distance owner-driven approach , 2013, SIGMOD '13.

[4]  Ning Jing,et al.  Algorithm for Processing k-Nearest Join Based on R-Tree in MapReduce: Algorithm for Processing k-Nearest Join Based on R-Tree in MapReduce , 2014 .

[5]  Alexandr Andoni,et al.  Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

[6]  Xiping Liu,et al.  Keyword query with structure: towards semantic scoring of XML search results , 2016, Inf. Technol. Manag..

[7]  Chen Luo,et al.  Algorithm for Processing k-Nearest Join Based on R-Tree in MapReduce , 2013 .

[8]  Yan Yu,et al.  A new directional query method for polygon dataset in spatial database , 2015, Earth Science Informatics.

[9]  Yi Xiantia.  Spatial Index Structure Based on Patricia Tree , 2015 .

[10]  Feifei Li,et al.  Approximate string search in spatial databases , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[11]  Jorng-Tzong Horng,et al.  Indexing Semistructured Data Using PATRICIA Tree , 2000, DEXA.

[12]  Anthony K. H. Tung,et al.  Keyword Search in Spatial Databases: Towards Searching by Document , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[13]  Mengchi Liu,et al.  A Fast Algorithm for Frequent Itemset Mining Using Patricia* Structures , 2012, DaWaK.