Long string pattern matching of aggregated account data

Abstract

Apparatuses, systems, methods, and program products are disclosed for long string pattern matching of aggregated account data. An apparatus includes a processor and a memory that stores code executable by the processor to aggregate transaction data from a plurality of accounts associated with a user, create an index for the aggregated transaction data using signatures for transactions within the aggregated transaction data, query metadata corresponding to the index for at least one transaction, and in response to identifying the at least one transaction within the aggregated transaction data based on querying the metadata, determine at least one service associated with the at least one transaction to present to the user.

1 . An apparatus comprising:
 a processor; and   a memory that stores code executable by the processor to:
 aggregate transaction data from a plurality of accounts associated with a user; 
 create an index for the aggregated transaction data using signatures for transactions within the aggregated transaction data, the index stored on non-volatile storage media; 
 query metadata corresponding to the index for at least one transaction, the metadata stored on volatile storage media; and 
 in response to identifying the at least one transaction within the aggregated transaction data based on querying the metadata, determine at least one service associated with the at least one transaction to present to the user. 
   
     
     
         2 . The apparatus of  claim 1 , wherein the code is executable by the processor to generate signatures for the transactions within the aggregated transaction data by transforming strings representing the transactions into unique signatures. 
     
     
         3 . The apparatus of  claim 2 , wherein the code is executable by the processor to generate signatures for the transactions using a hash function, the hash function predetermined based on expected collisions for the aggregated transaction data. 
     
     
         4 . The apparatus of  claim 2 , wherein the code is executable by the processor to generate unique identifiers for the unique signatures, wherein the unique identifiers are stored in the index. 
     
     
         5 . The apparatus of  claim 1 , wherein the code is executable by the processor to apply a bloom filter using the at least one transaction to query the metadata. 
     
     
         6 . The apparatus of  claim 1 , wherein the metadata comprises a range of values contained within the index. 
     
     
         7 . The apparatus of  claim 1 , wherein the code is executable by the processor to substitute the aggregated transaction data with the signatures for the transactions within the aggregated transaction data. 
     
     
         8 . The apparatus of  claim 1 , wherein the code is executable by the processor to generate patterns for the transactions within the aggregated transaction data by performing one or more transformations on string data representing the transactions. 
     
     
         9 . The apparatus of  claim 8 , wherein the code is executable by the processor to crowd source the generated patterns for review and correction in response to an accuracy of the generated patterns not satisfying a predetermined threshold. 
     
     
         10 . The apparatus of  claim 9 , wherein the code is executable by the processor to implement corrections received from the crowd sources within the generated patterns. 
     
     
         11 . The apparatus of  claim 1 , wherein the at least one transaction comprises a repeatable transaction. 
     
     
         12 . The apparatus of  claim 1 , wherein the aggregated transaction data comprises financial transaction data. 
     
     
         13 . The apparatus of  claim 1 , wherein the at least one service comprises an automated service associated with the at least one transaction. 
     
     
         14 . A system, comprising:
 an aggregation engine running on computing hardware, the aggregation engine configured to aggregate transaction data from a plurality of accounts associated with a user;   a matching engine running on computing hardware, the matching engine configured to:
 create an index for the aggregated transaction data using signatures for transactions within the aggregated transaction data, the index stored on non-volatile storage media; and 
 query metadata corresponding to the index for at least one transaction, the metadata stored on volatile storage media; and 
   a service suggestion engine running on computing hardware, the service suggestion engine configured to, in response to identifying the at least one transaction within the aggregated transaction data based on querying the metadata, determine at least one service associated with the at least one transaction to present to the user.   
     
     
         15 . The system of  claim 14 , wherein the matching engine is configured to generate signatures for the transactions within the aggregated transaction data by transforming strings representing the transactions into unique signatures. 
     
     
         16 . The system of  claim 15 , wherein the matching engine is configured to generate signatures for the transactions using a hash function, the hash function predetermined based on expected collisions for the aggregated transaction data. 
     
     
         17 . The system of  claim 15 , wherein the matching engine is configured to generate unique identifiers for the unique signatures, wherein the unique identifiers are stored in the index. 
     
     
         18 . The system of  claim 14 , wherein the matching engine is configured to apply a bloom filter using the at least one transaction to query the metadata. 
     
     
         19 . The system of  claim 14 , wherein the metadata comprises a range of values contained within the index. 
     
     
         20 . An apparatus, comprising:
 means for aggregating transaction data from a plurality of accounts associated with a user;   means for creating an index for the aggregated transaction data using signatures for transactions within the aggregated transaction data, the index stored on non-volatile storage media;   means for querying metadata corresponding to the index for at least one transaction, the metadata stored on volatile storage media; and   means for, in response to identifying the at least one transaction within the aggregated transaction data based on querying the metadata, determining at least one service associated with the at least one transaction to present to the user.