bcnQL: A query language for biochemical networks

This paper proposes a graph data model that can represent information present in Biochemical Networks. The study presented in this paper also proposes a query language, called bcnQL, which empowers users to query entities, interactions, processes and pathways with arbitrary conditions. We then discuss the query-processing techniques, more specifically, the translation of bcnQL queries into G-algebra and a set of algebraic operators on graph objects. Some query examples are presented to demonstrate the applicability of the language for this specific domain. Finally, we provide details of a prototype implementation for the query language.

[1]  Amos Bairoch,et al.  The ENZYME database in 2000 , 2000, Nucleic Acids Res..

[2]  Tsuguchika Kaminuma,et al.  A Database for Cell Signaling Networks , 1998, J. Comput. Biol..

[3]  Ambuj K. Singh,et al.  Query Language and Access Methods for Graph Databases , 2010, Managing and Mining Graph Data.

[4]  Gultekin Özsoyoglu,et al.  A graph query language and its query processing , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[5]  Peter D. Karp,et al.  An ontology for biological function based on molecular interactions , 2000, Bioinform..

[6]  D. Mccormick Sequence the Human Genome , 1986, Bio/Technology.

[7]  Ulf Leser,et al.  A query language for biological networks , 2005, ECCB/JBI.

[8]  Gary D Bader,et al.  BIND--The Biomolecular Interaction Network Database. , 2001, Nucleic acids research.

[9]  Michel Scholl,et al.  Gram: a graph data model and query languages , 1992, ECHT '92.

[10]  Gultekin Özsoyoglu,et al.  Pathways Database System: An Integrated System for Biological Pathways , 2003, Bioinform..

[11]  RalfHiutmut Gtiting,et al.  GraphDB : Modeling and Querying Graphs in Databases , 1998 .

[12]  Hiroyuki Ogata,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 1999, Nucleic Acids Res..

[13]  S. Wodak,et al.  Representing and Analysing Molecular and Cellular Function Using the Computer , 2000, Biological chemistry.