US 12,367,195 B1
Query record estimator
Vishesh Kain, Delhi (IN); and Jayakrishna Katru, Bengaluru (IN)
Assigned to Visa International Service Association, San Francisco, CA (US)
Filed by Visa International Service Association, San Francisco, CA (US)
Filed on Jun. 17, 2024, as Appl. No. 18/745,820.
Int. Cl. G06F 16/00 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/24554 (2019.01) [G06F 16/283 (2019.01); G06F 16/285 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for processing a plurality of search queries, the method comprising:
receiving, by a server, a search query comprising search parameters to retrieve data from a multi-dimensional database;
receiving, by the server, a first computed data source, a second computed data source, and a third computed data source, wherein:
the first computed data source comprises historical data associated with previously executed search queries on the multi-dimensional database and actual record counts returned by the previously executed search queries,
the second computed data source comprises a total count of distinct values for each of a plurality of groupings segmented by predetermined categories within the multi-dimensional database, and
the third computed data source comprises a correlation of the total count of distinct values between at least two of the plurality of groupings;
computing, by the server, an estimated record count for the search query on the multi-dimensional database based on a comparison between the search query and the previously executed search queries of the first computed data source and an estimation equation comprising data values from the second computed data source and the third computed data source; and
executing, by the server, the search query based on the estimated record count not exceeding a predetermined record count.