Intuit Inc.
Identifying matching transfer transactions

Abstract:

A method may include obtaining unpaired transactions each including a transaction ID, an entity ID, and attributes that each correspond to an attribute type, deriving transaction groups by grouping the unpaired transactions using their entity IDs, and dividing a transaction group into a first transaction subgroup and a second transaction subgroup. The method may further include constructing a tree for the first transaction subgroup based on an attribute type, and matching a first transaction of the first transaction subgroup with a second transaction of the second transaction subgroup by searching the tree while applying a matching criterion to the transactions of the second transaction subgroup. The matching criterion may correspond to the attribute type. The method may further include: forming a matched transfer pair including the entity ID of the transaction group, the transaction ID of the first transaction, and the transaction ID of the second transaction.