Patent AU-2019204733-B2 (AU)
Title: Performing parallel execution of transactions in a distributed ledger system
Inventor: Xie Guilu
IPC: G06Q20/00
Filed: 2019-04-12
Granted: 2021-07-15
Abstract: 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 
41 
h~iefOacr 
f t ec of th au a ected b te execia fsecod-tetrnsactonret 
nteoseconethodincludesr eceivingmultransaction s tede tin the sni etetransaction is afftyeo bran dpre 
oexecutingthesecond-typetrnctindeterminingaccountsafectdyhpeeeuighscndtptascinprosn 
aconsesusproe stemlwtatitanacinsnd ep ftheouns afectebythe Rex teatingteecon-ypetrianaciondivdin 
tMulltransaction isitogpse xcuigropotransactionsinparallelngcommittingtheexecutingeachfirst-typetransaction;foasendtptrscinr
if the each ofthe accountsaffected bythe executing asecond-typetransaction are thesame asaccounts affected bythepre-executing of 
~thesecond-type transactionand theaccounts affected bythe executing thesecond-type transaction are not affected byany previously
W O 20 19/12 033 4 A 20334||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||| 
GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 
UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 
TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, 
EE, ES, Fl, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, 
MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, 
TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 
KM, ML, MR, NE, SN, TD, TG).  
Published: 
- upon request of the applicant, before the expiration of the 
time limit referred to in Article 2](2)(a) 
- without international search report and to be republished 
upon receipt of that report (Rule 48.2(g)) 
executed transactions, conuitting the executing the second-type transaction.