Efficient top-k string similarity query algorithms

Computing top-k similar strings based on edit distance,i.e.,given a query string σ and string set S,finding k similar strings to σ based on edit distance from S.Firstly,two adaptive filter strategies based on length-skip index are proposed,such that to reduce the times of edit distance computation b...

Full description

Saved in:
Bibliographic Details
Main Authors: Zi-yang CHEN, Yu-jun HAN, Xuan WANG, Jun-feng ZHOU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-12-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.002/
Tags: Add Tag
No Tags, Be the first to tag this record!