李永光
- 作品数：2 被引量：1H指数：1
- 供职机构：东北大学信息科学与工程学院计算机系统研究所更多>>
- 发文基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 基于块排序索引的生物序列局部比对查询技术(英文)
- A common query against large protein and gene sequence data sets is to locate targets that are similar to an i...
- 李永光王镝王国仁马宜菲
- 关键词：SEQUENCEACCURACY
- 文献传递
- 基于块排序索引的生物序列局部比对查询技术被引量：1
- 2005年
- 生物数据库中的查询是在生物序列数据集中查找与输入查询序列相似的目标,目前的一些流行工具如BLAST等,是利用启发式算法来提高查询的速度。然而,这些启发式算法无法找到所有的满足要求的结果,而一些精确算法,如动态规划算法,却需要非常高昂的代价。最近,一种新的技术,QASIS,提出了在后缀树的遍历中使用动态规划的精确查找算法,其性能与BLAST相当。但是它的主要缺点就是后缀树这种索引结构需要巨大的空间开销。本文采用基于无损压缩的块排序结构来索引超常的生物序列,减小索引的存储空间开销,有效地减少动态规划算法的计算代价。实验结果表明基于块排序索引的算法在性能方面优于OASIS算法。
- 李永光王镝王国仁马宜菲
- 关键词：生物序列
