MADALGO seminar

MADALGO theory seminar, John Iacono

2014.05.14 | Trine Ji Holmgaard Jensen

Date Wed 14 May
Time 14:15 15:00

Speaker: John Iacono, NYU, Polytechnic School of Engineering

Location: Nygaard 395

Title: 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.

Joint work with Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan.