On Concurrency Control by Multiple Versions

Christos H. Papadimitriou, Paris C. Kanellakis

Abstract: We examine the problem of concurrency control when the database management system supports multiple versions of the data. We characterize the limit of the parallelism achievable by the multiversion approach and demonstrate the resulting space-parallelism trade-off.