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

作　　者：Suzhi Zhang Yanan Zhao Rui Yang 

机构地区：[1]School of Computer and Communication Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,Henan,China

出　　处：《国际计算机前沿大会会议论文集》2017年第1期31-32,共2页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

摘　　要：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.

关 键 词：SPATIAL data Multi-keyword search APPROXIMATE QUERY algorithm RB-tree 

分 类 号：C5[社会学]