Interactive quantitative matching of stratigraphic sequences of numerical lithostates based on gene-typing techniques

  • Stig Bakke
  • Cedric M. Griffiths


In 1980, Smith and Waterman published an example of the application of gene-typing algorithms to the problem of matching stratigraphic sequences. These algorithms were developed by molecular biologists for coping with the irregular patterns of amino-acids in human genes. They were developed to handle duplicated, stretched and missing sequences, all of which are also common features in geological well data.


Stratigraphic Sequence Cost Matrix Stratigraphic Correlation Hydrocarbon Exploration Substitution Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Burke, J. A., Campbell, R. L. and Schmidt, A. W. 1969. The litho-porosity crosspiot. A new concept for determining porosity and lithology from logging methods. Trans. 10th Ann. SPWLA Symp., Paper no. Y.Google Scholar
  2. Evans, I. S. 1977. The selection of class intervals. Trans. Inst. Br. Geogr., N.S., 2, 98–124.CrossRefGoogle Scholar
  3. Ghosh, B. K. 1984. STRETCH: a subroutine for stretching time series and its use in stratigraphic correlation. Comput. Geosci., 10, 137–147.CrossRefGoogle Scholar
  4. Gordon, A. D. and Reyment, R. A. 1979. Slotting of borehole sequences. J. Int. Assoc. Math. Geol., 11, 309–327.CrossRefGoogle Scholar
  5. Gradijan, S. J. and Wiik, M. 1987. Statfjord Nord. In: Spencer, A. M. et al. (eds), Geology of the Norwegian Oil and Gas Fields, Norwegian Petroleum Society, London, 341–350.Google Scholar
  6. Griffiths, C. M. 1982. A proposed geologically consistent segmentation and reassignment algorithm for petrophysical borehole logs. In: Cubitt, J. M. and Reyment, R. A. (eds), Quantitative Stratigraphic Correlation, John Wiley, London, 287–298.Google Scholar
  7. Griffiths, C. M. 1983. An M-N-Gamma crossplot as the basis of a numerical lithostratigraphy with geotechnical implications. In: Proc. Int. Symp. Recent Advances in Quantitative Stratigraphic Correlation, Kharagpur, 12–13 Dec. 1983. IGCP project no. 148, 22 pp.Google Scholar
  8. Hawkins, D. M. and Merriam, D. F. 1975. Segmentation of discrete sequences of geologic data. Geol. Soc. Am., Mem. 142, 311–315.Google Scholar
  9. Hawkins, D. M. and ten Krooden, J. A. 1979. A review of several methods of segmentation. Pergamon Computers Geol., 3, 117–126.Google Scholar
  10. Howell, J. A. 1983. A Fortran 77 program for automatic stratigraphic correlation. Comput. Geosci., 9, 311–327.CrossRefGoogle Scholar
  11. Kulinkovich, A. Ye., Sokhranov, N. N. and Churinova, I. M. 1966. Utilization of digital computers to distinguish boundaries of beds and identify sandstones from electric log data. Int. Geol. Rev., 8, 416–420.CrossRefGoogle Scholar
  12. Levenshtein, V. I. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Cybernet. Control Theory, 10, 707–710.Google Scholar
  13. Lineman, D. J., Mendelson, J. D. and Toksz, M. N. 1987. Well to well log correlation using knowledge-based systems and dynamic depth warping. Trans. SPWLA Ann. Logging Symp., 28, Ch. UU, 1–25.Google Scholar
  14. Roberts, J. D., Mathieson, A. S. and Hampson, J. M. 1987. Statfjord. In: Spencer, A. M. et al. (eds), Geology of the Norwegian Oil and Gas Fields, Norwegian Petroleum Society, London, 319–340.Google Scholar
  15. Sankoff, D. and Kruskal, J. B. (eds) 1983. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, Mass.Google Scholar
  16. Schwarzacher, W., 1980. Models for the study of stratigraphic correlation. J. Int. Assoc. Math. Geol., 12, 213–234.CrossRefGoogle Scholar
  17. Shaw, B. R. and Cubitt, J. M. 1979. Stratigraphic correlation of well logs: an automated approach. In: Gill, D. and Merriam, D. F. (eds), Geomathematical and Petrophysical Studies in Sedimentology, Pergamon, Oxford, 127–148.Google Scholar
  18. Smith, T. F. and Waterman, M. S. 1980. New stratigraphic correlation techniques. J. Geol., 88, 451–457.CrossRefGoogle Scholar
  19. Startzman, R. A. and Kuo, T. B. 1987. A rule-based system for well-log correlation. Soc. Petrol. Engrs. Formation Evaluation, 2, 311–319.Google Scholar
  20. Waterman, M. S. and Raymond, R. 1987. The match game: new stratigraphic correlation algorithms. J. Intl. Assoc. Math. Geol., 19, 109–127.Google Scholar
  21. Wu, X. and Nyland, E. 1987. Automated stratigraphic interpretation of well log data. Geophysics, 52, 1665–1676.CrossRefGoogle Scholar
  22. Yokoi, S., Toriwaki, J. and Fukumura, T. 1975. An analysis of topological properties of digitized binary pictures using local features. CGIP (Computer Graphics and Image Processing), 4, 63–73.CrossRefGoogle Scholar

Copyright information

© Norwegian Petroleum Society 1989

Authors and Affiliations

  • Stig Bakke
    • 1
  • Cedric M. Griffiths
    • 2
  1. 1.Continental Shelf and Petroleum Technology InstituteTrondheimNorway
  2. 2.Institute for Petroleum Technology and Applied GeophysicsUniversity of TrondheimTrondheimNorway

Personalised recommendations