bcnQL: A query language for biochemical networks
Authors: 
H. Yang, R. Sunderraman, H. TianAuthors Info & Claims
Pages 571 - 587
Abstract
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.
References
[1]
Amann, B. and Scholl, M. (1993) 'Gram: a graph data model and query languages', Proceedings of the ACM Conference on Hypertext, ACM Press, Milan, Italy, pp.201-211.
[2]
Bader, G.D., Donaldson, I., Wolting, C., Ouellette, B.F., Pawson, T. and Hogue, C.W. (2001) 'Bind: the bio-molecular interaction network database', Nucleic Acids Research, Vol. 29, No. 1, pp.242-245.
[3]
Bairoch, A. (2000) 'The ENZYME database in 2000', Nucleic Acids Res., Vol. 28, No. 1, pp.304-305.
[4]
Guting, R.H. (1994) 'GraphDB: modeling and querying graphs in databases', Proceedings of the 20th International Conference on Very Large Databases (VLDB), Morgan-Kaufman, pp.297-308.
[5]
He, H. and Singh, A.K. (2007) GraphQL: Query Language and Access Methods for Graph Databases, Technical Report, Department of Computer Science at University of California, Santa Barbara.
[6]
Kanehisa, M. and Goto, S. (2000) 'KEGG: Kyoto encyclopedia of genes and genomes', Nucleic Acids Res., Vol. 28, No. 1, pp.27-30.
[7]
Karp, P.D. (2000) 'An ontology for biological function based on molecular interactions', Bioinformatics, Vol. 16, No. 3, pp.269-285.
[8]
Krishnamurthy, L., Nadeau, J., Ozsoyoglu, G., Ozsoyoglu, M., Schaeffer, G., Tasan, M. and Xu, W. (2003) 'Pathways database system: an integrated system for biological pathways', Bioinformatics, Vol. 19, No. 8, pp.930-937.
[9]
Leser, U. (2005) 'A query language for biological networks', Bioinformatics, Vol. 21, Suppl. 2, pp.ii33-ii39.
[10]
Sheng, L., Ozsoyoglu, Z.M. and Ozsoyoglu, G. (1999) 'A graph query language and its query processing', Proceedings of the 15th International Conference on Data Engineering, IEEE Press, New York, NY, pp.572-581.
[11]
Takai-Igarashi, T., Nadaoka, Y. and Kaminuma, T. (1998) 'A database for cell signalling networks', J. Comput. Biol., Vol. 5, No. 4, pp.747-754.
[12]
van Helden, J., Naim, A., Mancuso, R., Eldridge, M., Wernisch, L., Gilbert, D. and Wodak, S.J. (2000) 'Representing and analysing molecular and cellular function in the computer', Biol. Chem., Vol. 381, Nos. 9-10, pp.921-935.
[13]
Venter, J.C., Adams, M.D. et al. (2001) 'The sequence of the human genome', Science, Vol. 291, No. 5507, pp.1304-1351.
[14]
Yang, H. and Sunderraman, R. (2008) bcnQL: A Query Language for Querying Graph Data, Manuscript, Department of Computer Science, Georgia State University.
- bcnQL: A query language for biochemical networks
Recommendations
A query language for discovering semantic associations, Part II: sample queries and query evaluation
In our query language introduced in Part I (Niemi & Jämsen, in press) the user can formulate queries to find out (possibly complex) semantic relationships among entities. In this article we demonstrate the usage of our query language and discuss the new ...
An open systems SEE query language
SEE '95: Proceedings of the 1995 Software Engineering Environment ConferencesCASE tools inevitably require query and report generation facilities on data held in the SEE repository. The speed and ease of a powerful query language significantly improves productivity in the development of such tools. In the case of relational ...
Combining Joint and Semi-Join Operations for Distributed Query Processing
The application of a combination of join and semi-join operations to minimize the amount of data transmission required for distributed query processing is discussed. Specifically, two important concepts that occur with the use of join operations as ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 October 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in