{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T22:10:39Z","timestamp":1761948639285,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"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":[{"name":"Singapore Ministry of Education Academic Research Fund Tier 3","award":["MOE2017-T3-1-007"],"award-info":[{"award-number":["MOE2017-T3-1-007"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3389773","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"925-935","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Analysis of Indexing Structures for Immutable Data"],"prefix":"10.1145","author":[{"given":"Cong","family":"Yue","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Zhongle","family":"Xie","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Meihui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Singapore, Singapore"}]},{"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Concerto: A High Concurrency Key-Value Store with Integrity. 251--266. https:\/\/doi.org\/10.1145\/3035918.3064030","author":"Arasu Arvind","year":"2017","unstructured":"Arvind Arasu , Ken Eguro , Raghav Kaushik , Donald Kossmann , Pingfan Meng , Vineet Pandey , and Ravi Ramamurthy . 2017 . Concerto: A High Concurrency Key-Value Store with Integrity. 251--266. https:\/\/doi.org\/10.1145\/3035918.3064030 Arvind Arasu, Ken Eguro, Raghav Kaushik, Donald Kossmann, Pingfan Meng, Vineet Pandey, and Ravi Ramamurthy. 2017. Concerto: A High Concurrency Key-Value Store with Integrity. 251--266. https:\/\/doi.org\/10.1145\/3035918.3064030"},{"key":"e_1_3_2_2_2_1","volume-title":"Parameswaran","author":"Bhardwaj Anant P.","year":"2014","unstructured":"Anant P. Bhardwaj , Souvik Bhattacherjee , Amit Chavan , Amol Deshpande , Aaron J. Elmore , Samuel Madden , and Aditya G . Parameswaran . 2014 . DataHub: Collaborative Data Science & Dataset Version Management at Scale. CoRR , Vol. abs\/ 1409 .0798 (2014). http:\/\/arxiv.org\/abs\/1409.0798 Anant P. Bhardwaj, Souvik Bhattacherjee, Amit Chavan, Amol Deshpande, Aaron J. Elmore, Samuel Madden, and Aditya G. Parameswaran. 2014. DataHub: Collaborative Data Science & Dataset Version Management at Scale. CoRR, Vol. abs\/1409.0798 (2014). http:\/\/arxiv.org\/abs\/1409.0798"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1145\/3035918.3064033"},{"unstructured":"Kave Eshghi and Hsiu Khuern Tang. 2005. A Framework for Analyzing and Improving Content-Based Chunking Algorithms.  Kave Eshghi and Hsiu Khuern Tang. 2005. A Framework for Analyzing and Improving Content-Based Chunking Algorithms.","key":"e_1_3_2_2_4_1"},{"key":"e_1_3_2_2_5_1","first-page":"1130","article-title":"OrpheusDB","volume":"10","author":"Huang Silu","year":"2017","unstructured":"Silu Huang , Liqi Xu , Jialin Liu , Aaron J. Elmore , and Aditya Parameswaran . 2017 . OrpheusDB : Bolt-on Versioning for Relational Databases. PVLDB , Vol. 10 , 10 (2017), 1130 -- 1141 . https:\/\/doi.org\/10.14778\/3115404.3115417 Silu Huang, Liqi Xu, Jialin Liu, Aaron J. Elmore, and Aditya Parameswaran. 2017. OrpheusDB: Bolt-on Versioning for Relational Databases. PVLDB, Vol. 10, 10 (2017), 1130--1141. https:\/\/doi.org\/10.14778\/3115404.3115417","journal-title":"Bolt-on Versioning for Relational Databases. PVLDB"},{"key":"e_1_3_2_2_6_1","volume-title":"Qingchao Cai, Gang Chen, Beng Chin Ooi, Pingcheng Ruan, Sheng Wang, Zhongle Xie, Meihui Zhang, et al.","author":"Lin Qian","year":"2020","unstructured":"Qian Lin , Kaiyuan Yang , Tien Tuan Anh Dinh , Qingchao Cai, Gang Chen, Beng Chin Ooi, Pingcheng Ruan, Sheng Wang, Zhongle Xie, Meihui Zhang, et al. 2020 . ForkBase: Immutable, Tamper-evident Storage Substrate for Branchable Applications. In ICDE . Qian Lin, Kaiyuan Yang, Tien Tuan Anh Dinh, Qingchao Cai, Gang Chen, Beng Chin Ooi, Pingcheng Ruan, Sheng Wang, Zhongle Xie, Meihui Zhang, et al. 2020. ForkBase: Immutable, Tamper-evident Storage Substrate for Branchable Applications. In ICDE ."},{"key":"e_1_3_2_2_7_1","first-page":"624","article-title":"Decibel","volume":"9","author":"Maddox Michael","year":"2016","unstructured":"Michael Maddox , David Goehring , Aaron J. Elmore , Samuel Madden , Aditya G. Parameswaran , and Amol Deshpande . 2016 . Decibel : The Relational Dataset Branching System. PVLDB , Vol. 9 , 9 (2016), 624 -- 635 . https:\/\/doi.org\/10.14778\/2947618.2947619 Michael Maddox, David Goehring, Aaron J. Elmore, Samuel Madden, Aditya G. Parameswaran, and Amol Deshpande. 2016. Decibel: The Relational Dataset Branching System. PVLDB, Vol. 9, 9 (2016), 624--635. https:\/\/doi.org\/10.14778\/2947618.2947619","journal-title":"The Relational Dataset Branching System. PVLDB"},{"key":"e_1_3_2_2_8_1","volume-title":"CRYPTO","volume":"293","author":"Merkle Ralph C.","year":"1987","unstructured":"Ralph C. Merkle . 1987 . A Digital Signature Based on a Conventional Encryption Function . In CRYPTO , Vol. 293 . 369--378. https:\/\/doi.org\/10.1007\/3--540--48184--2_32 Ralph C. Merkle. 1987. A Digital Signature Based on a Conventional Encryption Function. In CRYPTO, Vol. 293. 369--378. https:\/\/doi.org\/10.1007\/3--540--48184--2_32"},{"unstructured":"Microsoft. 2019. Azure Blockchain Service. https:\/\/azure.microsoft.com\/en-us\/services\/blockchain-service\/  Microsoft. 2019. Azure Blockchain Service. https:\/\/azure.microsoft.com\/en-us\/services\/blockchain-service\/","key":"e_1_3_2_2_9_1"},{"doi-asserted-by":"crossref","unstructured":"Athicha Muthitacharoen Benjie Chen and David Mazi\u00e8res. 2001. A Low-Bandwidth Network File System. In SOSP. 174--187. https:\/\/doi.org\/10.1145\/502034.502052  Athicha Muthitacharoen Benjie Chen and David Mazi\u00e8res. 2001. A Low-Bandwidth Network File System. In SOSP. 174--187. https:\/\/doi.org\/10.1145\/502034.502052","key":"e_1_3_2_2_10_1","DOI":"10.1145\/502059.502052"},{"key":"e_1_3_2_2_11_1","volume-title":"Bitcoin: A Peer-to-peer Electronic Cash System. https:\/\/bitcoin.org\/bitcoin.pdf.","author":"Nakamoto Satoshi","year":"2009","unstructured":"Satoshi Nakamoto . 2009 . Bitcoin: A Peer-to-peer Electronic Cash System. https:\/\/bitcoin.org\/bitcoin.pdf. Satoshi Nakamoto. 2009. Bitcoin: A Peer-to-peer Electronic Cash System. https:\/\/bitcoin.org\/bitcoin.pdf."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1145\/2611778"},{"key":"e_1_3_2_2_13_1","first-page":"975","article-title":"Fine-Grained","volume":"12","author":"Ruan Pingcheng","year":"2019","unstructured":"Pingcheng Ruan , Gang Chen , Tien Tuan Anh Dinh , Qian Lin , Beng Chin Ooi , and Meihui Zhang . 2019 . Fine-Grained , Secure and Efficient Data Provenance on Blockchain Systems. PVLDB , Vol. 12 , 9 (2019), 975 -- 988 . https:\/\/doi.org\/10.14778\/3329772.3329775 Pingcheng Ruan, Gang Chen, Tien Tuan Anh Dinh, Qian Lin, Beng Chin Ooi, and Meihui Zhang. 2019. Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems. PVLDB, Vol. 12, 9 (2019), 975--988. https:\/\/doi.org\/10.14778\/3329772.3329775","journal-title":"Secure and Efficient Data Provenance on Blockchain Systems. PVLDB"},{"unstructured":"Amazon Web Services. 2019. Amazon Quantum Ledger Database. https:\/\/aws.amazon.com\/qldb\/  Amazon Web Services. 2019. Amazon Quantum Ledger Database. https:\/\/aws.amazon.com\/qldb\/","key":"e_1_3_2_2_14_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.14778\/3231751.3231762"},{"key":"e_1_3_2_2_16_1","volume-title":"ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER.","author":"Wood Daniel Davis","year":"2014","unstructured":"Daniel Davis Wood . 2014 . ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER. Daniel Davis Wood. 2014. ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_17_1","DOI":"10.1109\/JPROC.2016.2571298"},{"doi-asserted-by":"crossref","unstructured":"Zhongle Xie Qingchao Cai Gang Chen Rui Mao and Meihui Zhang. 2018. A Comprehensive Performance Evaluation of Modern In-Memory Indices. In ICDE. 641--652. https:\/\/doi.org\/10.1109\/ICDE.2018.00064  Zhongle Xie Qingchao Cai Gang Chen Rui Mao and Meihui Zhang. 2018. A Comprehensive Performance Evaluation of Modern In-Memory Indices. In ICDE. 641--652. https:\/\/doi.org\/10.1109\/ICDE.2018.00064","key":"e_1_3_2_2_18_1","DOI":"10.1109\/ICDE.2018.00064"},{"key":"e_1_3_2_2_19_1","volume-title":"Sheng Wang, and Xiaokui Xiao.","author":"Yue Cong","year":"2020","unstructured":"Cong Yue , Zhongle Xie , Meihui Zhang , Gang Chen , Beng Chin Ooi , Sheng Wang, and Xiaokui Xiao. 2020 . Analysis of Indexing Structures for Immutable Data . arxiv: cs.DB\/2003.02090 Cong Yue, Zhongle Xie, Meihui Zhang, Gang Chen, Beng Chin Ooi, Sheng Wang, and Xiaokui Xiao. 2020. Analysis of Indexing Structures for Immutable Data. arxiv: cs.DB\/2003.02090"}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"acronym":"SIGMOD\/PODS '20","name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA"},"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.3389773","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:20Z","timestamp":1750199900000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":19,"alternative-id":["10.1145\/3318464.3389773","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3389773","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"}}]}}