Performing parallel execution of transactions in a distributed ledger system

(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property (1) Organization11111111111111111111111I1111111111111i1111liiiii International Bureau (10) International Publication Number (43) International Publication Date W O 2019/120334 A2 27 June 2019 (27.06.2019) WIPO I PCT (51) International Patent Classification: (74) Agent: BEIJING BESTIPR INTELLECTUAL PROP Not classified ERTY LAW CORPORATION; Room 409, Tower B, Ka (21)InternationalApplicationNumber: Wal Building, No. 9 Shangdi 3rd Street, Haidian District, PCT/CN2019/082564 Beijing100085(CN). (22)InternationalFilingDate: (81) Designated States (unless otherwise indicated, for every (22) Interntiona Filing Da9 kind ofnational protection available): AE, AG, AL, AM, 12April2019(12.04.2019) AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, (25) Filing Language: English CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (26)PublicationLanguage: English HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, (71) Applicant: ALIBABA GROUP HOLDING LIMITED KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, [-/CN]; Fourth Floor, One Capital Place, P.O. Box 847, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, George Town, Grand Cayman (KY). OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SVSY, TH, TJ, TM, TN, (72) Inventor: XIE, Guilu; Alibaba Group Legal DepartmentS! TR,T T, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. F, Building 3, No. 969 West Wen Yi Road, Yu Hang Dis trict, Hangzhou, Zhejiang 311121 (CN). (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, (54) Title: PERFORMING PARALLEL EXECUTION OF TRANSACTIONS IN A DISTRIBUTED LEDGER SYSTEM E pFI 4 404 40 -le~404n (57)~~ ~ tp Abtat'iclsdhri a metho, systesad apaau fo perfomigprleexcto of trnscton ina4lokcai * nrt i i determine wedt eetranstine isacicrt trnato;frafrsypntranactodtriigacuts affectedr by tht~e unlrerfirst-tyemutranasction;for m'asecodtyp tasatin0pe executing the xecdtpe1 trn~rsactn;d eermining/ accunt affct d y¶hepe-eepcuinhecon-yetascto;promn San ursfth tetrascions -4a0nth counsafctb ptnsaod i th~ ~ ~p-mie multip!Ie.rr~le transacti ons inogopsrxctiggo ofe trnacin in parallel; omttnng he executoineacis-yetascin h~iefOacr f t ec of th au a ected b te execia fsecod-tetrnsactonret nteoseconethodincludesr eceivingmultransaction s tede tin th