Discovering Motifs in Scientific Databases

小行星9224602 SDB：在科学数据库中发现基序 这是一个为期三年的连续奖励的第一年资助。 这项研究是与美国国立卫生研究院的布鲁斯夏皮罗合作进行的。科学的进步往往来自于发现解释类似行为的结构共性。 例如，在分子生物学中，一组蛋白质或DNA序列可能在自然界中表达类似的功能。 该项目旨在帮助科学家发现解释相似性的共同序列或拓扑模式。 模式发现需要以系统的方式生成模式猜测并对其进行测试。 测试是基于近似模式匹配算法，产生距离度量。 因此，共性可能是近似的。 主要的研究里程碑是一个家庭的算法模式发现，查询处理，数据组织和索引操作。 这些算法将在来自美国国立卫生研究院和公共基因组数据库的数据上进行测试。 虽然有些算法是特定于生物学中存在的组合结构，但许多技术应该推广到任何寻求在数据库中找到模式的应用程序。 该项目将帮助科学家在大型数据库中发现决定自然行为的模式。 这种模式可能会导致新的药物设计或新的治疗方法。 ***

9224602 Shasha SDB: Discovering Motifs in Scientific Databases This is the first year funding of a three-year continuing award. This research is carried out in collaboration with Bruce Shapiro, National Institutes of Health. Scientific progress often results from discovering structural commonalities that explain similar behavior. For example, in molecular biology, a set of proteins or DNA sequences may express similar functionality in nature. This project aims to help scientists discover common sequence or topological patterns that explain the similarity. Pattern discovery entails generating pattern guesses in a systematic way and testing them. The tests are based on approximate pattern matching algorithms that yield distance metrics. Thus, commonalities may be approximate. The main research milestones are a family of algorithms for pattern discovery, query processing, data organization and index manipulation. The algorithms are to be tested on data drawn from the National Institutes of Health and from public genome databases. Whereas some of the algorithms are specific to the combinatorial structures present in biology, many of the techniques should generalize to any application that seeks to find patterns in databases. This project will help scientists discover patterns in large databases that determine natural behavior. Such patterns may lead to new drug design or to new treatments. ***