Systems and methods for self-pairing databases
OwnerTracey Deborah Lallinventor
Life of this patent
Estimating the term…
Abstract
A method, system and program product comprise accessing a transaction records database. Unmatched records are collected into a first set. The first set at least comprises events and transactions. Probabilities of event matches of transactions originating from an event are calculated. The calculating uses at least defined features and stored probability distributions. A quality value for each of the event matches is calculated. The quality value is at least in part being determined by the probability of the event match. A second set of optimized event matches is determined using at least the quality values. Each of the optimized event matches at least comprises transactions deemed to have been generated by the event.
Claims19
A method comprising:
- collecting, by one or more computer processing units, unmatched entries of a database stored in memory of the one or more computer processing units;
- determining a first quality value for a first set, by the one or more computer processing units, the first set comprising a first selection of candidate match groups of the unmatched entries, each candidate match group having a corresponding match probability, the first quality value based on the corresponding match probabilities for all candidate match groups of the first set;
- determining a second quality value for a second set, by the one or more computer processing units, the second set comprising a second selection, different from the first selection, of candidate match groups of the unmatched entries, the second quality value based on the corresponding match probabilities for all candidate match groups of the second set;
- and
- storing identifiers of the candidate match groups of the first set as optimized matches, by the one or more computer processing units, responsive to the first quality value exceeding the second quality value by:
- modifying, by the one or more computer processing units, each entry in the database corresponding to an entry of the first set to include an identifier for each other entry in a candidate match group including said entry of the first set and
- storing, by the one or more computer processing units, each modified entry to the memory of the one or more computer processing units.
A system comprising:
- a computing device comprising one or more processing units and a memory storage device storing a database comprising a plurality of unmatched entries, each comprising data generated responsive to an event, the one or more processing units configured to:
- collect unmatched entries of the database;
- determine a first quality value for a first set, the first set comprising a first selection of candidate match groups of the unmatched entries, each candidate match group having a corresponding match probability, the first quality value based on the corresponding match probabilities for all candidate match groups of the first set;
- determine a second quality value for a second set, the second set comprising a second selection, different from the first selection, of candidate match groups of the unmatched entries, the second quality value based on the corresponding match probabilities for all candidate match groups of the second set;
- and
- store identifiers of the candidate match groups of the first set as optimized matches, by the one or more computer processing units, responsive to the first quality value exceeding the second quality value, by:
- modifying, by the one or more computer processing units, each entry in the database corresponding to an entry of the first set to include an identifier for each other entry in a candidate match group including said entry of the first set;
- and
- storing, by the one or more computer processing units, each modified entry to the memory of the one or more computer processing units.
Dependencies are inferred from the claim text.