Facilitating transformations in a human genome project database

ABSTRACT

Human Genome Project databases present a confluence of interesting database challenges: rapid schema and data evolution, complex data entry and constraint management, and the need to integrate multiple data sources and software systems which range over a wide variety of models and formats. While these challenges are not necessarily unique to biological databases, their combination, intensity and complexity are unusual and make automated solutions imperative. We illustrate these problems in the context of the Philadelphia Genome Center for Human Chromosome 22, and describe a new approach to a solution for these problems, by means of a deductive language for expressing database transformations and constraints.

REFERENCES

• 1: W. Barker, D. George, L. Hunt, and J. GaraveUi, "The PIR protein sequence database," Nucleic Acids Research, vol. 19, pp. 2231-2236, 1991.
• 2: P. Pearson, "The genome data base (GDB), a human genome mapping repository," Nucleic Acids Research, vol. 19, pp. 2237-2239, 1991.
• 3: S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool," Journal of Molecular Biology, vol. 215, pp. 403-410, 1990.
• 4: W. R. Pearson, "Rapid and sensitive sequence comparison with FASTP and FASTA," Proc. Natl. Acad. Sci. U.S.A., vol. 85, pp. 2444-2448, 1990.
• 5: National Center for Biotechnology Information, National Library of Medicine, Bethesda, MD, EN- TREZ: Sequences Users' Guide, 1992. Release 1.0.
• 6: M. J. Cinkosky, J. Fiekett, D. Nelson, and T. G. Marr, "The restructuring of GenBank," October 1987.
• 7: K. Hart, D. B. Searls, and G. C. Overton, "SORTEZ: A relational translator for NCBI's ASN.1 database," Computer Applications in the Biosciences, vol. 10, no. 3, 1994. To appear. See also UPenn Technical Report CBIL-9203.
• 8: G. C. Overton, J. Aaronson, J. Haas, and J. Adams, "QGB: A system for querying sequence database fields and features," Computational Biology, 1994. To appear.
• 9: Department of Energy, DOE In/ormatics Summit Meeting Report, April 1993. Available via gopher at gopher, gdb. org.
• 10: N. Goodman, S. Rozen, and L. Stein, "'Requirements for a deductive query language in the Map- Base genome-mapping database," in Proceedings of Workshop on Programming with Logic Databases, Vancouver, BC, October 1993.
• 11: Serge Abiteboul , Paris C. Kanellakis, Object identity as a query language primitive, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.159-173, June 1989, Portland, Oregon, United States
• 12: Richard Hull , Masatoshi Yoshikawa, ILOG: declarative creation and manipulation of object identifiers, Proceedings of the sixteenth international conference on Very large databases, p.455-468, September 1990, Brisbane, Australia
• 13: E. Szeto and V. M. Markowitz, "Erdraw 4.0: A graphical editor for extended entity-relationship schemas, reference manual," Tech. Rep. LBL- PUB-3084, Lawrence Berkeley Laboritory, Berkeley, California, 1993.
• 14: S. Abiteboul and C. Beeri, "On the power of languages for the manipulation of complex objects," in Proceedings of International Workshop on Theory and Applications of Nested Relations and Complex Objects, (Darmstadt), 1988. Also available as IN- RIA Technical Report 846.
• 15: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• 16: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• 17: A. S. Kosky, "A language for database transformations and constrains," 1993. Manuscript available from kosky@saul, cis.upema, edu.
• 18: L. Wong, "Querying nested collections: A dissertation proposal," August 1993. Manuscript available from li_msoon@saul, cis. upenn, edu.
• 19: Val Tannen , Peter Buneman , Limsoon Wong, Naturally Embedded Query Languages, Proceedings of the 4th International Conference on Database Theory, p.140-154, October 14-16, 1992
• 20: John F. Roddick, Schema evolution in database systems: an annotated bibliography, ACM SIGMOD Record, v.21 n.4, p.35-40, Dec. 1992 [doi>10.1145/141818.141826]
• 21: S. Widjojo, D. S. Wile, and R. Hull, "Worldbase: A new approach to shaxing distributed information," tech. rep., USC/Information Sciences Institute, February 1990.
• 22: A. Motro, Superviews: virtual integration of multiple databases, IEEE Transactions on Software Engineering, v.13 n.7, p.785-798, July 1987 [doi>10.1109/TSE.1987.233490]
• 23: Amit P. Sheth , James A. Larson , Aloysius Cornelio , Shamkant B. Navathe, A Tool for Integrating Conceptual Schemas and User Views, Proceedings of the Fourth International Conference on Data Engineering, p.176-183, February 01-05, 1988
• 24: S. Navathe, R. Elmasri, and J. Larson, "Integrating user views in database design," IEEE Computer, vol. 19, pp. 50-62, January 1986.
• 25: C. Batini , M. Lenzerini , S. B. Navathe, A comparative analysis of methodologies for database schema integration, ACM Computing Surveys (CSUR), v.18 n.4, p.323-364, Dec. 1986 [doi>10.1145/27633.27634]
• 26: Amit P. Sheth , James A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys (CSUR), v.22 n.3, p.183-236, Sept. 1990 [doi>10.1145/96602.96604]

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Theory