The space complexity of long-lived and one-shot timestamp implementations.

Maryam Helmi Lisa Higham Eduardo Pacheco Philipp Woelfel

Published in: PODC (2011)

Keyphrases

space complexity
long lived
arc consistency
worst case
transaction management
transaction model
databases
database systems
upper bound