A graph-theoretic data model for genome mapping databases

Author

Graves, Mark ; Bergeman, Ellen R. ; Lawrence, Charles B.

Author_Institution

Dept. of Cell Biol., Baylor Coll. of Med., Houston, TX, USA

Volume

5

fYear

1995

fDate

3-6 Jan 1995

Firstpage

32

Abstract

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

Keywords

biology computing; data structures; database management systems; genetics; graph theory; arcs; genome map databases; genome mapping databases; genomic data; genomic objects; graph database; graph-theoretic data model; laboratory notebooks; mapping data; nodes; Bioinformatics; Biological cells; Data models; Educational institutions; Genetics; Genomics; Humans; Laboratories; Relational databases; Vegetation mapping;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on

Conference_Location

Wailea, HI

Print_ISBN

0-8186-6930-6

Type

conf

DOI

10.1109/HICSS.1995.375353

Filename

375353