Efficient Transaction Reconciliation System
AssigneePaypal, Inc.
InventorNiladri Chatterjee
Life of this patent
Estimating the term…
Abstract
A system includes a first module that asynchronously communicates with a second module. The first module processes a set of digital transactions and transmits instructions for the second module to process the same set of digital transactions. The first module maintains a first aggregated hash value corresponding to the set of digital transactions that have been processed. The first aggregated has value is calculated using a commutative and associative hash function. The second module maintains a second aggregated hash value corresponding to a second set of digital transactions processed by the second module. The first and second aggregated hash values are compared to determine the second module processed the same digital transactions as the first module.
Claims20
A system, comprising:
- a first transaction module configured to:
- process transaction information corresponding to a digital transaction;
- and
- update a first aggregate hash value corresponding to a first set of digital transactions previously processed by the first transaction module, the first aggregate hash value updated based on the transaction information corresponding to the digital transaction using a hash function that is commutative and associative;
- a second transaction module configured to:
- receive a second set of digital transactions via one or more asynchronous transmissions from the first transaction module;
- and
- generating a second aggregate hash value based on the second set of digital transactions using the hash function that is commutative and associative;
- and
- a comparison module configured to:
- perform a comparison between the first aggregate hash value and the second aggregate hash value;
- and
- based on the comparison, determine whether to perform a reconciliation action.
A method, comprising:
- receiving, by a service provider system comprising one or more hardware processors, a transaction information associated with a first digital transaction;
- updating a first aggregated hash value corresponding to a first set of digital transactions that were previously processed by a first transaction module included in the service provider system, the updating comprising executing a hashing function that hashes a combination of the transaction information and the first aggregated hash value, the hashing function having a commutative property and an associative property;
- comparing the updated first aggregated hash value to a second aggregated hash value generated via execution of the hash function with respect to a second set of digital transactions processed by a second transaction module included in the service provider system;
- and
- based on the comparing, determining whether the second transaction module has processed the same transactions as the first transaction module.
A non-transitory computer readable medium storing computer-executable instructions that in response to execution by one or more hardware processors, causes a service provider system to perform operations comprising:
- receiving a transaction information associated with first digital transaction;
- updating a first aggregated hash value corresponding to a first set of digital transactions that were previously processed by a first transaction module included in the service provider system, the updating comprising executing a hashing function that hashes a combination of the transaction information and the first aggregated hash value, the hashing function having a commutative property and an associative property;
- comparing the updated first aggregated hash value to a second aggregated hash value generated via execution of the hash function with respect to a second set of digital transactions processed by a second transaction module included in the service provider system;
- and
- based on the comparing, determining whether the second transaction module has processed the same transactions as the first transaction module.
Dependencies are inferred from the claim text.