Patent AU-2019204722-B2 (AU)
Title: System and method for parallel-processing blockchain transactions
Inventor: Xie Guilu
IPC: G06F9/46
Filed: 2019-03-28
Granted: 2020-10-29
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/120320 A2 
27 June 2019 (27.06.2019) W IPO I PCT 
(51) InternationalPatent Classification: (81) Designated States (unless otherwise indicated, for every 
Not classified kind ofnational protection available): AE, AG, AL, AM, 
(21) International Application Number: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 
PCT/CN2019/080036 CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, 
DZ, EC, EE, EG, ES, Fl, 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, 
28 March 2019 (28.03.2019) KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, 
MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 
(25)FilingOLanguage: English M, 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, 
(71) Applicant: ALIBABA GROUP HOLDING LIMITED TR, TT, TZ, UA, UG, US, UZ, VC, VN, 
ZA, ZM, ZW.  
[-/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,RKE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 
(72) Inventors: XIE, Guilu; 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, Yu Hang Dis- TM), European(AL,AT, BE,BG, CH, CY, CZ, DE, DK, 
trict, Hangzhou, Zhejiang 311121 (CN). XIA, Ning; Al- EE,ES, FFR, GB,GR, HR, HU, IE, IS,IT, LT, LU, LV, 
ibaba 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, Yu Hang District, Hangzhou, Zhejiang TR), GAI (BF, BJ, CF,CG, CI, CM, GA, GN, GQ, GW, 
311121K(CN). M, ML, MR, NE, SN, TD, TG).  
(74) Agent: BEIJING BESTIPR INTELLECTUAL PROP
ERTY LAW CORPORATION; Room 409, Tower B, Ka 
Wah Building, No. 9 Shangdi 3rd Street, Haidian District, 
Beijing 100085 (CN).  
(54) Title: SYSTEM AND METHOD FOR PARALLEL-PROCESSING BLOCKCHAIN TRANSACTIONS 
(57) Abstract: Methods, systems, and apparatus, including computer pro
3cc grams encoded on computer storage media, for parallel-processing blockchain 
01 Candidate transactions are provided. One of the methods includes: obtaining a plurality 
transaction pool of candidate transactions for adding to a blockchain; grouping the candidate 
I transactions into one or more transaction groups; creating one or more copies 
302 Candidate of at least a portion of a data structure of a latest block of the blockchain; as
transaction groupingI _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ sociating the one or more transaction groups respectively with the one or more 
copies of the data structure; executing the candidate transactions in each of 
the transaction groups and updating the associated copies of the data structure; 
I eatestate - - - - and merging the updated copies of the data structure to obtain at least a portion 
- tree copies TfIF F If 
based on state 1 12 ••• = =of a new data structure of a new block to add to the blockchain.  
tree TO - - --- - - - -- - - - - --- - - -
-U Z Assocate -------------
- transactions 
groupswi1th state LW WG tZ W W17-]1 E li 
treecopies -- - - -- ----
0]Execute 
transactions 
L 
1 ergeFstate =G 3A 
FIG. 3A
W O 2019/120320 A211111I|I|I|||||I|I|||1|111|I|I|||III |||||I|||||||||||||||||||||||||| 
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 to be republished 
upon receipt of that report (Rule 48.2(g))