By Topic

An Extension of XQuery for Graph Analysis of Biological Pathways

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Stromback, L. ; Dept. of Comput. & Inf. Syst., Linkopings Univ., Linkoping ; Schmidt, S.

The vast quantity of scientific data produced in life sciences demands the use of sophisticated storage and analysis techniques. In particular, for biological pathways graph analysis plays an important role and data is commonly available in XML-based formats. Thus, there is a growing need to make analysis capabilities available through query languages for XML. This paper presents an approach to extend XQuery for graph analysis with focus on data for biological pathways. A graph model is introduced within the XQuery environment. New built-in functions define the available operations on the graph model. XQuery expressions can be utilized to populate graphs with data and execute graph algorithms. Graph data and results of algorithms can be accessed in an XML representation for further processing. In addition, a reference mechanism can be used to preserve associations from graph data to the original XML data. The approach has been implemented as an extension to exist. First evaluations of the implementation show that the introduced approach is practical and efficient for reaction networks with several thousand vertices and edges.

Published in:

Advances in Databases, Knowledge, and Data Applications, 2009. DBKDA '09. First International Conference on

Date of Conference:

1-6 March 2009