SG11201811423SA - Techniques for in-memory data searching - Google Patents

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property :::` , Organization 03 MD 1101111 0 DOI HIM 011101 0 011111111111111111111111111111111111111111111111 International Bureau (10) International Publication Number (43) International Publication Date .....•\"\" WO 2018/056993 Al 29 March 2018 (29.03.2018) WI P0 I P C T (51) International Patent Classification: EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, G06F 17/30 (2006.01) HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, (21) International Application Number: LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, PCT/US2016/053190 MN, WV, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, (22) International Filing Date: SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, 22 September 2016 (22.09.2016) TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (25) Filing Language: English (84) Designated States (unless otherwise indicated, for every (26) Publication Language: English kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, (71) Applicant: VISA INTERNATIONAL SERVICE UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, ASSOCIATION [US/US]; P.O. Box 8999, M1-11F, San TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, Francisco, California 94128-8999 (US). EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, (72) Inventors: PISHE, Naveen; 1721 Fenwick Way, San Ra-TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, mon, CA 94582 (US). PALLERLAMUDI, Abhilash Sri- KM, ML, MR, NE, SN, TD, TG). mat Tirumala; 181 Ada Avenue, Unit 41, Mountain View, California 94043 (US). Published: (74) Agent: RICKETT, Cynthia H. et al.; Kilpatrick, — with international search report (Art. 21(3)) _ Townsend & Stockton LLP, Mailstop IP Docketing -22, — 1100 Peachtree Street, Suite 2800, Atlanta, Georgia 30309 = (US). (81) Designated States (unless otherwise indicated, for every _ kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, = (54) Title: TECHNIQUES FOR IN-MEMORY DATA SEARCHING (57) : Embodiments of the invention is directed to a method for performing 102(1 . 102(N) efficient data searches in a distributed computing system. The method may comprise, USER receiving a first key. The method may further comprise determining a hash map asso- u.R(s) 104 = DEVICE(S) ciated with the first key from among a plurality of hash maps. In some examples, the = °° obtained hash map maps a partition of a set of keys to particular index values. The / 1 method may further comprise determining an index value associated with a second = — key using the determined hash map. The method may further comprise determining = NETWORK 06 transaction processing data associated with the first key using the determined index = value and providing the transaction processing data. Utilization of the plurality of hash = maps may enable a data search to be performed using on-board memory of an elec- = tronic device of the distributed computing system. = — MANAGER NODE 110 - WORKER NODE 112 MANAGEMENT MODULE 114 EXECUTION MODULE 118 11 c------s, '---. en DISTRIBUTED ,LJATA STORE 118, DISTRIBUTED ,_ . _rA ST023_ , ) , C:7 I I 01 kin ,-- ____ ..„, © \... GC CENTRALIZED , „ .._ LA , STORE 122____, 11 DISTRIBUTED COMPUTING SYSTEM 108 © N FIG. 'I C