Scalable Homology Search Tools

可扩展的同源搜索工具

• 批准号: 0213903
• 负责人: Ambuj Singh
• 金额: --
• 依托单位: University of California-Santa Barbara
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-15 至 2007-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0213903&HistoricalAwards=false
• 关键词: Scalable; Homology; Search; Tools

Biologists are interested in having the ability to deal with large amounts of sequence data. One of the common questions asked is to detect regions of high similarity, under the assumption that similarity in sequence will reflect not only similar function and structure but also a level of relatedness. When comparing very large sequences, it is necessary to have wide bandwidth for data that is distributed or access the data many times, if the data can be managed locally. An index structure of the data rather than the data itself can be stored in much less space and accessed much more rapidly. The new structure uses a measure that corresponds to the differences or number of changes necessary to change one sequence into another. It is called a Multi-Resolution String Index Structure. It has been implemented in a prototype. The expanded effort will result in scalable searching tools that will bring in a number of students for the proposed effort in the basic data structure research. A number of biological scientists are involved in using the software. The results of the work will be made available on the Internet.

生物学家有兴趣有能力处理大量序列数据。 在假设序列中的相似性不仅反映了相似的功能和结构，还反映了相关性的水平，提出的常见问题是检测高相似性的区域。 在比较非常大的序列时，如果可以在本地管理数据，则有必要对分布的数据或多次访问数据的数据具有较宽的带宽。 数据而不是数据本身的索引结构可以存储在更少的空间中，并且可以更快地访问。 新结构使用的度量对应于将一个序列更改为另一个序列所需的差异或数量。 它称为多分辨率字符串索引结构。 它是在原型中实现的。 扩大的工作将导致可扩展的搜索工具，这些工具将吸引许多学生在基本数据结构研究中提出的努力。 许多生物科学家参与使用该软件。 工作结果将在互联网上提供。