๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Concurrency and recovery for index trees

โœ Scribed by David Lomet; Betty Salzberg


Book ID
106234849
Publisher
Springer-Verlag
Year
1997
Tongue
English
Weight
164 KB
Volume
6
Category
Article
ISSN
1066-8888

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Weighted Binary Trees for Concurrent Sea
โœ David Cohen; Michael L. Fredman ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 225 KB

A traditional cost measure for binary search trees is given by weighted path length, which measures the expected cost of a single random search. In this paper, we investigate a generalization, the k-cost, which is suitable for applications involving independent parallel processors each utilizing a c