Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan
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.
John Iacono is a full professor of New York University. His research interests are algorithms, data structures and computational geometry. He receives the Alfred P. Sloan Fellowship in 2006. In Fall 2014, he is teaching at NYU Shanghai.