Graph explorer

Cache-Oblivious Persistence

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.

6 nodes5 linksoverview previewCache-Oblivious Persistence
6 nodes5 links
Cache-Oblivious Persistence6 visible / 6 total nodes / 11 links
Co-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalWCache-Oblivious Persistencepreprint / 2014APooya DavoodiResearcherAJeremy T. FinemanResearcherAJohn IaconoResearcherAÖzgür ÖzkanResearcherTData Structures and Alg...3564 works
PaperSignal 105 links

Cache-Oblivious Persistence

preprint / 2014

Open