{"id":"https://openalex.org/W4391827195","doi":"https://doi.org/10.1109/tc.2024.3365929","title":"Efficient Execution of Arbitrarily Complex Cross-Shard Contracts for Blockchain Sharding","display_name":"Efficient Execution of Arbitrarily Complex Cross-Shard Contracts for Blockchain Sharding","publication_year":2024,"publication_date":"2024-02-14","ids":{"openalex":"https://openalex.org/W4391827195","doi":"https://doi.org/10.1109/tc.2024.3365929"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3365929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3365929","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101482691","display_name":"Jianting Zhang","orcid":"https://orcid.org/0000-0002-0161-9716"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianting Zhang","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066482792","display_name":"Wuhui Chen","orcid":"https://orcid.org/0000-0003-4430-7904"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wuhui Chen","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075795671","display_name":"Zicong Hong","orcid":"https://orcid.org/0000-0001-5689-382X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zicong Hong","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102754287","display_name":"Gang Xiao","orcid":"https://orcid.org/0009-0006-8260-5864"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gang Xiao","raw_affiliation_strings":["Science and Technology on Complex Systems Simulation Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Complex Systems Simulation Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101742259","display_name":"Linlin Du","orcid":"https://orcid.org/0009-0000-1241-3425"},"institutions":[{"id":"https://openalex.org/I4210113342","display_name":"Systems Engineering Society of China","ror":"https://ror.org/024pse488","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210113342"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linlin Du","raw_affiliation_strings":["Systems Engineering Institute, AMS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Systems Engineering Institute, AMS, Beijing, China","institution_ids":["https://openalex.org/I4210113342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012731436","display_name":"Zibin Zheng","orcid":"https://orcid.org/0000-0001-7872-7718"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zibin Zheng","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101482691"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":13.2502,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.98641314,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"73","issue":"5","first_page":"1190","last_page":"1205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9391000270843506,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7866728901863098},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6055437326431274},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.5829712748527527},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5640140771865845},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.5231988430023193},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.4746561646461487},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4450336694717407},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41975969076156616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39521488547325134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3643520772457123},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3103027939796448},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2467586100101471},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22006669640541077},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0953778326511383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866728901863098},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6055437326431274},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.5829712748527527},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5640140771865845},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.5231988430023193},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.4746561646461487},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4450336694717407},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41975969076156616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39521488547325134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3643520772457123},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3103027939796448},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2467586100101471},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22006669640541077},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0953778326511383},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3365929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3365929","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1596881006","display_name":null,"funder_award_id":"2019QN01X130","funder_id":"https://openalex.org/F4320334009","funder_display_name":"Guangdong Provincial Pearl River Talents Program"},{"id":"https://openalex.org/G2872466068","display_name":null,"funder_award_id":"62172453","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334009","display_name":"Guangdong Provincial Pearl River Talents Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2075331051","https://openalex.org/W2171337840","https://openalex.org/W2535104337","https://openalex.org/W2612997195","https://openalex.org/W2726246108","https://openalex.org/W2794533297","https://openalex.org/W2797481382","https://openalex.org/W2897676665","https://openalex.org/W2944812228","https://openalex.org/W2963647498","https://openalex.org/W2964303100","https://openalex.org/W2982003166","https://openalex.org/W2987599572","https://openalex.org/W3001001866","https://openalex.org/W3021263526","https://openalex.org/W3047676083","https://openalex.org/W3094715105","https://openalex.org/W3105175523","https://openalex.org/W3138872810","https://openalex.org/W3151748982","https://openalex.org/W3173222259","https://openalex.org/W3179068264","https://openalex.org/W3198515637","https://openalex.org/W4300127641","https://openalex.org/W4306311943","https://openalex.org/W4313546943","https://openalex.org/W4364362023","https://openalex.org/W4386242146","https://openalex.org/W4391725259","https://openalex.org/W6678832241","https://openalex.org/W6729667700","https://openalex.org/W6753628087","https://openalex.org/W6754227972","https://openalex.org/W6759625968","https://openalex.org/W6761131216","https://openalex.org/W6778029803","https://openalex.org/W6779340927","https://openalex.org/W6784599125","https://openalex.org/W6793285265","https://openalex.org/W6998339262"],"related_works":["https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W3048554917","https://openalex.org/W3211706803","https://openalex.org/W4382775358","https://openalex.org/W4246942721","https://openalex.org/W3209862047","https://openalex.org/W4386732777","https://openalex.org/W4304136894","https://openalex.org/W2989851257"],"abstract_inverted_index":{"Sharding":[0],"is":[1],"a":[2,74,133,139,158,172],"promising":[3],"solution":[4],"to":[5,20,27,43,58,113,143,151,153],"enhance":[6],"the":[7,16,99,123,127,144,154,199],"scalability":[8],"of":[9,62,101,157],"blockchain.":[10],"However,":[11],"previous":[12],"sharding":[13,69,159,201],"systems":[14],"adopt":[15],"lock-based":[17],"cross-shard":[18,24,36,41,65,119,128,134,179],"protocol":[19],"exclusively":[21],"handle":[22],"one-shot":[23],"transactions,":[25],"leading":[26],"low-efficiency":[28],"executions":[29,116],"and":[30,87,138,174,192],"unavailable":[31],"calls":[32],"when":[33],"handling":[34],"complex":[35,64,94,103,118],"contracts":[37,46,66,79,120],"that":[38,89,182],"introduce":[39,132,162],"multi-shot":[40],"transactions":[42,86,92],"invoke":[44,93],"multiple":[45],"managed":[47],"by":[48,98,121,147],"different":[49],"shards.":[50],"<p":[51],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[52],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">In":[53],"this":[54],"paper,":[55],"we":[56,72,105,131,161,170],"aim":[57],"enable":[59],"efficient":[60,115],"execution":[61,109,125,136],"arbitrarily":[63],"in":[67,190,195],"blockchain":[68],"systems.":[70,202],"First,":[71],"perform":[73],"calling-flow":[75],"analysis":[76],"on":[77],"Ethereum":[78],"with":[80,177],"more":[81,186],"than":[82,187,198],"180":[83],"million":[84],"real-world":[85],"find":[88],"about":[90],"30%":[91],"contracts.":[95],"Then,":[96],"motivated":[97],"properties":[100],"these":[102],"contracts,":[104,180],"propose":[106],"an":[107,163],"off-chain":[108,148,164],"model,":[110],"called":[111],"ShardCon,":[112],"achieve":[114,185],"for":[117],"decoupling":[122],"contract":[124,135],"from":[126],"consensus.":[129],"Next,":[130],"engine":[137],"contract-driven":[140],"deployment":[141],"rule":[142],"overheads":[145],"introduced":[146],"executions.":[149],"Moreover,":[150],"adapt":[152],"multi-chain":[155],"property":[156],"system,":[160],"state":[165],"atomic":[166],"commit":[167],"protocol.":[168],"Finally,":[169],"implement":[171],"prototype":[173],"evaluate":[175],"it":[176],"concrete":[178],"showing":[181],"ShardCon":[183],"can":[184],"10x":[188],"increase":[189],"throughput":[191],"2x":[193],"decrease":[194],"confirmation":[196],"latency":[197],"state-of-the-art":[200]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}