Moved the timestamp prefix interpretation to the datastore, for easier re-use