The Performance of Concurrent Red-Black Tree Algorithms (1998)

Cached

Download Links

by Sabine Hanke
Venue:Lecture Notes in Computer Science
Citations:13 - 0 self

Active Bibliography

1 Chromatic Search Trees Revisited – Sabine Hanke - 1997
15 Relaxed balanced red-black trees – S. Hanke, Th. Ottmann, E. Soisalon-soininen - 1997
4 Amortized Constant Relaxed Rebalancing Using Standard Rotations – Kim S. Larsen - 1998
Relaxed AVL Trees, Main-Memory Databases, and Concurrency – Otto Nurmi, Eljas Soisalon-soininen, Derick Wood - 1996
6 Relaxed Balancing Made Simple – Th. Ottmann, E. Soisalon-Soininen - 1995
6 A Unified Approach to Concurrent and Parallel Algorithms on Balanced Data Structures – Joaquim Gabarro, Xavier Messeguer - 1997
7 Amortization Results for Chromatic Search Trees, with an Application to Priority Queues – Joan Boyar, Rolf Fagerberg, Kim S. Larsen - 1997
12 Relaxed Balance through Standard Rotations – Kim S. Larsen, Eljas Soisalon-soininen, Peter Widmayer - 1997
5 Chromatic Priority Queues – Joan Boyar, Rolf Fagerberg, Kim S. Larsen - 1994
2 An Algorithm for Full Text Indexing – Tatu Ylönen - 1992
13 B-Trees with Relaxed Balance – Kim S. Larsen, Rolf Fagerberg - 1993
3 Height-relaxed AVL rebalancing: A unified, fine-grained approach to concurrent dictionaries – Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel - 1998
8 T-Tree or B-Tree: Main Memory Database Index Structure Revisited – Hongjun Lu, Yuet Yeung Ng, Zengping Tian - 2000
40 High-Concurrency Locking in R-Trees – Marcel Kornacker, Douglas Banks - 1995
Robust Real-Time Index Concurrency Control – S. R. Narayanan, Brajesh Goyal, Jayant Haritsa, S. Seshadri - 1997
12 Index Concurrency Control in Firm Real-Time DBMS – Brajesh Goyal, Jayant R. Haritsa, S. Seshadri, V. Srinivasan - 1995
4 On-Line Processing In Large-Scale Transaction Systems – Venkatachary Srinivasan - 1992
5 A Distributed, Replicated, Data-Balanced Search Structure – Theodore Johnson, Adrian Colbrook - 1994
2 Relaxed Multi-Way Trees with Group Updates – Kim S. Larsen - 2000