{"id":"https://openalex.org/W4205612213","doi":"https://doi.org/10.1109/tkde.2021.3136556","title":"PartitionChain: A Scalable and Reliable Data Storage Strategy for Permissioned Blockchain","display_name":"PartitionChain: A Scalable and Reliable Data Storage Strategy for Permissioned Blockchain","publication_year":2021,"publication_date":"2021-12-20","ids":{"openalex":"https://openalex.org/W4205612213","doi":"https://doi.org/10.1109/tkde.2021.3136556"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3136556","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3136556","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/10063074/09656652.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/69/10063074/09656652.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001276617","display_name":"Zhengyi Du","orcid":"https://orcid.org/0000-0002-5473-3416"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyi Du","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5473-3416","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043660099","display_name":"Xiongtao Pang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiongtao Pang","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071189955","display_name":"Haifeng Qian","orcid":"https://orcid.org/0000-0003-4920-5405"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haifeng Qian","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4920-5405","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":7.7609,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.97395229,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"35","issue":"4","first_page":"4124","last_page":"4136"},"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.9993000030517578,"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.9993000030517578,"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.9984999895095825,"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/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7705897092819214},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7362068891525269},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.5603358149528503},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5255243182182312},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5070736408233643},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.46172183752059937},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4584277868270874},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4526784121990204},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4520934224128723},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4355852007865906},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.3897295594215393},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3454347252845764},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2578039765357971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2396497130393982},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20584815740585327},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12581467628479004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7705897092819214},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7362068891525269},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.5603358149528503},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5255243182182312},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5070736408233643},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.46172183752059937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4584277868270874},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4526784121990204},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4520934224128723},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4355852007865906},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3897295594215393},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3454347252845764},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2578039765357971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2396497130393982},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20584815740585327},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12581467628479004},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3136556","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3136556","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/10063074/09656652.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2021.3136556","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3136556","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/10063074/09656652.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8299999833106995}],"awards":[{"id":"https://openalex.org/G2455618063","display_name":null,"funder_award_id":"61961146004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2529735970","display_name":null,"funder_award_id":"2021-01-07-00-08-E00101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3787113657","display_name":null,"funder_award_id":"2021-01-07-00-08-E00101","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"},{"id":"https://openalex.org/G4001249031","display_name":null,"funder_award_id":"61961146004","funder_id":"https://openalex.org/F4320321881","funder_display_name":"Shanghai Municipal Education Commission"},{"id":"https://openalex.org/G7413427463","display_name":null,"funder_award_id":"2021-01","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/F4320321881","display_name":"Shanghai Municipal Education Commission","ror":"https://ror.org/05tewj457"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205612213.pdf","grobid_xml":"https://content.openalex.org/works/W4205612213.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1496108277","https://openalex.org/W1569083856","https://openalex.org/W1965391651","https://openalex.org/W1995488889","https://openalex.org/W1997959395","https://openalex.org/W2005725110","https://openalex.org/W2012902875","https://openalex.org/W2014472217","https://openalex.org/W2020760577","https://openalex.org/W2058863419","https://openalex.org/W2080288192","https://openalex.org/W2095708839","https://openalex.org/W2102407227","https://openalex.org/W2112138431","https://openalex.org/W2114579022","https://openalex.org/W2119087823","https://openalex.org/W2120510885","https://openalex.org/W2141420453","https://openalex.org/W2150495639","https://openalex.org/W2288007454","https://openalex.org/W2470694705","https://openalex.org/W2529891837","https://openalex.org/W2746553616","https://openalex.org/W2765239986","https://openalex.org/W2794417375","https://openalex.org/W2805930283","https://openalex.org/W2889389858","https://openalex.org/W2899867281","https://openalex.org/W2901902998","https://openalex.org/W2945097383","https://openalex.org/W3029027951","https://openalex.org/W3034271611","https://openalex.org/W4211068006","https://openalex.org/W4229815470","https://openalex.org/W4248175462","https://openalex.org/W4300127641","https://openalex.org/W6683011382","https://openalex.org/W6719987976"],"related_works":["https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W4386732777","https://openalex.org/W3211706803","https://openalex.org/W2145120192","https://openalex.org/W3175952582","https://openalex.org/W2947077666","https://openalex.org/W4292971579","https://openalex.org/W2029672793","https://openalex.org/W2113004481"],"abstract_inverted_index":{"Blockchain,":[0],"a":[1,7,22,43,53,114,144,251],"specific":[2,285],"distributed":[3],"database":[4],"which":[5,123],"maintains":[6],"list":[8],"of":[9,87,93,101,132,154,163,177,186,208,226,259,273],"data":[10,39,166,188,210],"records":[11],"against":[12],"tampering":[13],"and":[14,20,239,265,277,302],"corruption,":[15],"has":[16],"aroused":[17],"wide":[18],"interests":[19],"become":[21],"hot":[23],"topic":[24],"in":[25],"the":[26,30,37,46,88,91,109,125,130,138,152,161,164,170,178,183,206,224,256,260,271,279,284],"real":[27],"world.":[28],"Nevertheless,":[29],"increasingly":[31],"heavy":[32],"storage":[33,40,55,119,171],"consumption":[34],"brought":[35],"by":[36,189,197,232],"full-replication":[38],"mechanism,":[41],"becomes":[42],"bottleneck":[44],"to":[45,141,192,228,243,269,283,295],"system":[47,254,294],"scalability.":[48,303],"To":[49],"address":[50],"this":[51,247],"problem,":[52],"reliable":[54],"scheme":[56,120,136,291],"named":[57],"BFT-Store":[58],"(Qi":[59],"<i>et":[60],"al.</i>":[61],"2020),":[62],"integrating":[63],"erasure":[64],"coding":[65,242],"with":[66,281,288,299],"Byzantine":[67],"Fault":[68],"Tolerance":[69],"(BFT),":[70],"was":[71],"proposed":[72],"recently.":[73],"While,":[74],"three":[75,127],"critical":[76],"problems":[77],"are":[78],"still":[79],"left":[80],"open:":[81],"(i)":[82],"The":[83,97,105],"complex":[84],"re-initialization":[85],"process":[86],"blockchain":[89,118,293],"when":[90,151],"number":[92,153,225],"nodes":[94,140,155,261,280],"varies;":[95],"(ii)":[96],"high":[98],"computational":[99,184],"overload":[100],"downloading":[102],"data;":[103],"(iii)":[104],"massive":[106],"communication":[107],"on":[108,202],"network.":[110],"This":[111],"paper":[112,248],"proposes":[113],"better":[115],"trade-off":[116],"for":[117,211],"termed":[121],"PartitionChain":[122,268],"addresses":[124],"above":[126],"problems,":[128],"maintaining":[129],"merits":[131],"BFT-Store.":[133],"First,":[134],"our":[135,290],"allows":[137,292],"original":[139],"merely":[142],"update":[143],"single":[145],"aggregate":[146,158],"signature":[147],"(e.g.,":[148],"320":[149],"bits)":[150],"varies.":[156],"Using":[157],"signatures":[159],"as":[160],"proof":[162],"encoded":[165],"not":[167],"only":[168],"saves":[169],"costs":[172],"but":[173],"also":[174,249],"gets":[175],"rid":[176],"trusted":[179],"third":[180],"party.":[181],"Second,":[182],"complexity":[185],"retrieving":[187],"decoding,":[190],"compared":[191],"BFT-Store,":[193,289],"is":[194,215,223],"greatly":[195],"reduced":[196,216],"about":[198],"<inline-formula><tex-math":[199,218,221,229],"notation=\"LaTeX\">$2^{18}$</tex-math></inline-formula>":[200],"times":[201],"each":[203,213,234,244,274],"node.":[204],"Third,":[205],"amount":[207],"transmitted":[209],"recovering":[212],"block":[214,235],"from":[217],"notation=\"LaTeX\">$O(n)$</tex-math></inline-formula>":[219],"(assuming":[220],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[222],"nodes)":[227],"notation=\"LaTeX\">$O(1)$</tex-math></inline-formula>":[230],",":[231],"partitioning":[233],"into":[236],"smaller":[237],"pieces":[238],"applying":[240],"Reed-Solomon":[241],"block.":[245],"Furthermore,":[246],"introduces":[250],"reputation":[252],"ranking":[253],"where":[255],"malicious":[257],"behaviors":[258],"can":[262],"be":[263],"detected":[264],"marked,":[266],"enabling":[267],"check":[270],"credits":[272],"node":[275],"termly":[276],"expel":[278],"misbehavior":[282],"extent.":[286],"Comparing":[287],"suit":[296],"dynamic":[297],"network":[298],"higher":[300],"efficiency":[301]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}