< Back to previous page

Project

Graph modeling, querying & matching (R-2689)

Graphs are a versatile form for describing various kinds of data, as coming from recent technological advances in science such as life sciences, earth sciences, social sciences, and of course computer science itself. A new challenge in database systems research is to develop new methods for the modeling of graph data, and the querying of large databases consisting of many graphs. Such querying facilities must support data exchange, pattern matching, as well as graph querying facilities as required by applications as widely varying as bioinformatics, GIS, and Semantic Web. This project will investigate the modeling implications of graph data in database systems; graph matching algorithms; and query languages and processing strategies. Whereas many isolated subproblems have already been considered outside of the database context, the integration of graph methods for the purpose of arriving at general graph database principles is much less understood.
Date:1 Oct 2010 →  30 Sep 2014
Keywords:BIOINFORMATICS, GEOGRAPHIC INFORMATION SYSTEMS
Disciplines:Mathematical sciences and statistics, Information and computing sciences, Psychology and cognitive sciences