String analysis by sliding positioning strategy

作者：

Highlights：

• We define new data structures and algorithms for string mining.

• We analyze small databases of long strings instead a vast database of small strings.

• The new structures let us process strings including Short Tandem Repeats.

• The proposed algorithm can calculate different interestingness measures efficiently.

摘要

•We define new data structures and algorithms for string mining.•We analyze small databases of long strings instead a vast database of small strings.•The new structures let us process strings including Short Tandem Repeats.•The proposed algorithm can calculate different interestingness measures efficiently.

论文关键词：String mining,Frequent factors,Short tandem repeats,Trie data structures

论文评审过程：Received 16 July 2012, Revised 9 December 2012, Accepted 14 March 2013, Available online 19 March 2013.

论文官网地址：https://doi.org/10.1016/j.jcss.2013.03.004