A locality-preserving cache-oblivious dynamic dictionary

DOI10.1016/J.JALGOR.2004.04.014MaRDI QIDQ3159485zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

dictionary structure

Mathematics Subject Classification ID

Data structures (68P05)

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

Cited in

(11)

• scientific article; zbMATH DE number 2119641 (Why is no real title available?)
• A Cache-Oblivious Implicit Dictionary with the Working Set Property
• Tight lower bounds for the online labeling problem
• scientific article; zbMATH DE number 2038720 (Why is no real title available?)
• On online labeling with large label set
• Canonical density control
• The online house numbering problem: min-max online list labeling
• The cost of cache-oblivious searching
• scientific article; zbMATH DE number 6297800 (Why is no real title available?)
• 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)