Viewing Genome Data as Objects for Application Development

Genomics is becoming a data-intensive science, and an increasing number of laboratories are generating data which swamps storage in traditional paper-and-ink notebooks. Capturing the data flow requires large systems with multiple applications manipulating the same or similar data. Large systems often have conflicting requirements for data representation. Consistency across applications is a prime consideration, and appropriate data representation is an important issue in developing practical systems for molecular biologists. Graphs are a natural representation for describing genome data, while objects are good for modeling the behavior necessary for laboratory applications. We present a method for translating graph descriptions of genome data into objects using objects as views on graphs. Graph representations describe genome concepts while objects capture individual views for application development insuring consistency across genome applications.

[1]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[2]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[3]  Ruben Prieto-Diaz,et al.  Domain analysis for reusability , 1988 .

[4]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

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

[6]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[7]  James Milne Neighbors,et al.  Software construction using components , 1980 .

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

[9]  Joseph A. Goguen,et al.  Reusing and Interconnecting Software Components , 1986, Computer.

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

[11]  Joan Peckham,et al.  Semantic data models , 1988, CSUR.

[12]  Roger King,et al.  Semantic Data Models , 1985, Principles of Database Design.

[13]  John Carter,et al.  Relational Database , 1994, Encyclopedia of Database Systems.

[14]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[15]  René Thomas,et al.  Logical analysis of genetic regulatory networks , 1995 .

[16]  Lenhart K. Schubert,et al.  THE STRUCTURE AND ORGANIZATION OF A SEMANTIC NET FOR COMPREHENSION AND INFERENCE , 1979 .

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

[18]  Walter Dosch,et al.  On the Algebraic Specification of Domains , 1984, ADT.

[19]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[20]  Ronald J. Brachman,et al.  ON THE EPISTEMOLOGICAL STATUS OF SEMANTIC NETWORKS , 1979 .

[21]  Rebecca Wirfs-Brock,et al.  Designing object-oriented software , 1990 .

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

[23]  H. Aït-Kaci.  A lattice theoretic approach to computation based on a calculus of partially ordered type structures (property inheritance, semantic nets, graph unification) , 1984 .

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

[25]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[26]  John Mylopoulos,et al.  Capturing more world knowledge in the requirements specification , 1982, ICSE '82.

[27]  Bob Carpenter,et al.  The logic of typed feature structures , 1992 .

[28]  F. Lehmann,et al.  Semantic Networks in Artificial Intelligence , 1992 .

[29]  Mark Graves,et al.  Integrating Order and Distance Relationships from Heterogeneous Maps , 1993, ISMB.

[30]  Grady Booch,et al.  Object-Oriented Design with Applications , 1990 .

[31]  Roger C. Schank,et al.  Conceptual dependency: A theory of natural language understanding , 1972 .

[32]  Adele Goldberg,et al.  SmallTalk 80: The Language , 1989 .

[33]  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.