支持多子串近似匹配的空间关键词查询算法

• 作者: 丁温雪 张素智 徐家兴
• 来源期刊: 湖北民族学院学报（自然科学版）
• 学科: 工学
• 关键词: 空间数据库 q-gram倒排索引 查询算法 RB-tree
• 年，卷（期）: 2016,（3）
• 页码范围: 241-245
• 页数: 5页
• 分类号: TP301
• 字数: 3857字
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1569/n.2016.09.001

摘要

随着空间数据飞速增长，不仅POI（ Point Of Interest ）越来越密集，而且每个空间点的文本描述也越来越多，以往关键词近似查询算法中，不同长度的关键词需要不同的阈值相匹配，影响查询效率和查询结果。针对以上不足提出了支持空间多子串近似匹配的空间关键词查询算法，在该算法中不需要考虑阈值的改变，而是将编辑距离直接应用到索引结构中。通过真实数据进行实验，表明该算法在查询精准性和查询效率上都有较大的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张素智	郑州轻工业学院计算机与通信工程学院	69	349	9.0	15.0
2	徐家兴	郑州轻工业学院计算机与通信工程学院	6	11	2.0	3.0
3	丁温雪	郑州轻工业学院计算机与通信工程学院	5	26	3.0	5.0