Patent SG-11201903584Y-A (SG)
Title: Traversing smart contract database through logic map
Inventor: PAN DONG
Filed: 2018-11-07
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property M Th 0 111111 11 111 11111 0 11 110 1 0 111 11111 11 11 0 11 0 11 11111 1111 11110 111 0 11 1111 Organization --- -- International Bureau (10) International Publication Number (43) International Publication Date .....0•\" WO 2019/072266 A2 18 April 2019 (18.04.2019) WIP0 I PCT (51) International Patent Classification: (81) Designated States (unless otherwise indicated, for every Not classified kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, (21) International Application Number: CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, PCT/CN2018/114410 DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (22) International Filing Date: HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, 07 November 2018 (07.11.2018) KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, (25) Filing Language: English MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, (26) Publication Language: English SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (71) Applicant: ALIBABA GROUP HOLDING LIMITED [—/CN]; Fourth Floor, One Capital Place, P.O. Box 847, (84) Designated States (unless otherwise indicated, for every George Town, Grand Cayman (KY). kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, (72) Inventors: PAN, Dong; Alibaba Group Legal Department UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 5/F, Building 3, No. 969 West Wen Yi Road, Yuhang Dis- TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, trict, Hangzhou, Zhejiang 311121 (CN). QIAO, Xiaorui; EE, ES, FI, FR, GB, GR, HR, HU, 1E, IS, IT, LT, LU, LV, Alibaba Group Legal Department 5/F, Building 3, No. 969 MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, West Wen Yi Road, Yuhang District, Hangzhou, Zhejiang TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 311121 (CN). KM, ML, MR, NE, SN, TD, TG). Agent: BEIJING BESTIPR INTELLECTUAL PROP- - (74) = ERTY LAW CORPORATION; Room 409, Tower B, Ka Wah Building, No. 9 Shangdi 3rd Street, Haidian District, — = Beijing 100085 (CN). = Title: TRAVERSING SMART CONTRACT DATABASE THROUGH LOGIC MAP = (54) (57) : Implementations of the present disclosure include determining a 300 first number of an index corresponding to one of a first one or more key-value pairs (KVPs) of a Merkle Patricia Tree (MPT) used by a smart contract database; determining, based on the first number of the index, a first key of a first KVP of = = a second one or more KVPs of a map for traversing the MPT; determining a first = = Generate one cr mcre keys of a bgi rap 302 value corresponding to the first key of the first KVP; determining a second key of a second KVP of the second one or more KVPs; and retrieving the second value corresponding to the second key of the second KVP. _= 1 _ kiett a value foram d the one a we keys = L = = = Ditemine I an idea fordaversng = he *map eft 306 No 310 el Yes Add a rew irdex 1 el Seta key del& value to fele y - 308 NI N 0 -...... GT 1-1 FIG. 3 0 N C [Continued on next page] WO 2019/072266 A2 IIIN I 0111110111010111111110n1001110111111 VIII VIII IIIII IIIIMEMIE Published: — upon request of the applicant, before the expiration of the time limit referred to in Article 21(2)(a) — without international search report and upon receipt of that report (Rule 48.2(g)) to be republished