{"id":"https://openalex.org/W4375928385","doi":"https://doi.org/10.14778/3587136.3587143","title":"GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism","display_name":"GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism","publication_year":2023,"publication_date":"2023-03-01","ids":{"openalex":"https://openalex.org/W4375928385","doi":"https://doi.org/10.14778/3587136.3587143"},"language":"en","primary_location":{"id":"doi:10.14778/3587136.3587143","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3587136.3587143","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/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":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"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"]},{"id":"https://openalex.org/I182722699","display_name":"Shenzhen Polytechnic University","ror":"https://ror.org/00d2w9g53","country_code":"CN","type":"education","lineage":["https://openalex.org/I182722699"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Hong Kong Polytechnic University, PolyU Shenzhen Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, PolyU Shenzhen Research Institute","institution_ids":["https://openalex.org/I14243506","https://openalex.org/I182722699"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051842369","display_name":"Enyuan Zhou","orcid":null},"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":"Enyuan Zhou","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047931252","display_name":"Huawei Huang","orcid":"https://orcid.org/0000-0002-7035-6446"},"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":"Huawei Huang","raw_affiliation_strings":["Sun Yat-sen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Zomaya","raw_affiliation_strings":["The University of Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":28.6149,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.99678327,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"16","issue":"7","first_page":"1685","last_page":"1698"},"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.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.996999979019165,"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.9965999722480774,"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/scalability","display_name":"Scalability","score":0.7779452800750732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7579836845397949},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.7488851547241211},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5508353114128113},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5267759561538696},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14207860827445984}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7779452800750732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7579836845397949},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.7488851547241211},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5508353114128113},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5267759561538696},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14207860827445984}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3587136.3587143","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3587136.3587143","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-129200","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-129200","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1528195422","https://openalex.org/W1980096825","https://openalex.org/W2057636642","https://openalex.org/W2075144441","https://openalex.org/W2075280979","https://openalex.org/W2081225688","https://openalex.org/W2101123884","https://openalex.org/W2126087831","https://openalex.org/W2271870283","https://openalex.org/W2497768360","https://openalex.org/W2504205316","https://openalex.org/W2504326554","https://openalex.org/W2535104337","https://openalex.org/W2639250513","https://openalex.org/W2676157184","https://openalex.org/W2753607364","https://openalex.org/W2763398287","https://openalex.org/W2794533297","https://openalex.org/W2897676665","https://openalex.org/W2903368601","https://openalex.org/W2944812228","https://openalex.org/W2949915933","https://openalex.org/W2952570284","https://openalex.org/W2955344300","https://openalex.org/W2971147021","https://openalex.org/W2980759111","https://openalex.org/W2982212956","https://openalex.org/W3031161010","https://openalex.org/W3032330964","https://openalex.org/W3101803561","https://openalex.org/W3154548150","https://openalex.org/W3173222259","https://openalex.org/W3174138284","https://openalex.org/W3198021757","https://openalex.org/W3212664445","https://openalex.org/W4239263507","https://openalex.org/W4285179693","https://openalex.org/W4287848612"],"related_works":["https://openalex.org/W4251138110","https://openalex.org/W2189039295","https://openalex.org/W2131102005","https://openalex.org/W2319413895","https://openalex.org/W2184560934","https://openalex.org/W2031219154","https://openalex.org/W2170892047","https://openalex.org/W2126148879","https://openalex.org/W2133212508","https://openalex.org/W2133660117"],"abstract_inverted_index":{"Blockchain":[0],"databases":[1],"have":[2],"attracted":[3],"widespread":[4],"attention":[5],"but":[6],"suffer":[7],"from":[8,134,167],"poor":[9],"scalability":[10,260],"due":[11],"to":[12,58,76,124,146,195],"underlying":[13],"non-scalable":[14],"blockchains.":[15],"While":[16],"blockchain":[17,24,98,231],"sharding":[18,85],"is":[19,131,157],"necessary":[20],"for":[21,107,150,160,208,228,240],"a":[22,28,78,102,125,135,213,229],"scalable":[23,97,230],"database,":[25,99],"it":[26],"poses":[27],"new":[29,186],"challenge":[30],"named":[31],"on-chain":[32],"cross-shard":[33,37,41,49,55,61,105,109,121,151,210],"database":[34,38,110,170,232],"services.":[35,111],"Each":[36],"service":[39],"(e.g.,":[40,176],"queries":[42,211,264],"or":[43],"inter-shard":[44,225],"load":[45,226],"balancing)":[46],"involves":[47],"massive":[48,120],"data":[50,62,122,152,188],"exchanges,":[51,153],"while":[52,154],"the":[53,65,71,89,95,113,139,142,155,161,169,197,202,222,253],"existing":[54],"mechanisms":[56],"need":[57],"process":[59],"each":[60,128],"exchange":[63,123],"via":[64],"consensus":[66,156,194],"of":[67,81,115,129,204,216,224,249,255,259],"all":[68],"nodes":[69],"in":[70,257,261],"related":[72],"shards":[73],"(i.e.,":[74],"on-chain)":[75],"resist":[77],"Byzantine":[79,140],"environment":[80],"blockchain,":[82],"which":[83,130],"eliminates":[84],"benefits.":[86],"To":[87],"tackle":[88],"challenge,":[90],"this":[91],"paper":[92],"presents":[93],"GriDB,":[94],"first":[96],"by":[100],"designing":[101],"novel":[103],"off-chain":[104,116,236],"mechanism":[106],"efficient":[108],"Borrowing":[112],"idea":[114],"payments,":[117,168],"GriDB":[118,256],"delegates":[119,144],"few":[126],"nodes,":[127],"randomly":[132],"picked":[133],"different":[136,166],"shard.":[137],"Considering":[138],"environment,":[141],"untrusted":[143],"cooperate":[145],"generate":[147],"succinct":[148],"proof":[149,163],"only":[158],"responsible":[159],"low-cost":[162],"verification.":[164],"However,":[165],"services'":[171],"verification":[172],"has":[173],"more":[174],"requirements":[175],"completeness,":[177],"correctness,":[178],"freshness,":[179],"and":[180,200,233,237,243,265],"availability);":[181],"thus,":[182],"we":[183,192,220],"introduce":[184],"several":[185],"authenticated":[187],"structures":[189],"(ADS).":[190],"Particularly,":[191],"utilize":[193],"extend":[196],"threat":[198],"model":[199],"reduce":[201],"complexity":[203],"traditional":[205],"accumulator-based":[206],"ADS":[207],"verifiable":[209],"with":[212,263],"rich":[214],"set":[215],"relational":[217],"operators.":[218],"Moreover,":[219],"study":[221],"necessity":[223],"balancing":[227],"design":[234],"an":[235],"live":[238],"approach":[239],"both":[241],"efficiency":[242],"availability":[244],"during":[245],"balancing.":[246],"An":[247],"evaluation":[248],"our":[250],"prototype":[251],"shows":[252],"performance":[254],"terms":[258],"workloads":[262],"updates.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}