A locality-preserving cache-oblivious dynamic dictionary

DOI10.1016/J.JALGOR.2004.04.014zbMATH Open1089.68030OpenAlexW2054052779MaRDI QIDQ3159485FDOQ3159485

Authors: Ziyang Duan, John Iacono, Jing Wu, Michael A. Bender 

Publication date: 16 February 2005

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.04.014

Recommendations

• Cache-Oblivious B-Trees
• scientific article; zbMATH DE number 6297800
• Cache-oblivious data structures for orthogonal range searching
• scientific article; zbMATH DE number 2038720

zbMATH Keywords

dictionary structure

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (11)

• Title not available (Why is that?)
• A Cache-Oblivious Implicit Dictionary with the Working Set Property
• Tight lower bounds for the online labeling problem
• Title not available (Why is that?)
• On online labeling with large label set
• Canonical density control
• The online house numbering problem: min-max online list labeling
• Title not available (Why is that?)
• The cost of cache-oblivious searching
• Cache-oblivious dictionaries and multimaps with negligible failure probability
• A Distribution-Sensitive Dictionary with Low Space Overhead

This page was built for publication: A locality-preserving cache-oblivious dynamic dictionary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3159485)