1. A method for determining whether a multi-system operation that involves a first service and a second service completed successfully, the method comprising: within a first database system used by the first service, using a first transaction to perform both (a) first changes required by the multi-system operation, and (b) second changes to record metadata about the multi-system operation, wherein the metadata that is recorded about the multi-system operation includes a correlation identifier assigned to the multi-system operation; when the first transaction commits, storing in a commit log of the first database system a first set of commit records; wherein all records in the first set of commit records are assigned a first transaction identifier that corresponds to the first transaction; wherein the first set of commit records includes: a first subset of commit records that reflect the first changes but do not indicate the correlation identifier; and a second subset of commit records that reflect the second changes and do indicate the correlation identifier; based on the second subset of commit records having the same transaction identifier as the first subset of commit records, determining that the first subset of commit records are associated with the correlation identifier and were performed as part of the multi-system operation represented by that correlation identifier; within a second database system used by the second service, using a second transaction, that is different than the first transaction and performed asynchronously relative to the first transaction, to perform both (a) third changes required by the multi-system operation, and (b) fourth changes to record metadata about the multi-system operation, wherein the metadata that is recorded about the multi-system operation includes the correlation identifier assigned to the multi-system operation; when the second transaction commits, storing in a commit log of the second database system a second set of commit records; wherein all records in the second set of commit records are assigned a second transaction identifier that corresponds to the second transaction; wherein the second transaction identifier is different than the first transaction identifier; wherein the second set of commit records includes: a third subset of commit records that reflect the third changes but do not indicate the correlation identifier; and a fourth subset of commit records that reflect the fourth changes and do indicate the correlation identifier; based on the fourth subset of commit records having the same transaction identifier as the third subset of commit records, determining that the third subset of commit records are associated with the correlation identifier and were therefore performed as part of the multi-system operation represented by that correlation identifier; based on the correlation identifier, determining that the first set of commit records and the second set of commit records are related to the multi-system operation; and based on the first set of commit records and the second set of commit records, determining whether the multi-system operation completed successfully.