{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T16:54:12Z","timestamp":1784134452787,"version":"3.55.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:p>\n            The emergence of blockchains has fueled the development of resilient systems that can deal with\n            <jats:italic>Byzantine failures<\/jats:italic>\n            due to crashes, bugs, or even malicious behavior. Recently, we have also seen the exploration of\n            <jats:italic>sharding<\/jats:italic>\n            in these resilient systems, this to provide the scalability required by very large data-based applications. Unfortunately, current sharded resilient systems all use system-specific specialized approaches toward sharding that do not provide the flexibility of traditional sharded data management systems.\n          <\/jats:p>\n          <jats:p>\n            To improve on this situation, we fundamentally look at the design of sharded resilient systems. We do so by introducing BYSHARD, a unifying framework for the study of sharded resilient systems. Within this framework, we show how\n            <jats:italic>two-phase commit<\/jats:italic>\n            and\n            <jats:italic>two-phase locking<\/jats:italic>\n            ---two techniques central to providing\n            <jats:italic>atomicity<\/jats:italic>\n            and\n            <jats:italic>isolation<\/jats:italic>\n            in traditional sharded databases---can be implemented efficiently in a Byzantine environment, this with a minimal usage of costly Byzantine resilient primitives. Based on these techniques, we propose\n            <jats:italic>eighteen<\/jats:italic>\n            multi-shard transaction processing protocols. Finally, we practically evaluate these protocols and show that each protocol supports high transaction throughput and provides scalability while each striking its own trade-off between\n            <jats:italic>throughput, isolation level, latency<\/jats:italic>\n            , and\n            <jats:italic>abort rate.<\/jats:italic>\n            As such, our work provides a strong foundation for the development of ACID-compliant general-purpose and flexible sharded resilient data management systems.\n          <\/jats:p>","DOI":"10.14778\/3476249.3476275","type":"journal-article","created":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T16:46:23Z","timestamp":1635353183000},"page":"2230-2243","source":"Crossref","is-referenced-by-count":67,"title":["ByShard"],"prefix":"10.14778","volume":"14","author":[{"given":"Jelle","family":"Hellings","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Sadoghi","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Chainspace: A Sharded Smart Contracts Platform","author":"Al-Bassam Mustafa","year":"2017"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342275"},{"key":"e_1_2_1_3_1","unstructured":"Mohammad Javad Amiri Divyakant Agrawal and Amr El Abbadi. 2020. SharPer: Sharding Permissioned Blockchains Over Network Clusters. https:\/\/arxiv.org\/abs\/1910.00765v2  Mohammad Javad Amiri Divyakant Agrawal and Amr El Abbadi. 2020. SharPer: Sharding Permissioned Blockchains Over Network Clusters. https:\/\/arxiv.org\/abs\/1910.00765v2"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(96)01109-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3284764.3284767"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2017.1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571640"},{"key":"e_1_2_1_12_1","unstructured":"Christie's. 2018. Major Collection of the Fall Auction Season to be Recorded with Blockchain Technology. https:\/\/www.christies.com\/presscenter\/pdf\/9160\/RELEASE_ChristiesxArtoryxEbsworth_9160_1.pdf  Christie's. 2018. Major Collection of the Fall Auction Season to be Recorded with Blockchain Technology. https:\/\/www.christies.com\/presscenter\/pdf\/9160\/RELEASE_ChristiesxArtoryxEbsworth_9160_1.pdf"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2007225.2007228"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2781227"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.53"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90004-9"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342636"},{"key":"e_1_2_1_21_1","unstructured":"Ethereum Foundation. 2017. BTC Relay: A bridge between the Bitcoin blockchain & Ethereum smart contracts. http:\/\/btcrelay.org  Ethereum Foundation. 2017. BTC Relay: A bridge between the Bitcoin blockchain & Ethereum smart contracts. http:\/\/btcrelay.org"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csbj.2018.06.003"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/647433.723863"},{"key":"e_1_2_1_25_1","unstructured":"GSM Association. 2017. Blockchain for Development: Emerging Opportunities for Mobile Identity and Aid. https:\/\/www.gsma.com\/mobilefordevelopment\/wp-content\/uploads\/2017\/12\/Blockchain-for-Development.pdf  GSM Association. 2017. Blockchain for Development: Emerging Opportunities for Mobile Identity and Aid. https:\/\/www.gsma.com\/mobilefordevelopment\/wp-content\/uploads\/2017\/12\/Blockchain-for-Development.pdf"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2200\/S01068ED1V01Y202012DTM065"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00012"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485279.3485291"},{"key":"e_1_2_1_30_1","volume-title":"Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing. https:\/\/arxiv.org\/abs\/2008.04450","author":"Hellings Jelle","year":"2020"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2019.45"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212736"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209623"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3364324.3364326"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1534235"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12942-018-0144-x"},{"key":"e_1_2_1_38_1","volume-title":"Cosmos Whitepaper: A Network of Distributed Ledgers. https:\/\/cosmos.network\/cosmos-whitepaper.pdf","author":"Kwon Jae","year":"2019"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/568425.568433"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372136"},{"key":"e_1_2_1_41_1","unstructured":"Satoshi Nakamoto. [n.d.]. Bitcoin: A Peer-to-Peer Electronic Cash System. https:\/\/bitcoin.org\/en\/bitcoin-paper  Satoshi Nakamoto. [n.d.]. Bitcoin: A Peer-to-Peer Electronic Cash System. https:\/\/bitcoin.org\/en\/bitcoin-paper"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132259"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342632"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00020"},{"key":"e_1_2_1_45_1","volume-title":"Internet Security Threat Report: Ransomware","author":"O'Brie Dick","year":"2017"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972515"},{"key":"e_1_2_1_49_1","unstructured":"PwC. 2016. Blockchain - an opportunity for energy producers and consumers? https:\/\/www.pwc.com\/gx\/en\/industries\/energy-utilities-resources\/publications\/opportunity-for-energy-producers.html  PwC. 2016. Blockchain - an opportunity for energy producers and consumers? https:\/\/www.pwc.com\/gx\/en\/industries\/energy-utilities-resources\/publications\/opportunity-for-energy-producers.html"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/269012.269025"},{"key":"e_1_2_1_53_1","volume-title":"Internet Security Threat Report","year":"2018"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/517021"},{"key":"e_1_2_1_55_1","volume-title":"Tanenbaum","author":"van Steen Maarten","year":"2017"},{"key":"e_1_2_1_56_1","unstructured":"Gavin Wood. [n.d.]. Ethereum: a secure decentralised generalised transaction ledger. https:\/\/gavwood.com\/paper.pdf EIP-150 revision.  Gavin Wood. [n.d.]. Ethereum: a secure decentralised generalised transaction ledger. https:\/\/gavwood.com\/paper.pdf EIP-150 revision."},{"key":"e_1_2_1_57_1","unstructured":"Gavin Wood. 2016. Polkadot: vision for a heterogeneous multi-chain framework. https:\/\/polkadot.network\/PolkaDotPaper.pdf  Gavin Wood. 2016. Polkadot: vision for a heterogeneous multi-chain framework. https:\/\/polkadot.network\/PolkaDotPaper.pdf"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2020.2969706"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397231"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3476249.3476275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:00:35Z","timestamp":1672221635000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3476249.3476275"}},"subtitle":["sharding in a byzantine environment"],"short-title":[],"issued":{"date-parts":[[2021,7]]},"references-count":50,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["10.14778\/3476249.3476275"],"URL":"https:\/\/doi.org\/10.14778\/3476249.3476275","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,7]]}}}