Core: Add Catalog Transactions API

[nastra]

I have written up a design doc, which is available here

I think eventually we'd want to split this into 2 PRs, so that the introduced APIs can be reviewed independently from the REST-specific things.