{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T01:46:19Z","timestamp":1777081579360,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007515","name":"National Science Foundation","doi-asserted-by":"publisher","award":["58502477, TWC-1518899"],"award-info":[{"award-number":["58502477, TWC-1518899"]}],"id":[{"id":"10.13039\/100007515","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["DARPA N66001-15-C-4066"],"award-info":[{"award-number":["DARPA N66001-15-C-4066"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380594","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"637-652","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":108,"title":["FalconDB: Blockchain-based Collaborative Database"],"prefix":"10.1145","author":[{"given":"Yanqing","family":"Peng","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Du","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raymond","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dawn","family":"Song","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Chainspace: A sharded smart contracts platform","author":"Al-Bassam M.","year":"2018","unstructured":"M. Al-Bassam , A. Sonnino , S. Bano , D. Hrycyszyn , and G. Danezis . Chainspace: A sharded smart contracts platform . In NDSS. The Internet Society , 2018 . M. Al-Bassam, A. Sonnino, S. Bano, D. Hrycyszyn, and G. Danezis. Chainspace: A sharded smart contracts platform. In NDSS. The Internet Society, 2018."},{"key":"e_1_3_2_2_2_1","first-page":"30","volume-title":"Proceedings of the Thirteenth EuroSys Conference","author":"Androulaki E.","unstructured":"E. Androulaki , A. Barger , V. Bortnikov , C. Cachin , K. Christidis , A. De Caro , D. Enyeart , C. Ferris , G. Laventman , Y. Manevich , Hyperledger fabric: a distributed operating system for permissioned blockchains . In Proceedings of the Thirteenth EuroSys Conference , page 30 . ACM, 2018. E. Androulaki, A. Barger, V. Bortnikov, C. Cachin, K. Christidis, A. De Caro, D. Enyeart, C. Ferris, G. Laventman, Y. Manevich, et al. Hyperledger fabric: a distributed operating system for permissioned blockchains. In Proceedings of the Thirteenth EuroSys Conference, page 30. ACM, 2018."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064030"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029179.1029204"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/COEC.2003.1210264"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516681"},{"key":"e_1_3_2_2_7_1","first-page":"46","volume-title":"Icml","volume":"98","author":"Billsus D.","year":"1998","unstructured":"D. Billsus and M. J. Pazzani . Learning collaborative information filters . In Icml , volume 98 , pages 46 -- 54 , 1998 . D. Billsus and M. J. Pazzani. Learning collaborative information filters. In Icml, volume 98, pages 46--54, 1998."},{"key":"e_1_3_2_2_8_1","volume-title":"The latest gossip on bft consensus. https:\/\/tendermint.com\/docs\/tendermint.pdf","author":"Buchman E.","year":"2018","unstructured":"E. Buchman , J. Kwon , and Z. Milosevic . The latest gossip on bft consensus. https:\/\/tendermint.com\/docs\/tendermint.pdf , 2018 . E. Buchman, J. Kwon, and Z. Milosevic. The latest gossip on bft consensus. https:\/\/tendermint.com\/docs\/tendermint.pdf, 2018."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14712-8_11"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54631-0_7"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1062063.1062065"},{"key":"e_1_3_2_2_13_1","volume-title":"The largest searchable charitable giving database","author":"ONOR","year":"2018","unstructured":"D ONOR SEARCH. The largest searchable charitable giving database , 2018 . [Online; accessed 12-October-2018]. DONOR SEARCH. The largest searchable charitable giving database, 2018. [Online; accessed 12-October-2018]."},{"key":"e_1_3_2_2_14_1","volume-title":"Privacy-preserving cooperative scientific computations. In csfw, page 0273","author":"Du W.","year":"2001","unstructured":"W. Du and M. J. Atallah . Privacy-preserving cooperative scientific computations. In csfw, page 0273 . IEEE , 2001 . W. Du and M. J. Atallah. Privacy-preserving cooperative scientific computations. In csfw, page 0273. IEEE, 2001."},{"key":"e_1_3_2_2_15_1","first-page":"1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Duplyakin D.","year":"2019","unstructured":"D. Duplyakin , R. Ricci , A. Maricq , G. Wong , J. Duerig , E. Eide , L. Stoller , M. Hibler , D. Johnson , K. Webb , A. Akella , K. Wang , G. Ricart , L. Landweber , C. Elliott , M. Zink , E. Cecchet , S. Kar , and P. Mishra . The design and operation of CloudLab . In Proceedings of the USENIX Annual Technical Conference (ATC) , pages 1 -- 14 , July 2019 . D. Duplyakin, R. Ricci, A. Maricq, G. Wong, J. Duerig, E. Eide, L. Stoller, M. Hibler, D. Johnson, K. Webb, A. Akella, K. Wang, G. Ricart, L. Landweber, C. Elliott, M. Zink, E. Cecchet, S. Kar, and P. Mishra. The design and operation of CloudLab. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 1--14, July 2019."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212998"},{"key":"e_1_3_2_2_17_1","volume-title":"Federal Audit Clearinghouse (FAC). https:\/\/harvester.census.gov\/facweb\/. [Online","year":"2018","unstructured":"Federal Audit Clearinghouse (FAC). Federal Audit Clearinghouse (FAC). https:\/\/harvester.census.gov\/facweb\/. [Online ; accessed 25- October - 2018 ]. Federal Audit Clearinghouse (FAC). Federal Audit Clearinghouse (FAC). https:\/\/harvester.census.gov\/facweb\/. [Online; accessed 25-October-2018]."},{"key":"e_1_3_2_2_18_1","first-page":"163","volume-title":"USENIX Security Symposium","author":"Fournet C.","year":"2013","unstructured":"C. Fournet , M. Kohlweiss , G. Danezis , Z. Luo , : A compiler for privacy-preserving data processing . In USENIX Security Symposium , pages 163 -- 178 , 2013 . C. Fournet, M. Kohlweiss, G. Danezis, Z. Luo, et al. Zql: A compiler for privacy-preserving data processing. In USENIX Security Symposium, pages 163--178, 2013."},{"key":"e_1_3_2_2_19_1","volume-title":"CIDR. www.cidrdb.org","author":"Gehrke J.","year":"2019","unstructured":"J. Gehrke , L. Allen , P. Antonopoulos , A. Arasu , J. Hammer , J. Hunter , R. Kaushik , D. Kossmann , R. Ramamurthy , S. T. V. Setty , J. Szymaszek , A. van Renen , J. Lee , and R. Venkatesan . Veritas: Shared verifiable databases and tables in the cloud . In CIDR. www.cidrdb.org , 2019 . J. Gehrke, L. Allen, P. Antonopoulos, A. Arasu, J. Hammer, J. Hunter, R. Kaushik, D. Kossmann, R. Ramamurthy, S. T. V. Setty, J. Szymaszek, A. van Renen, J. Lee, and R. Venkatesan. Veritas: Shared verifiable databases and tables in the cloud. In CIDR. www.cidrdb.org, 2019."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9355-7"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485890"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_2_2_24_1","first-page":"765","volume-title":"USENIX Security Symposium","author":"Kosba A. E.","year":"2014","unstructured":"A. E. Kosba , D. Papadopoulos , C. Papamanthou , M. F. Sayed , E. Shi , and N. Triandopoulos . Trueset: Faster verifiable set computations . In USENIX Security Symposium , pages 765 -- 780 , 2014 . A. E. Kosba, D. Papadopoulos, C. Papamanthou, M. F. Sayed, E. Shi, and N. Triandopoulos. Trueset: Faster verifiable set computations. In USENIX Security Symposium, pages 765--780, 2014."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660380"},{"key":"e_1_3_2_2_26_1","volume-title":"The byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS), 4(3):382--401","author":"Lamport L.","year":"1982","unstructured":"L. Lamport , R. Shostak , and M. Pease . The byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS), 4(3):382--401 , 1982 . L. Lamport, R. Shostak, and M. Pease. The byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS), 4(3):382--401, 1982."},{"key":"e_1_3_2_2_27_1","volume-title":"Scaling nakamoto consensus to thousands of transactions per second. CoRR, abs\/1805.03870","author":"Li C.","year":"2018","unstructured":"C. Li , P. Li , W. Xu , F. Long , and A. C. Yao . Scaling nakamoto consensus to thousands of transactions per second. CoRR, abs\/1805.03870 , 2018 . C. Li, P. Li, W. Xu, F. Long, and A. C. Yao. Scaling nakamoto consensus to thousands of transactions per second. CoRR, abs\/1805.03870, 2018."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880022.1880026"},{"key":"e_1_3_2_2_30_1","volume-title":"A survey on applications of game theory in blockchain. CoRR, abs\/1902.10865","author":"Liu Z.","year":"2019","unstructured":"Z. Liu , N. C. Luong , W. Wang , D. Niyato , P. Wang , Y. Liang , and D. I. Kim . A survey on applications of game theory in blockchain. CoRR, abs\/1902.10865 , 2019 . Z. Liu, N. C. Luong, W. Wang, D. Niyato, P. Wang, Y. Liang, and D. I. Kim. A survey on applications of game theory in blockchain. CoRR, abs\/1902.10865, 2019."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1076-8"},{"key":"e_1_3_2_2_32_1","volume-title":"ACM","author":"Mast K.","year":"2019","unstructured":"K. Mast , L. Chen , and E. G. Sirer . A vision for autonomous blockchains backed by secure hardware. In SysTEX@SOSP, pages 1:1--1:6 . ACM , 2019 . K. Mast, L. Chen, and E. G. Sirer. A vision for autonomous blockchains backed by secure hardware. In SysTEX@SOSP, pages 1:1--1:6. ACM, 2019."},{"key":"e_1_3_2_2_33_1","volume-title":"BigChainDB","author":"McConaghy T.","year":"2016","unstructured":"T. McConaghy , R. Marques , A. M\u00fcller , D. De Jonghe , T. McConaghy , G. McMullen , R. Henderson , S. Bellemare , and A. Granzotto . Bigchaindb: a scalable blockchain database. white paper , BigChainDB , 2016 . T. McConaghy, R. Marques, A. M\u00fcller, D. De Jonghe, T. McConaghy, G. McMullen, R. Henderson, S. Bellemare, and A. Granzotto. Bigchaindb: a scalable blockchain database. white paper, BigChainDB, 2016."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535851"},{"key":"e_1_3_2_2_35_1","volume-title":"A peer-to-peer electronic cash system","author":"Nakamoto S.","year":"2008","unstructured":"S. Nakamoto . Bitcoin : A peer-to-peer electronic cash system . 2008 . S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660373"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752944"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_6"},{"key":"e_1_3_2_2_39_1","volume-title":"Flureedb, a practical decentralized database. https:\/\/flur.ee\/assets\/pdf\/flureedb_whitepaper_v1.pdf","author":"Platz B. M.","year":"2017","unstructured":"B. M. Platz , A. F. Filipowski , and K. Doubleday . Flureedb, a practical decentralized database. https:\/\/flur.ee\/assets\/pdf\/flureedb_whitepaper_v1.pdf , 2017 . B. M. Platz, A. F. Filipowski, and K. Doubleday. Flureedb, a practical decentralized database. https:\/\/flur.ee\/assets\/pdf\/flureedb_whitepaper_v1.pdf, 2017."},{"key":"e_1_3_2_2_40_1","first-page":"25","volume-title":"the-blockchain. com","author":"Sachs G.","year":"2016","unstructured":"G. Sachs . Blockchain--putting theory into practice. the-blockchain. com , pages 25 -- 32 , 2016 . G. Sachs. Blockchain--putting theory into practice. the-blockchain. com, pages 25--32, 2016."},{"key":"e_1_3_2_2_41_1","volume-title":"Spectre: A fast and scalable cryptocurrency protocol. IACR Cryptology ePrint Archive","author":"Sompolinsky Y.","year":"2016","unstructured":"Y. Sompolinsky , Y. Lewenberg , and A. Zohar . Spectre: A fast and scalable cryptocurrency protocol. IACR Cryptology ePrint Archive , 2016 :1159, 2016. Y. Sompolinsky, Y. Lewenberg, and A. Zohar. Spectre: A fast and scalable cryptocurrency protocol. IACR Cryptology ePrint Archive, 2016:1159, 2016."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.45"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2011.207"},{"key":"e_1_3_2_2_44_1","volume-title":"Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32","author":"Wood G.","year":"2014","unstructured":"G. Wood . Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32 , 2014 . G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32, 2014."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300083"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559849"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_2_48_1","first-page":"842","volume-title":"Proceedings of the 35th IEEE International Conference on Data Engineering","author":"Zhang C.","year":"2019","unstructured":"C. Zhang , C. Xu , J. Xu , Y. Tang , and B. Choi . GEM2-Tree: A gas-efficient structure for authenticated range queries in blockchain . In Proceedings of the 35th IEEE International Conference on Data Engineering , pages 842 -- 853 , Macau SAR, China , Apr. 2019 . C. Zhang, C. Xu, J. Xu, Y. Tang, and B. Choi. GEM2-Tree: A gas-efficient structure for authenticated range queries in blockchain. In Proceedings of the 35th IEEE International Conference on Data Engineering, pages 842--853, Macau SAR, China, Apr. 2019."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.43"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813711"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660354"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2381913.2381927"},{"key":"e_1_3_2_2_53_1","first-page":"795","volume-title":"USENIX Annual Technical Conference","author":"Zhu T.","year":"2018","unstructured":"T. Zhu , Z. Zhao , F. Li , W. Qian , A. Zhou , D. Xie , R. Stutsman , H. Li , and H. Hu . Solar: Towards a shared-everything database on distributed log-structured storage . In USENIX Annual Technical Conference , pages 795 -- 807 . USENIX Association , 2018 . T. Zhu, Z. Zhao, F. Li, W. Qian, A. Zhou, D. Xie, R. Stutsman, H. Li, and H. Hu. Solar: Towards a shared-everything database on distributed log-structured storage. In USENIX Annual Technical Conference, pages 795--807. USENIX Association, 2018."},{"key":"e_1_3_2_2_54_1","volume-title":"The zilliqa technical whitepaper. https:\/\/docs.zilliqa.com\/whitepaper.pdf","author":"ZILLIQA.","year":"2017","unstructured":"ZILLIQA. The zilliqa technical whitepaper. https:\/\/docs.zilliqa.com\/whitepaper.pdf , 2017 . ZILLIQA. The zilliqa technical whitepaper. https:\/\/docs.zilliqa.com\/whitepaper.pdf, 2017."}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380594","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380594","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380594","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:23Z","timestamp":1750199903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":54,"alternative-id":["10.1145\/3318464.3380594","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380594","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}