M. Graves, Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
E.R. Bergeman, Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
C.B. Lawrence, Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA
Graphs are a natural foundation for genome map databases. Mapping and other genomic data can be clearly represented by graphs, and graphs can be stored in a database. Graphs are defined as a collection of nodes and arcs and can represent genomic objects and relationships between them. Mapping databases are needed to store the rapidly growing amount of mapping data. These databases must store the information contained in both published maps and laboratory notebooks. We describe a graph database which can store mapping data directly as graphs and formalize it as a graph-theoretic data model.
Index Terms:
graph theory; genetics; biology computing; data structures; database management systems; graph-theoretic data model; genome mapping databases; genome map databases; genomic data; nodes; arcs; genomic objects; mapping data; laboratory notebooks; graph database
Citation:
M. Graves, E.R. Bergeman, C.B. Lawrence, "A graph-theoretic data model for genome mapping databases," hicss, pp.32, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
PDF
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb