基于某块排序索引地生物序列局部比对查询技术.docVIP

实用文案 标准文档 基于块排序索引的生物序列局部比对查询技术* Block Sorting Index-based Techniques for Local Alignment Searches on Biological Sequences 李永光 王 镝 王国仁 马宜菲 (东北大学信息科学与工程学院计算机系统研究所 沈阳 110004) Abstract A common query against large protein and gene sequence data sets is to locate targets that are similar to an input query sequence. The current set popular search tools, such as BLAST, employs heuristics to improve the speed of such searches. However, such heuristics can sometimes miss targets, which in many cases is undesirable. The alternative to BLAST is to use an accurate algorithm, Such as Smith-Waterma