par Davoodi, Pooya;Fineman, Jeremy J.T.;Iacono, John
Référence arXiv.org
Publication Publié, 2014
Article sans comité de lecture
Résumé : Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy.We present the first general transformation for making cache-oblivious model data structures partially persistent.