位置:成果数据库 > 期刊 > 期刊详情页
支持多子串近似匹配的空间关键词查询算法
  • ISSN号:1007-1423
  • 期刊名称:《现代计算机:上下旬》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:郑州轻工业学院计算机与通信工程学院,河南郑州450002
  • 相关基金:国家自然科学基金项目(61201447)
中文摘要:

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

英文摘要:

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 algorithm,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 efficiency of query.

同期刊论文项目
期刊论文 44 会议论文 6 获奖 8
同项目期刊论文
期刊信息
  • 《现代计算机:中旬刊》
  • 主管单位:中山大学
  • 主办单位:中大控股
  • 主编:林楚昭
  • 地址:广州市新港西路135号中山大学园东区106栋西座1楼
  • 邮编:510275
  • 邮箱:tougao@moderencomputer.cn
  • 电话:020-84110804
  • 国际标准刊号:ISSN:1007-1423
  • 国内统一刊号:ISSN:44-1415/TP
  • 邮发代号:46-205
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:1102