Cache-Oblivious Persistence(ESA 2014 best paper award)

演讲人: Prof. John Iacono NewYork University Shanghai
时间: 2014-11-21 10:00-2014-11-21 12:00
地点:FIT 1-222

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.