高效的top-k相似字符串查询算法

陈子阳; 韩玉俊; 王璿; 周军锋

doi:10.3969/j.issn.1000-436x.2014.12.002

您当前的位置：

首页 >

文章列表页 >

高效的top-k相似字符串查询算法

学术论文 | 更新时间：2024-06-05

- 高效的top-k相似字符串查询算法
- Efficient top-k string similarity query algorithms
- “在字符串查询领域，专家提出了基于编辑距离的top-k相似字符串查询处理方法，通过自适应过滤策略和编辑距离下界减少计算次数，验证了算法的高效性。”
- 通信学报 2014年35卷第12期页码：10-20
- 作者机构：
  
  1. 燕山大学信息科学与工程学院，河北秦皇岛 066004
  2. 河北省计算机虚拟技术与系统集成重点实验室，河北秦皇岛 066004
- 作者简介：
  
  [ "陈子阳（1973-），男，黑龙江五常人，博士，燕山大学教授、博士生导师，主要研究方向为数据库理论与系统等。" ]
  [ "韩玉俊（1988-），男，河北邯郸人，燕山大学硕士生，主要研究方向为字符串相似性匹配。" ]
  [ "王璿（1977-），女，黑龙江齐齐哈尔人，博士，燕山大学副教授，主要研究方向为高性能计算、数据库等。" ]
  [ "周军锋（1977-），男，陕西西安人，博士，燕山大学副教授，主要研究方向为XML数据库、字符串相似匹配等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61040023);国家自然科学基金资助项目(61272124);国家自然科学基金资助项目(61303040);河北省教育厅研究计划基金资助项目(Y2012014);河北省科学技术研究与发展计划科技支撑计划基金资助项目(11213578)
- DOI：10.3969/j.issn.1000-436x.2014.12.002
  中图分类号： TP311
- 网络出版日期：2014-12，
  
  纸质出版日期：2014-12-25
- 稿件说明：
移动端阅览
陈子阳, 韩玉俊, 王璿, 等. 高效的top-k相似字符串查询算法[J]. 通信学报, 2014,35(12):10-20.

Zi-yang CHEN, Yu-jun HAN, Xuan WANG, et al. Efficient top-k string similarity query algorithms[J]. Communication journal, 2014, 35(12): 10-20.
陈子阳, 韩玉俊, 王璿, 等. 高效的top-k相似字符串查询算法[J]. 通信学报, 2014,35(12):10-20. DOI： 10.3969/j.issn.1000-436x.2014.12.002.

Zi-yang CHEN, Yu-jun HAN, Xuan WANG, et al. Efficient top-k string similarity query algorithms[J]. Communication journal, 2014, 35(12): 10-20. DOI： 10.3969/j.issn.1000-436x.2014.12.002.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据

高效的top-k相似字符串查询算法

Efficient top-k string similarity query algorithms

DOI：10.3969/j.issn.1000-436x.2014.12.002