Support Multi Approx imate Strin g Matching Keywords Space Query Algorithm
ZHANG Suzhi
DING Wenxue
XU Jiaxing
Abstract：With the rapid growth of spatial data ,POI ( Points of Interest , referred to as POI) is becoming more and more intensive , and the text description of each spatial point is also gradually increasing .In previous key words approximate query algorithm , the key words of different length match with different thresholds ,which affect the efficiency of query and query results .In view of the above problem is proposed to support multi space on the approximation space of keyword matching query algorithm , in this algo-rithm, it is not needed to consider the change of threshold , because edit distance is directly applied to the index structure .The simulation results show that the proposed algorithm can improve the accuracy and ef-ficiency of query .
Keywords：spatial databaseq-gram inverted indexquery algorithmRB-tree
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 241-245 )