Work supported under Natural Sciences and Engineering Research Council of Canada Grants Nos. A-3042 and A-7700.
Chapter PDF
References
Bayer, R. and McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informatica 1 (1972), pp. 173–189.
Bayer, R. and Schkolnick, M.: Concurrency of operations on B-trees. Acta Informatica 9 (1977), pp. 1–21.
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).
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.
Knuth, D. E.: The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley, Reading, Mass. (1973).
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).
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).
Lamport, L.: Concurrent reading and writing. Comm. ACM 22, 11 (1977), pp. 806–811.
Lehman, P. and Yao, S. B.: Efficient locking for concurrent operations on B-trees. In preparation.
Miller, R. E. and Snyder, L.: Multiple access to B-trees. Proc. Conference on Information Sciences and Systems (March, 1978).
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).
Samadi, B.: B-trees in a system with multiple users. Information Processing Letters 5, 4 (1976), pp. 107–112.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwong, Y.S., Wood, D. (1980). Concurrent operations in large ordered indexes. In: Robinet, B. (eds) International Symposium on Programming. Programming 1980. Lecture Notes in Computer Science, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09981-6_15
Download citation
DOI: https://doi.org/10.1007/3-540-09981-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09981-9
Online ISBN: 978-3-540-39233-0
eBook Packages: Springer Book Archive