Aries: "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging"

The gold standard for recovery. If you can implement it correctly.