Font Size: a A A

A relational data model for representing and querying graph structured data

Posted on:2009-11-29Degree:M.SType:Thesis
University:Wayne State UniversityCandidate:Dang, Daman Pal SinghFull Text:PDF
GTID:2448390005958868Subject:Computer Science
Abstract/Summary:
A large amount of data generated in various fields like Bioinformatics, Social Networks, Maps, etc is best represented in the form of graphs. Conventional database systems lack the ability to represent graphs and neither do they support the common graph queries such as path queries and pattern matching. The current approaches lack in capturing the complete information that is present in the graph. These methods also require system wide modifications if a need to alter the graph schema arises.; We propose a relational data model for representing graph data, not for a specific domain but for any data that can be represented as some kind of a graph. For the completeness of the information, we introduce 'Types' for nodes and edges to store the supplement information present in the graphs as attribute-value pairs. We have developed a web based user interface that integrates the data model with the query functions demonstrating the querying abilities of the model.
Keywords/Search Tags:Data, Graph
Related items