Persistence backend for histories and steps