US 12,271,370 B2
System and method for matching into a complex data set
Adam Zimmerman, Conway, AR (US); Pavan Roy Marupally, Conway, AR (US); and Joseph Shannon Duncan, Conway, AR (US)
Assigned to LiveRamp, Inc., San Francisco, CA (US)
Appl. No. 18/028,066
Filed by LiveRamp, Inc., San Francisco, CA (US)
PCT Filed Sep. 28, 2021, PCT No. PCT/US2021/052407
§ 371(c)(1), (2) Date Mar. 23, 2023,
PCT Pub. No. WO2022/072349, PCT Pub. Date Apr. 7, 2022.
Claims priority of provisional application 63/085,637, filed on Sep. 30, 2020.
Prior Publication US 2023/0342352 A1, Oct. 26, 2023
Int. Cl. G06F 16/30 (2019.01); G06F 16/23 (2019.01); G06F 16/242 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 16/2425 (2019.01); G06F 16/2468 (2019.01)] 14 Claims
OG exemplary drawing
 
1. A method for matching a transaction or record against a complex data set, comprising:
receiving at a value-to-location database the transaction or record, wherein the transaction or record comprises at least one value and wherein the value-to-location database comprises a binary large object (BLOB) storage area;
using a compute cluster comprising a master node server and at least one worker node server, wherein the compute cluster is in communication with the BLOB storage area in a cloud computing environment, bursting the transaction or record into a plurality of burst values, wherein bursting comprises a breaking up of the transaction or record into multiple data points, and wherein each burst value corresponds to a data point extracted from the transaction or record;
using the compute cluster, searching the value-to-location database for each of the plurality of burst values, and returning a location if a match is found to any of the plurality of burst values in the value-to-location database, wherein the searching cascades through a series of matching rules starting with exact matching and proceeding to fuzzy matching;
identifying a localized region of the complex data set corresponding to the returned location for each of the plurality of burst values;
searching each localized region of the complex data set for a match with at least one of the plurality of burst values;
processing the searching in both a batch mode and a parallel real-time mode, wherein the real-time mode operates in conjunction with the batch mode to perform match requests in real time using new data; and
returning a plurality of records, wherein each of the plurality of records is matched to one of the plurality of burst values.