Concurrent operations in large ordered indexes

  • Y. S. Kwong
  • D. Wood
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 83)


  1. Bayer, R. and McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informatica 1 (1972), pp. 173–189.CrossRefGoogle Scholar
  2. Bayer, R. and Schkolnick, M.: Concurrency of operations on B-trees. Acta Informatica 9 (1977), pp. 1–21.Google Scholar
  3. Ellis, C. S.: Concurrent search and insertion in 2–3 trees. Technical Report 78-05-01, Dept. of Computer Science, University of Washington (May, 1978).Google Scholar
  4. Guibas, L. J. and Sedgewick, R.: A dichromatic framework for balanced trees. Proc. 19th Annual Symposium of Foundation of Computer Science (Oct., 1978), pp. 8–21.Google Scholar
  5. Knuth, D. E.: The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley, Reading, Mass. (1973).Google Scholar
  6. Kwong, Y. S. and Wood, D.: T-trees: a variant of B-trees. Technical Report 78-CS-18, Unit for Computer Science, McMaster University (Nov., 1978).Google Scholar
  7. Kwong, Y. S. and Wood, D.: Concurrency in B-trees, S-trees and T-trees. Technical Report 79-CS-17, Unit for Computer Science, McMaster University (August, 1979).Google Scholar
  8. Lamport, L.: Concurrent reading and writing. Comm. ACM 22, 11 (1977), pp. 806–811.Google Scholar
  9. Lehman, P. and Yao, S. B.: Efficient locking for concurrent operations on B-trees. In preparation.Google Scholar
  10. Miller, R. E. and Snyder, L.: Multiple access to B-trees. Proc. Conference on Information Sciences and Systems (March, 1978).Google Scholar
  11. Parr, J. R.: An access method for concurrently sharing a B-tree based indexed sequential file. Technical Report 36, Dept. of Computer Science, University of Western Ontario (April, 1977).Google Scholar
  12. Samadi, B.: B-trees in a system with multiple users. Information Processing Letters 5, 4 (1976), pp. 107–112.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Y. S. Kwong
    • 1
  • D. Wood
    • 1
  1. 1.Unit for Computer ScienceMcMaster UniversityHamiltonCanada

Personalised recommendations