Almost tight bounds for reordering buffer management.

Anna Adamaszek Artur Czumaj Matthias Englert Harald Räcke

Published in: STOC (2011)

Keyphrases

tight bounds
buffer management
upper bound
real time database systems
storage management
flash memory
replacement policy
network management
lower bound
storage devices
real time systems
management system
real time
b tree
data access
low cost
database systems