69 citations · 144 across the 20 of their papers we have counts for
3 papers · 1 filter
Cost-oblivious storage reallocation
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete +2
Databases need to allocate and free blocks of storage on disk. Freed blocks introduce holes where no data is stored. Allocation systems attempt to reuse such deallocated regions in…
Cache-Oblivious Persistence
Pooya Davoodi, Jeremy T. Fineman, John Iacono +1
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 l…
How to Scale Exponential Backoff
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert +1
Randomized exponential backoff is a widely deployed technique for coordinating access to a shared resource. A good backoff protocol should, arguably, satisfy three natural properti…