1. A computer implemented method comprising: managing a two-phase commit distributed transaction by a transaction manager that is configured to use a presumed abort optimization; adding, by a processing device executing the transaction manager, an entry to a probabilistic data structure for the two-phase commit distributed transaction to record whether participants of the transaction have been directed to commit to the transaction, the entry indicating that the transaction was successfully completed; receiving a query from a participant of the two-phase commit distributed transaction asking whether the two-phase commit distributed transaction was successfully completed; directing the participant of the two-phase commit distributed transaction to commit to the transaction or to roll back the transaction based on contents of the probabilistic data structure, the directing comprising: responsive to determining that the entry for the two-phase commit distributed transaction is not in the probabilistic data structure, answering the query with a response that the transaction was aborted; and responsive to determining that the entry for the two-phase commit distributed transaction is in the probabilistic data structure, answering the query with a response that the transaction was likely successfully completed.