{"id":"https://openalex.org/W4408145709","doi":"https://doi.org/10.1109/tc.2025.3547622","title":"Tangram: Enabling Efficient and Balanced Dynamic Storage Extension on Sharding Blockchain Systems","display_name":"Tangram: Enabling Efficient and Balanced Dynamic Storage Extension on Sharding Blockchain Systems","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408145709","doi":"https://doi.org/10.1109/tc.2025.3547622"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3547622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3547622","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/A5074663819","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0003-2863-1675"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Xu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiaqi Zhang","orcid":"https://orcid.org/0000-0003-0005-188X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zhang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009324770","display_name":"Xiulong Liu","orcid":"https://orcid.org/0000-0002-4746-5599"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulong Liu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101014925","display_name":"Zhimin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhimin Yu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tingyu Fan","orcid":"https://orcid.org/0009-0004-3514-3324"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingyu Fan","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055584902","display_name":"Baochao Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baochao Chen","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":null,"display_name":"Keqiu Li","orcid":"https://orcid.org/0000-0003-1758-3030"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5074663819"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":18.5792,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.98905962,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"74","issue":"6","first_page":"2031","last_page":"2044"},"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.998199999332428,"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.998199999332428,"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.9819999933242798,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9785000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.9175847172737122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7448044419288635},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6559733152389526},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48281440138816833},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.45048922300338745},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3910139203071594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3650912046432495},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2780771851539612},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14987722039222717},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11388450860977173}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.9175847172737122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448044419288635},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6559733152389526},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48281440138816833},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.45048922300338745},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3910139203071594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3650912046432495},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2780771851539612},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14987722039222717},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11388450860977173}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3547622","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3547622","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":[{"score":0.5199999809265137,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7151908454","display_name":null,"funder_award_id":"62032017","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2005725110","https://openalex.org/W2020765652","https://openalex.org/W2489451554","https://openalex.org/W2535104337","https://openalex.org/W2604122668","https://openalex.org/W2794533297","https://openalex.org/W2897676665","https://openalex.org/W2944812228","https://openalex.org/W2969400704","https://openalex.org/W2982520874","https://openalex.org/W2982698807","https://openalex.org/W2998851828","https://openalex.org/W3005719348","https://openalex.org/W3005832717","https://openalex.org/W3021133871","https://openalex.org/W3112569517","https://openalex.org/W3198515637","https://openalex.org/W3212068715","https://openalex.org/W3213339058","https://openalex.org/W4226070699","https://openalex.org/W4283208754","https://openalex.org/W4289533977","https://openalex.org/W4300127641","https://openalex.org/W4312913148","https://openalex.org/W4313051611","https://openalex.org/W4321608034","https://openalex.org/W4375928385","https://openalex.org/W4386242146","https://openalex.org/W4388623442","https://openalex.org/W4390097755","https://openalex.org/W4391827195","https://openalex.org/W4392930778","https://openalex.org/W4398226076","https://openalex.org/W4401508622","https://openalex.org/W4403600595","https://openalex.org/W6636506094","https://openalex.org/W6678832241","https://openalex.org/W6697040247","https://openalex.org/W6759625968","https://openalex.org/W6776481281"],"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":{"In":[0,107],"recent":[1],"years,":[2],"sharding":[3,50,91,131,262,295],"technology":[4],"has":[5,57],"been":[6],"frequently":[7],"applied":[8],"in":[9,25,28,44,217,290],"blockchain":[10,92],"systems":[11],"to":[12,156,169,183,197,211,226,236,259,273,287],"increase":[13],"scalability.":[14],"However,":[15],"when":[16,62],"new":[17],"shards":[18],"are":[19],"added,":[20],"the":[21,35,48,54,126,136,143,194,229,238,260,267,275,291],"system":[22,96,171,185,202,213],"may":[23],"result":[24],"significant":[26],"overhead":[27,98],"terms":[29],"of":[30,130,240,294],"computing":[31],"and":[32,66,84,99,128,150,174,253,284],"networking":[33],"since":[34],"data":[36,70,255,277,296],"allocation":[37],"approach":[38,89,182],"is":[39],"incompatible":[40],"with":[41,159],"dynamic":[42,86,160],"changes":[43],"shards.":[45],"Currently,":[46],"S-Store,":[47],"state-of-the-art":[49,261],"solution":[51],"built":[52],"on":[53,142],"account":[55],"model,":[56],"a":[58,103,120,154,165,207],"high":[59],"re-computing":[60],"latency":[61,100,252],"growing":[63],"shard":[64,105,161,166,176,208],"numbers":[65],"an":[67,82,181],"unbalanced":[68],"sharded":[69],"distribution":[71],"after":[72,187,201],"growth.":[73],"To":[74],"address":[75],"these":[76],"issues,":[77],"this":[78],"paper":[79],"presents":[80],"Tangram,":[81,109],"efficient":[83],"balanced":[85,104],"storage":[87,127,214,263],"extension":[88,97,172,177,215],"for":[90,125,193],"systems.":[93],"Tangram":[94,246,265],"reduces":[95],"while":[101],"ensuring":[102],"distribution.":[106],"implementing":[108],"we":[110,205],"tackle":[111],"three":[112],"main":[113],"technical":[114],"challenges":[115],"as":[116,221],"follows.":[117],"(1)":[118],"Designing":[119],"novel":[121],"state":[122,132,195,230,276],"tree":[123,196],"structure":[124],"maintenance":[129],"data.":[133],"We":[134,163,189,232],"introduce":[135,206],"Jump":[137],"Merkle":[138,144],"Tree":[139],"(JMT)":[140],"based":[141],"Tree,":[145],"which":[146],"integrates":[147],"node":[148],"migration":[149,278],"orderliness.":[151],"(2)":[152],"Presenting":[153],"protocol":[155,168,210],"be":[157],"compatible":[158],"scenarios.":[162],"devise":[164,191],"addition":[167],"improve":[170],"availability":[173],"decrease":[175],"delay.":[178],"(3)":[179],"Proposing":[180],"guarantee":[184],"longevity":[186],"extension.":[188],"first":[190],"algorithms":[192],"eradicate":[198],"invalid":[199],"states":[200,225],"expansion.":[203],"Furthermore,":[204],"reduction":[209],"enhance":[212],"support":[216],"complex":[218],"scenarios,":[219],"such":[220],"cleaning":[222],"up":[223,272,286],"inactive":[224],"avoid":[227],"bloating":[228],"tree.":[231],"conduct":[233],"extensive":[234],"experiments":[235],"evaluate":[237],"performance":[239],"Tangram.":[241],"Experiment":[242],"results":[243],"demonstrate":[244],"that":[245],"outperforms":[247],"existing":[248],"solutions,":[249],"showing":[250],"reduced":[251],"superior":[254],"balance.":[256,297],"When":[257],"compared":[258],"solution,":[264],"decreases":[266],"transaction":[268],"execute":[269],"time":[270],"by":[271,279],"87.84%,":[274],"more":[280],"than":[281],"approximately":[282],"74%,":[283],"achieves":[285],"7.63x":[288],"improvement":[289],"standard":[292],"deviation":[293]},"counts_by_year":[{"year":2025,"cited_by_count":6}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}