一种可用于生物序列分析的轻量级索引结构

• 作者: 吴青泉 王国仁 王斌 王镝 陈白尘 韩冬红
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: DNA序列 重复片段 后继数组
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 数据库与信息检索
• 页码范围: 209-212,225
• 页数: 5页
• 分类号: TP311.13
• 字数: 5044字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.z1.059

摘要

针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构--后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
3	吴青泉	东北大学信息科学与工程学院	7	46	4.0	6.0
4	王镝	东北大学信息科学与工程学院	9	43	5.0	6.0
5	陈白尘	东北大学信息科学与工程学院	5	25	3.0	5.0
6	韩冬红	东北大学信息科学与工程学院	1	6	1.0	1.0