The Space Complexity of Long-Lived and One-Shot Timestamp Implementations.

Maryam Helmi Lisa Higham Eduardo Pacheco Philipp Woelfel

Published in: J. ACM (2014)

Keyphrases

space complexity
long lived
arc consistency
transaction management
worst case
transaction model
space requirements
database systems
special case
nested transactions