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

• 作者: Rui Yang Suzhi Zhang Yanan Zhao
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: SPATIAL data Multi-keyword search APPROXIMATE QUERY algorithm RB-tree
• 年，卷（期）: 2017,（1）
• 页码范围: 31-32
• 页数: 2页
• 分类号: C5

摘要

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.