摘要
Searching for repetitions is an important topic in bio-sequence analysis but the bottleneck of current indices used for it such as suffix tree is much too huge space consumption. Succeeding unit array (SUA), a lightweight index structure, is proposed through the analysis of repetitions in the DNA sequences in order to solve the bottleneck. It is constructed based on Radix sorting. Furthermore, SUA is suitable for multi-sequences analysis. The theoretical analysis shows the advantage of SUA in space consumption. Given a sequence of length n, the space consumption of SUA is only about 5 n in the experiments. Meanwhile, the construction is faster than other indices such as suffix tree.
| 源语言 | 英语 |
|---|---|
| 页（从-至） | 209-212+225 |
| 期刊 | Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition) |
| 卷 | 33 |
| 期 | SUPPL. |
| 出版状态 | 已出版 - 12月 2005 |
| 已对外发布 | 是 |