{"id":"https://openalex.org/W4415034214","doi":"https://doi.org/10.1109/metacom65502.2025.00067","title":"UnionChain: Graph-based Shard Partitioning for Scalable Smart Contract Execution","display_name":"UnionChain: Graph-based Shard Partitioning for Scalable Smart Contract Execution","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W4415034214","doi":"https://doi.org/10.1109/metacom65502.2025.00067"},"language":"en","primary_location":{"id":"doi:10.1109/metacom65502.2025.00067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/metacom65502.2025.00067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Metaverse Computing, Networking and Applications (MetaCom)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5106953512","display_name":"Toshiki Takakubo","orcid":null},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiki Takakubo","raw_affiliation_strings":["Kanazawa University,Kanazawa,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kanazawa University,Kanazawa,Japan","institution_ids":["https://openalex.org/I10091056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016974454","display_name":"Yinfeng Cao","orcid":"https://orcid.org/0000-0003-1048-3299"},"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":"Yinfeng Cao","raw_affiliation_strings":["The Hong Kong Polytechnic University,Hong Kong,China"],"raw_orcid":null,"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/A5100665328","display_name":"Ruidong Li","orcid":"https://orcid.org/0000-0002-9905-8952"},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ruidong Li","raw_affiliation_strings":["Kanazawa University,Kanazawa,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kanazawa University,Kanazawa,Japan","institution_ids":["https://openalex.org/I10091056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"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":"Jiannong Cao","raw_affiliation_strings":["The Hong Kong Polytechnic University,Hong Kong,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University,Hong Kong,China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34646713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"405","last_page":"412"},"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.9797999858856201,"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.9797999858856201,"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/T11995","display_name":"FinTech, Crowdfunding, Digital Finance","score":0.9557999968528748,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8101000189781189},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6323000192642212},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.489300012588501},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.47870001196861267},{"id":"https://openalex.org/keywords/smart-contract","display_name":"Smart contract","score":0.4027999937534332},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3822000026702881},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.37229999899864197},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.3400999903678894}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8101000189781189},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7924000024795532},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6323000192642212},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5878000259399414},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.489300012588501},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.47870001196861267},{"id":"https://openalex.org/C2779950589","wikidata":"https://www.wikidata.org/wiki/Q7544035","display_name":"Smart contract","level":3,"score":0.4027999937534332},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3750999867916107},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3357999920845032},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.32580000162124634},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.30250000953674316},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.29030001163482666},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.26829999685287476},{"id":"https://openalex.org/C65813073","wikidata":"https://www.wikidata.org/wiki/Q1622420","display_name":"High availability","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25690001249313354},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/metacom65502.2025.00067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/metacom65502.2025.00067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Metaverse Computing, Networking and Applications (MetaCom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1986022261","https://openalex.org/W2535104337","https://openalex.org/W2794533297","https://openalex.org/W2897450989","https://openalex.org/W2897676665","https://openalex.org/W2926987861","https://openalex.org/W2944812228","https://openalex.org/W2964303100","https://openalex.org/W3022662270","https://openalex.org/W3134196592","https://openalex.org/W3154548150","https://openalex.org/W3173222259","https://openalex.org/W4231755364","https://openalex.org/W4283215940","https://openalex.org/W4288073028","https://openalex.org/W4312358656","https://openalex.org/W4313451504","https://openalex.org/W4386242146","https://openalex.org/W4408100382"],"related_works":[],"abstract_inverted_index":{"Sharding":[0],"is":[1],"a":[2,42,88,114,119,173,188,196,217],"key":[3],"technology":[4],"for":[5],"enhancing":[6],"blockchain":[7,61,227],"scalability":[8],"by":[9,37,65,211],"splitting":[10],"the":[11,28,106,133,149,166,208],"network":[12],"into":[13,132,172],"multiple":[14,70],"shards,":[15],"enabling":[16],"parallel":[17],"transaction":[18],"(TX)":[19],"processing.":[20],"However,":[21],"frequent":[22],"cross-shard":[23,35,94,138,219],"TXs":[24,36,54,62,95,139,161],"can":[25],"significantly":[26,178],"limit":[27],"performance":[29,194],"of":[30],"sharding.":[31],"Existing":[32],"approaches":[33],"reduce":[34],"modeling":[38],"account":[39],"relationships":[40],"as":[41,113],"graph,":[43,126],"but":[44],"these":[45],"methods":[46],"only":[47],"focus":[48],"on":[49],"efficiently":[50,97],"processing":[51],"normal":[52],"transfer":[53],"between":[55,108,163],"two":[56],"parties.":[57],"In":[58,82],"practice,":[59],"most":[60],"are":[63,170],"generated":[64],"smart":[66,99,111,143,164],"contracts,":[67,165],"which":[68],"involve":[69],"parties":[71],"simultaneously,":[72],"thus":[73],"increasing":[74],"graph":[75,150,180],"complexity":[76,151],"and":[77,110,140,182,191],"prolonging":[78],"shard":[79],"partitioning":[80,184,209],"time.":[81,185],"this":[83,125],"paper,":[84],"we":[85],"propose":[86],"UnionChain,":[87],"novel":[89],"sharding":[90,204],"protocol":[91],"that":[92],"reduces":[93,179],"while":[96,215],"handling":[98],"contract":[100,144,168],"TXs.":[101],"Specifically,":[102],"UnionChain":[103,153,189,206],"first":[104],"models":[105],"relationship":[107],"accounts":[109],"contracts":[112],"weighted":[115],"graph.":[116],"By":[117],"applying":[118],"community":[120],"detection":[121],"algorithm":[122],"to":[123,202,213],"partition":[124],"it":[127],"groups":[128],"closely":[129],"related":[130],"entities":[131],"same":[134],"shard,":[135],"thereby":[136],"reducing":[137],"supporting":[141],"efficient":[142,156],"execution.":[145],"To":[146],"further":[147],"address":[148],"issue,":[152],"introduces":[154],"an":[155],"vertex":[157],"merging":[158],"mechanism.":[159],"When":[160],"occur":[162],"corresponding":[167],"vertices":[169],"merged":[171],"single":[174],"vertex.":[175],"This":[176],"mechanism":[177],"size":[181],"shortens":[183,207],"We":[186],"implement":[187],"prototype":[190],"evaluate":[192],"its":[193,223],"using":[195],"real":[197],"Ethereum":[198],"TX":[199,220],"dataset.":[200],"Compared":[201],"state-of-the-art":[203],"protocols,":[205],"time":[210],"up":[212],"27%":[214],"maintaining":[216],"low":[218],"ratio,":[221],"demonstrating":[222],"effectiveness":[224],"in":[225],"improving":[226],"scalability.":[228]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}