.基于块排序索引的生物序列局部比对查询技术*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 ca
