Performance analysis of dynamic finite versioning for concurrent transaction and query processing
Arif Merchant, Kun‐Lung Wu, Philip S. Yu, Ming-Syan Chen⋆ · 1992
In this paper, we analyze the performance of dynamic finite versioning (DFV) schemes for concurrent transaction and query processing, where a finite number of consistent snapshots can be derived for query access. We develop analytical models based on a renewal process approximation to evaluate the performance of DFV using M ≥ 2 snapshots. The storage overhead and obsolescence faced by queries are measured. Simulation is used to validate the analytical models and to evaluate the trade-offs between various starategies for advancing snapshots when M > 2.