A graph conceptual model for developing human genome center databases

We have developed a representation of genome data which has proven itself useful for describing data at a Human Genome Center. Genomic data have a graph-like structure and representing the concepts and relationships of genetics as a graph simplifies the development of databases for genome laboratories. Graphs are a comfortable communication medium for biologists and computer scientists and graph diagrams assist in the development of databases by facilitating the exchange of expertise. We have tailored a graph language for modeling genomic data and describe our process of using graphs to develop genome databases.

[1]  Guillermo Arango,et al.  Domain Analysis and Software Systems Modeling , 1991 .

[2]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..

[3]  Richard Hull,et al.  A Survey of Theoretical Research on Typed Complex Database Objects , 1988, XP7.52 Workshop on Database Theory.

[4]  Bernhard Nebel,et al.  Representation and Reasoning with Attributive Descriptions , 1990, Sorts and Types in Artificial Intelligence.

[5]  Chris Dollin,et al.  Object-oriented development: the fusion method , 1994 .

[6]  M. N. Shanmukha Swamy,et al.  Graphs: Theory and Algorithms , 1992 .

[7]  Michael Kifer,et al.  F-logic: a higher-order language for reasoning about objects, inheritance, and scheme , 1989, SIGMOD '89.

[8]  Michael Jackman,et al.  Conceptual graphs , 1988 .

[9]  Ellen R. Bergeman,et al.  A graph-theoretic data model for genome mapping databases , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[10]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[11]  Toby J. Teorey.  Database modeling & design : the fundamental principles , 1994 .

[12]  J. Ott.  Analysis of Human Genetic Linkage , 1985 .

[13]  David Maier,et al.  Readings in Object-Oriented Database Systems , 1989 .

[14]  I-Min A Chen,et al.  An Overview of the Object-Protocol Model (OPM) and OPM Data Management Tools , 1995, Inf. Syst..

[15]  Mark Graves.  Theories and tools for designing application-specific knowledge base data models , 1993 .

[16]  Marc Gyssens,et al.  A graph-oriented object model for database end-user interfaces , 1990, SIGMOD '90.

[17]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[18]  Barry W. Boehm,et al.  A spiral model of software development and enhancement , 1986, Computer.

[19]  Mark Levene,et al.  The hypernode model and its associated query language , 1990, Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'.

[20]  Claus-Rainer Rollinger,et al.  Sorts and Types in Artificial Intelligence , 1990, Lecture Notes in Computer Science.

[21]  Robert T. Kasper,et al.  A Logical Semantics for Feature Structures , 1986, ACL.

[22]  Ellen R. Bergeman,et al.  Viewing Genome Data as Objects for Application Development , 1995, ISMB.

[23]  Alberto O. Mendelzon,et al.  The G+/GraphLog Visual Query System , 1990, SIGMOD '90.

[24]  Charles R. Cantor,et al.  Bioinformatics and Genome Research: Proceedings of the Third International Conference , 1995 .

[25]  Michael L. Brodie.  On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.

[26]  Hosagrahar V. Jagadish,et al.  Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. , 1990, SIGMOD 1990.