Back to Search
Start Over
Cache-Oblivious Persistence
- Publication Year :
- 2014
-
Abstract
- 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.
- Subjects :
- Computer Science - Data Structures and Algorithms
F.2.2
E.1
E.2
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1402.5492
- Document Type :
- Working Paper