QGB: a system for querying sequence database fields and features.
QGB: a system for querying sequence database fields and features.
复制标题
QGB：用于查询序列数据库字段和特征的系统。
DOI：
10.1089/cmb.1994.1.3
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
Adams,J
中科院分区：
文献类型：
--
作者：
Overton,GC;Aaronson,JS;Haas,J;Adams,J
我们已经开发了一个通用的系统，QGB，在DDBJ/EMBL/GenBank数据库中的信息进行复杂的查询，包括在特征表中隐含的序列的结构特征的查询。XML以类似于结构化查询语言（SQL）的语法形成，具有支持复杂类型的语言扩展（例如，集合、有序集合和记录），其适合于表示和查询序列数据。QGB的一个新的方面是它能够推导出丢失的功能和推断功能之间的关系，作为从特征表中描述的信息构建序列结构的解析树的结果。解析树的语法是以逻辑编程语言Prolog的Definite Clause Grammar语法的定制形式实现的。选择逻辑语法形式主义是因为它为特征和约束提供了一个清晰的表示，而Prolog为语法规则提供了一个执行模型。解析树的构造还识别FEATURE TABLE中的不一致和错误，在某些情况下，这些不一致和错误可以被自动纠正并用于生成表的增强版本。
We have developed a general system, QGB, for performing complex queries on the information in the DDBJ/EMBL/GenBank databases, including queries over the structural features of sequences implied in the FEATURE TABLE. Queries are formed in a Structured Query Language (SQL)-like syntax with language extensions to support complex types (e.g., sets, ordered sets, and records) appropriate for representing and querying sequence data. A novel aspect of QGB is its ability to deduce missing features and infer relationships among features as a consequence of constructing a parse tree of sequence structure from information described in the FEATURE TABLE. The grammar for the parse tree is implemented in a customized form of the Definite Clause Grammar syntax of the logic programming language Prolog. The logic grammar formalism was chosen because it provides a perspicuous representation for features and constraints, and Prolog provides an execution model for the grammar rules. Construction of the parse tree also identifies inconsistencies and errors in the FEATURE TABLE that can in some cases be corrected automatically and used to generate an augmented version of the table.