{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T03:22:39Z","timestamp":1775704959439,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,27]]},"DOI":"10.1145\/3524860.3539641","type":"proceedings-article","created":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T22:16:10Z","timestamp":1657923370000},"page":"43-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Toward reducing cross-shard transaction overhead in sharded blockchains"],"prefix":"10.1145","author":[{"given":"Liuyang","family":"Ren","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"Paul A. S.","family":"Ward","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"Bernard","family":"Wong","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2022,7,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452807"},{"key":"e_1_3_2_1_2_1","unstructured":"Blockchain.com. 2021. Bitcoin Explorer. https:\/\/www.blockchain.com\/btc\/tx\/91c40e195524962aa3e6cd588e2038b392368382d0815aba7034f51c3ce2579b. Accessed: 2021-09-08.  Blockchain.com. 2021. Bitcoin Explorer. https:\/\/www.blockchain.com\/btc\/tx\/91c40e195524962aa3e6cd588e2038b392368382d0815aba7034f51c3ce2579b. Accessed: 2021-09-08."},{"key":"e_1_3_2_1_3_1","volume-title":"OSDI","volume":"99","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro , Barbara Liskov , 1999 . Practical Byzantine fault tolerance . In OSDI , Vol. 99 . USENIX, New Orleans, 173--186. Miguel Castro, Barbara Liskov, et al. 1999. Practical Byzantine fault tolerance. In OSDI, Vol. 99. USENIX, New Orleans, 173--186."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_8"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21741-3_1"},{"key":"e_1_3_2_1_7_1","volume-title":"Bitcoin Core integration\/staging tree. GitHub. https:\/\/github.com\/bitcoin\/bitcoin Last accessed","author":"Developers Bitcoin Core","year":"2020","unstructured":"Bitcoin Core Developers . 2020. Bitcoin Core integration\/staging tree. GitHub. https:\/\/github.com\/bitcoin\/bitcoin Last accessed 15 Jun 2020 . Bitcoin Core Developers. 2020. Bitcoin Core integration\/staging tree. GitHub. https:\/\/github.com\/bitcoin\/bitcoin Last accessed 15 Jun 2020."},{"key":"e_1_3_2_1_8_1","unstructured":"ethereum.org. 2022. Shard chains. https:\/\/ethereum.org\/en\/upgrades\/shard-chains\/. Accessed: 2022-02-27.  ethereum.org. 2022. Shard chains. https:\/\/ethereum.org\/en\/upgrades\/shard-chains\/. Accessed: 2022-02-27."},{"key":"e_1_3_2_1_9_1","unstructured":"eth.wiki. 2022. On sharding blockchains FAQs. https:\/\/eth.wiki\/sharding\/Sharding-FAQs. Accessed: 2022-02-28.  eth.wiki. 2022. On sharding blockchains FAQs. https:\/\/eth.wiki\/sharding\/Sharding-FAQs. Accessed: 2022-02-28."},{"key":"e_1_3_2_1_10_1","volume-title":"13th USENIX symposium on networked systems design and implementation (NSDI 16)","author":"Eyal Ittay","year":"2016","unstructured":"Ittay Eyal , Adem Efe Gencer , Emin G\u00fcn Sirer , and Robbert Van Renesse . 2016 . Bitcoin-ng: A scalable blockchain protocol . In 13th USENIX symposium on networked systems design and implementation (NSDI 16) . USENIX, Santa Clara, 45--59. Ittay Eyal, Adem Efe Gencer, Emin G\u00fcn Sirer, and Robbert Van Renesse. 2016. Bitcoin-ng: A scalable blockchain protocol. In 13th USENIX symposium on networked systems design and implementation (NSDI 16). USENIX, Santa Clara, 45--59."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN-W.2018.00051"},{"key":"e_1_3_2_1_12_1","volume-title":"Operating Systems","author":"Gray James N","unstructured":"James N Gray . 1978. Notes on data base operating systems . In Operating Systems . Springer , Berlin , 393--481. James N Gray. 1978. Notes on data base operating systems. In Operating Systems. Springer, Berlin, 393--481."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034799"},{"key":"e_1_3_2_1_14_1","volume-title":"Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing. arXiv:2008.04450 [cs.DC]","author":"Hellings Jelle","year":"2020","unstructured":"Jelle Hellings , Daniel P. Hughes , 2020 . Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing. arXiv:2008.04450 [cs.DC] Jelle Hellings, Daniel P. Hughes, et al. 2020. Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing. arXiv:2008.04450 [cs.DC]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476275"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of The International Conference on Parallel Processing. ACM, Urbana-Champain, 113--122","author":"Karypis George","year":"1995","unstructured":"George Karypis and Vipin Kumar . 1995 . Multilevel graph partitioning schemes . In Proceedings of The International Conference on Parallel Processing. ACM, Urbana-Champain, 113--122 . George Karypis and Vipin Kumar. 1995. Multilevel graph partitioning schemes. In Proceedings of The International Conference on Parallel Processing. ACM, Urbana-Champain, 113--122."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FAS-W.2019.00052"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_2_1_19_1","unstructured":"Butler Lampson and Howard E Sturgis. 1979. Crash recovery in a distributed data storage system.  Butler Lampson and Howard E Sturgis. 1979. Crash recovery in a distributed data storage system."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47854-7_33"},{"key":"e_1_3_2_1_21_1","unstructured":"Chenxing Li Peilun Li Dong Zhou Wei Xu Fan Long and Andrew Yao. 2018. Scaling Nakamoto Consensus to Thousands of Transactions per Second. arXiv:1805.03870 [cs.DC]  Chenxing Li Peilun Li Dong Zhou Wei Xu Fan Long and Andrew Yao. 2018. Scaling Nakamoto Consensus to Thousands of Transactions per Second. arXiv:1805.03870 [cs.DC]"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2020.3031355"},{"key":"e_1_3_2_1_24_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00059"},{"key":"e_1_3_2_1_26_1","volume-title":"Thang N Dinh, and My T Thai.","author":"Nguyen Lan N","year":"2021","unstructured":"Lan N Nguyen , Truc DT Nguyen , Thang N Dinh, and My T Thai. 2021 . OptChain : optimal transactions placement for scalable blockchain sharding. arXiv:2007.08596v2 [cs.DC] Lan N Nguyen, Truc DT Nguyen, Thang N Dinh, and My T Thai. 2021. OptChain: optimal transactions placement for scalable blockchain sharding. arXiv:2007.08596v2 [cs.DC]"},{"key":"e_1_3_2_1_27_1","unstructured":"Lawrence Page Sergey Brin etal 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford InfoLab.  Lawrence Page Sergey Brin et al. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford InfoLab."},{"key":"e_1_3_2_1_28_1","unstructured":"Joseph Poon and Thaddeus Dryja. 2016. The bitcoin lightning network: Scalable off-chain instant payments.  Joseph Poon and Thaddeus Dryja. 2016. The bitcoin lightning network: Scalable off-chain instant payments."},{"key":"e_1_3_2_1_29_1","unstructured":"Ling Ren Kartik Nayak Ittai Abraham and Srinivas Devadas. 2017. Practical synchronous byzantine consensus. arXiv:1704.02397 [cs.DC]  Ling Ren Kartik Nayak Ittai Abraham and Srinivas Devadas. 2017. Practical synchronous byzantine consensus. arXiv:1704.02397 [cs.DC]"},{"key":"e_1_3_2_1_30_1","volume-title":"Ward","author":"Ren Liuyang","year":"2021","unstructured":"Liuyang Ren and Paul A. S . Ward . 2021 . Transaction Placement in Sharded Blockchains . arXiv:2109.07670 [cs.DC] Liuyang Ren and Paul A. S. Ward. 2021. Transaction Placement in Sharded Blockchains. arXiv:2109.07670 [cs.DC]"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582339"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_3_2_1_33_1","volume-title":"Cryptography: theory and practice","author":"Stinson Douglas R","unstructured":"Douglas R Stinson . 2005. Cryptography: theory and practice . Chapman and Hall\/CRC , London . Douglas R Stinson. 2005. Cryptography: theory and practice. Chapman and Hall\/CRC, London."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"}],"event":{"name":"DEBS '22: The 16th ACM International Conference on Distributed and Event-based Systems","location":"Copenhagen Denmark","acronym":"DEBS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524860.3539641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3524860.3539641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:36Z","timestamp":1750183776000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524860.3539641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,27]]},"references-count":34,"alternative-id":["10.1145\/3524860.3539641","10.1145\/3524860"],"URL":"https:\/\/doi.org\/10.1145\/3524860.3539641","relation":{},"subject":[],"published":{"date-parts":[[2022,6,27]]},"assertion":[{"value":"2022-07-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}