支持多子串近似匹配的空间关键词查询算法
张素智
丁温雪
徐家兴
1.郑州轻工业学院计算机与通信工程学院,河南郑州,4500022.郑州轻工业学院计算机与通信工程学院,河南郑州,4500023.郑州轻工业学院计算机与通信工程学院,河南郑州,450002
摘要：随着空间数据飞速增长，不仅POI（ Point Of Interest ）越来越密集，而且每个空间点的文本描述也越来越多，以往关键词近似查询算法中，不同长度的关键词需要不同的阈值相匹配，影响查询效率和查询结果。针对以上不足提出了支持空间多子串近似匹配的空间关键词查询算法，在该算法中不需要考虑阈值的改变，而是将编辑距离直接应用到索引结构中。通过真实数据进行实验，表明该算法在查询精准性和查询效率上都有较大的提高。
关键词：空间数据库q-gram倒排索引查询算法RB-tree
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(61201447)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 241-245 )
英文信息