Cache-oblivious B-trees (2000)

by Michael A. Bender , Erik D. Demaine , Martin Farach-colton
Citations:135 - 22 self

Active Bibliography

27 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
37 Worst-Case Efficient External-Memory Priority Queues – Gerth Stølting Brodal, Jyrki Katajainen - 1998
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
81 External Memory Data Structures – Lars Arge - 2001
18 The cost of cache-oblivious searching – Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono , Alejandro López-Ortiz - 2003
unknown title – Michael A. Bender A, Ziyang Duan A, John Iacono B, Jing Wu A - 2002
36 Cache-oblivious algorithms and data structures – Erik D. Demaine - 2002
5 Dynamic Optimality for Skip Lists and B-Trees – Prosenjit Bose, Karim Douïeb, Stefan Langerman - 2008
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
26 Cache-Oblivious String B-trees – Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul - 2006
12 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
79 Cache-Oblivious Algorithms – Harald Prokop - 1999
13 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002
4 Parallel Algorithms in External Memory – David Alexander Hutchinson - 2000
26 Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep – Yi-Jen Chiang - 1995
Finger Search on Balanced Search Trees – Maverick Woo - 2006
2 Exploring the Duality Between Skip Lists and Binary Search Trees – Brian C. Dean, et al. - 2007
10 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003
27 On Sorting Strings in External Memory – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997