Add DynamoDB tables to keep track of backfills

It looks like we have other implementations, so we can't make getRecord() have a default implementation.