Integrated Biological Sequence Data Management

综合生物序列数据管理

• 批准号: 0543272
• 负责人: Jignesh Patel
• 金额: $ 57.51万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-10-01 至 2009-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0543272&HistoricalAwards=false
• 关键词: Integrated; Biological; Sequence; Data; Management

The University of Michigan is awarded funds to develop a comprehensive system that can support complex declarative and efficient querying on biological sequences, called SEQ. The approach is to extend a relational database engine with sophisticated and powerful methods for querying on sequences. Extending a relational database engine, rather than build a stand-alone sequence query processing tool, is a much more challenging task, but is essential as it allows the end-user to combine the power of analytical facilities already provided by SQL engines with the added ability to query sequences. A crucial aspect of this approach is to have a clean query algebra that provides a powerful set of biological sequence querying features, and can be accommodated within the framework of an extended relational model. SEQ will be implemented by extending the existing Postgres database engine. The collaboration between the investigators (computer scientists and biomedical researchers) will also facilitate actual deployment of the SEQ system in a project that will analyze various genomes for transcriptional regulatory elements related to genes essential for eye development and visual function. The key intellectual contribution of this proposal is in the development of a declarative querying tool for managing biological sequence data sets in a relational framework. This effort naturally requires designing and implementing methods that span most of the layers of a relational database engine, including query algebra, query language, query processing algorithms, data storage methods, and query optimization methods. The SEQ project will lead to new computer science methods for sequence query processing in each of these database management aspects. A current preliminary prototype clearly demonstrates the tremendous functionality and performance benefits of these aspects in the SEQ approach. In addition to the contributions that SEQ will make to computer science research, the project will also directly assist in the analysis of downstream targets for a transcription factor critical for rod photoreceptor development and function. The broader impacts of this proposal are in enabling life scientists to query and manage sequence data using declarative and efficient querying methods, and to enable the processing of complex sequence queries with traditional relational querying. The project will result in a free open-source OSI-certified release of the SEQ system using the ECL license. This release will allow the entire life sciences community to leverage these powerful querying methods. We note that a number of model organism databases are starting to use relational databases (often Postgres) for managing sequence data; as an example see the Chado schema used by GMOD. Sequence analysis tools are very applicable to this broader range of users as the system will essentially add complex sequence querying functionality (with efficient performance) to Postgres. The broader impacts of this proposal include enhancing the nascent bioinformatics curriculum at the University of Michigan. The project will result in cross-training computer science PhD students in life sciences research, and include the training of at least one women PhD. This project will allow undergraduate and graduate students, post-doctoral staff, and faculty in the EECS department and the Kellogg's Eye Center at the University of Michigan to foster a close interaction in the methods that span the disciplines of computer science and genetics.

密歇根大学获得资金开发一个综合系统，可以支持复杂的声明和有效的查询生物序列，称为SEQ。该方法是扩展一个关系数据库引擎与复杂和强大的方法查询序列。扩展一个关系数据库引擎，而不是建立一个独立的序列查询处理工具，是一个更具挑战性的任务，但它是必不可少的，因为它允许最终用户结合联合收割机已经提供的SQL引擎与查询序列的能力增加分析设施的权力。这种方法的一个重要方面是要有一个干净的查询代数，提供了一个强大的生物序列查询功能集，并可以容纳在一个扩展的关系模型的框架内。SEQ将通过扩展现有的Postgres数据库引擎来实现。研究人员（计算机科学家和生物医学研究人员）之间的合作也将促进SEQ系统在一个项目中的实际部署，该项目将分析各种基因组中与眼睛发育和视觉功能所必需的基因相关的转录调控元件。这个建议的主要智力贡献是在一个关系框架中管理生物序列数据集的声明性查询工具的开发。这种努力自然需要设计和实现跨越关系数据库引擎的大多数层的方法，包括查询代数、查询语言、查询处理算法、数据存储方法和查询优化方法。SEQ项目将导致在这些数据库管理方面的每一个序列查询处理的新的计算机科学方法。目前的初步原型清楚地证明了SEQ方法中这些方面的巨大功能和性能优势。除了SEQ将对计算机科学研究做出的贡献外，该项目还将直接协助分析对视杆细胞发育和功能至关重要的转录因子的下游靶点。该建议的更广泛的影响是使生命科学家能够使用声明性和有效的查询方法来查询和管理序列数据，并能够使用传统的关系查询来处理复杂的序列查询。该项目将导致使用ECL许可证的SEQ系统的免费开源OSI认证版本。此版本将允许整个生命科学社区利用这些强大的查询方法。我们注意到，许多模式生物数据库开始使用关系数据库（通常是Postgres）来管理序列数据;作为一个例子，请参阅GMOD使用的Chado模式。序列分析工具非常适用于这一更广泛的用户，因为系统将基本上为Postgres添加复杂的序列查询功能（具有高效的性能）。这一提议的更广泛影响包括加强密歇根大学新生的生物信息学课程。该项目将对计算机科学博士生进行生命科学研究方面的交叉培训，包括至少培训一名女博士。该项目将允许本科生和研究生，博士后工作人员，并在EECS部门和凯洛格的眼科中心在密歇根大学的教师，以促进跨越计算机科学和遗传学学科的方法密切互动。