Cache-oblivious B-trees (2000)

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

Active Bibliography

24 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
7 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
65 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
17 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
38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
33 Cache-oblivious algorithms and data structures – Erik D. Demaine - 2002
11 Cache oblivious algorithms – Piyush Kumar - 2003
4 Parallel Algorithms in External Memory – David Alexander Hutchinson - 2000
2 An Optimal Cache-Oblivious Priority Queue and its Application to Graph Algorithms – Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro - 2007
70 Cache-Oblivious Algorithms – Harald Prokop - 1999
10 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
78 External Memory Data Structures – Lars Arge - 2001
9 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003
35 Worst-Case Efficient External-Memory Priority Queues – Gerth Stølting Brodal, Jyrki Katajainen - 1998
3 Dynamic Optimality for Skip Lists and B-Trees – Prosenjit Bose, Karim Douïeb, Stefan Langerman - 2008
56 Cache-oblivious priority queue and graph algorithm applications – Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine - 2002
Data Intensive Computation in a Compute/Storage Hierarchy – Rajiv Wickremesinghe - 2002
16 Portable High-Performance Programs – Matteo Frigo, Charles E. Leiserson - 1999
12 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002