Browsing Faculty of Arts and Sciences by Keyword "Cascading Array"
Now showing items 1-1 of 1
-
Cache-Oblivious Streaming B-Trees
(Association for Computer Machinery, 2007)A streaming B-tree is a dictionary that efficiently implements insertions and range queries. We present two cache-oblivious streaming B-trees, the shuttle tree, and the cache-oblivious lookahead array (COLA). For block-transfer ...