US 12,086,821 B2
Method, system, and computer program product for predicting future transactions
Hongqin Song, Austin, TX (US); William Joseph Leddy, III, Lakeway, TX (US); Yu Gu, Austin, TX (US); and Gary Denitus Dougan, Los Gatos, CA (US)
Assigned to Visa International Service Association, San Francisco, CA (US)
Filed by Visa International Service Association, San Francisco, CA (US)
Filed on Jan. 5, 2022, as Appl. No. 17/568,833.
Application 17/568,833 is a continuation of application No. 16/548,064, filed on Aug. 22, 2019, granted, now 11,244,333.
Prior Publication US 2022/0129929 A1, Apr. 28, 2022
Int. Cl. G06Q 30/02 (2023.01); G06Q 30/0204 (2023.01); G06Q 20/20 (2012.01)
CPC G06Q 30/0205 (2013.01) [G06Q 20/20 (2013.01)] 9 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
obtaining, with at least one processor, merchant data associated with a merchant;
determining, with at least one processor, a geographic location associated with the merchant based on the merchant data, wherein the geographic location includes latitude bits associated with a latitude of the geographic location and longitude bits associated with a longitude of the geographic location;
determining, with at least one processor, one or more other merchants within a first threshold distance of the geographic location, wherein the first threshold distance includes a radius around the geographic location;
building, with at least one processor, based on transaction data associated with the one or more other merchants and the merchant, a merchant-transaction index on a sorted set sorted according to transaction timestamps using a rolling sum for more quickly calculating aggregations of numbers of transactions and transaction amounts;
retrieving, with at least one processor, from the merchant-transaction index, the transaction data associated with the one or more other merchants and the merchant including an aggregated number of transactions and an aggregated transaction amount associated with the one or more other merchants and the merchant;
determining, with at least one processor, one or more portable financial devices within a second threshold distance of the geographic location;
determining, with at least one processor, demographic data associated with the geographic location including at least one of: (i) a percentage of usage of portable financial devices for transactions initiated and/or conducted in the geographic location and (ii) a percentage of usage of portable financial devices for transactions of a particular merchant category classification (MCC) code initiated and/or conducted in the area;
predicting, with at least one processor, based on the transaction data including the aggregated number of transactions and the aggregated transaction amount associated with the one or more other merchants and the merchant, the one or more portable financial devices determined to be within the second threshold distance of the geographic location, and the at least one of: (i) a percentage of usage of portable financial devices for transactions initiated and/or conducted in the geographic location and (ii) a percentage of usage of portable financial devices for transactions of a particular merchant category classification (MCC) code initiated and/or conducted in the area, at least one of a future number of transactions for the merchant in a future time period and a future transaction amount for the merchant in the future time period; and
applying, with at least one processor, a geo-hash to the geographic location to determine the one or more portable financial devices within the second threshold distance of the geographic location by:
interleaving the latitude bits and the longitude bits together to form a unique integer associated with the merchant;
storing the unique integer associated with the merchant in a sorted set including one or more other unique integers associated with the one or more portable financial devices; and
determining, based on the sorted set including the unique integer associated with the merchant and the one or more other unique integers associated with the one or more portable financial devices, the one or more portable financial devices within the second threshold distance of the geographic location.