Skip to main content
SpringerLink
Log in

Searching the protein sequence database

  • Published:
Bulletin of Mathematical Biology Aims and scope Submit manuscript

Abstract

As the volume of protein sequence data grows, rapid methods for searching the protein sequence database become of primary importance. Rigorous comparison of sequences is obtained with the well-known dynamic programming algorithms. However, these algorithms are not rapid enough to use for routinely searching the entire database. In this paper we discuss some methods that can be used for rapid searches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literature

  • Aho, A. V. and M. J. Corasick. 1975. “Efficient String Matching: An Aid to Bibliographic Search.”Communs. Ass. Comput. Mach. 18, 333–340.

    MATH  MathSciNet  Google Scholar 

  • Boyer, R. S. and J. S. Moore. 1977. “A Fast String Searching Algorithm.”Comm. ACM. 20, 762–772.

    Article  Google Scholar 

  • Dayhoff, M. O., R. M. Schwartz and B. C. Orcutt. 1979. “A Model of Evolutionary Change in Proteins.” InAtlas of Protein Sequence and Structure, Ed. M. O. Dayhoff. Vol. 5, Suppl. 3, pp. 345–352. National Biomedical Research Foundation, Washington DC., U.S.A.

    Google Scholar 

  • Fitch, W. M. and T. F. Smith. 1983. “Optimal Sequence Alignments.”Proc. natn. Acad. Sci. U.S.A. 80, 1382–1386.

    Article  Google Scholar 

  • Gotoh, O. 1982. “An Improved Algorithm for Matching Biological Sequences.”J. molec. Biol. 162, 705–708.

    Article  Google Scholar 

  • Hall, P. A. V. and G. R. Dowling. 1980. “Approximate String Matching.”Comput. Surv. 12, 381–402.

    Article  MathSciNet  Google Scholar 

  • Knuth, D. E., J. H. Morris, Jr. and V. R. Pratt. 1977. “Fast Pattern Matching in Strings.”SIAM J. Comput. 6, 323–350.

    Article  MATH  MathSciNet  Google Scholar 

  • Kruskal, J. B. 1983. “An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules.”SIAM Rev. 25, 201–237.

    Article  MATH  MathSciNet  Google Scholar 

  • Lowrance, R. and R. A. Wagner. 1975. “An Extension of the String-to-String Correction Problem.”J. ACM. 22, 177–183.

    Article  MATH  MathSciNet  Google Scholar 

  • Needleman, S. B. and C. D. Wunsch. 1970. “A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins”.J. molec. Biol. 48, 443–453.

    Article  Google Scholar 

  • Peltola, H., H. Soderlund and E. Ukkonen. 1984. “SEQUAID: A DNA Sequence Assembling Program Based on a Mathematical Model.”Nucl. Acids Res. 12, 307–321.

    Google Scholar 

  • Sankoff, D. and J. B. Kruskal (Eds) 1983.Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, Massachussetts: Addison-Wesley.

    Google Scholar 

  • Sellers, P. H. 1974. “On the Theory and Computation of Evolutionary Distances.”SIAM J. appl. Math. 26, 787–793.

    Article  MATH  MathSciNet  Google Scholar 

  • Smith, T. F., M. S. Waterman and W. M. Fitch. 1981. “Comparative Biosequence Metrics.”J. molec. Evol. 18, 38–46.

    Article  Google Scholar 

  • Wagner, R. A. and M. J. Fischer. 1974. “The String-to-String Correction Problem.”J. ACM. 21, 168–173.

    Article  MATH  MathSciNet  Google Scholar 

  • Waterman, M. S., T. F. Smith and W. A. Beyer. 1976. “Some Biological Sequence Metrics.”Adv. Math. 20, 367–387.

    Article  MATH  MathSciNet  Google Scholar 

  • Wilbur, W. J. and D. J. Lipman. 1983. “Rapid Similarity Searches of Nucleic Acid and Protein Data Banks.”Proc. natn. Acad. Sci. U.S.A. 80, 726–730.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Biomedical Research Foundation, Georgetown University Medical Center, 20007, Washington, D.C., U.S.A.

    Bruce C. Orcutt & Winona C. Barker

Authors
  1. Bruce C. Orcutt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Winona C. Barker
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Orcutt, B.C., Barker, W.C. Searching the protein sequence database. Bltn Mathcal Biology 46, 545–552 (1984). https://doi.org/10.1007/BF02459502

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02459502

Keywords

Search

Navigation