The Space Complexity of Long-lived and One-Shot Timestamp Implementations

Maryam Helmi Lisa Higham Eduardo Pacheco Philipp Woelfel

Published in: CoRR (2011)

Keyphrases

space complexity
long lived
arc consistency
transaction model
transaction management
space requirements
worst case time complexity
worst case
management system
database management systems