Research on Fuzzy Matching Query Algorithm Based on Spatial Multi-keyword

With the rapid growth of spatial data, POI (Point of Interest) is becoming ever more intensive, and the text description of each spatial point is also gradually increasing. The traditional query method can only address the problem that the text description is less and single keyword query. In view of this situation, the paper proposes an approximate matching algorithm to support spatial multi-keyword. The fuzzy matching algorithm is integrated into this algorithm, which not only supports multiple POI queries, but also supports fault tolerance of the query keywords. The simulation results demonstrate that the proposed algorithm can improve the accuracy and efficiency of query.

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

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

[3]  Chen Li,et al.  Supporting location-based approximate-keyword queries , 2010, GIS '10.

[4]  Beng Chin Ooi,et al.  Collective spatial keyword querying , 2011, SIGMOD '11.

[5]  Jun Hu,et al.  Top-k Fuzzy Spatial Keyword Search , 2012 .

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

[7]  Jun Hu,et al.  SEAL: Spatio-Textual Similarity Search , 2012, Proc. VLDB Endow..