{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:41:02Z","timestamp":1787506862954,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457565","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T13:22:30Z","timestamp":1624022550000},"page":"2464-2476","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["LogStore"],"prefix":"10.1145","author":[{"given":"Wei","family":"Cao","sequence":"first","affiliation":[{"name":"Zhejiang University & Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojie","family":"Feng","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boyuan","family":"Liang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yusong","family":"Gao","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunyang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"169","volume-title":"VLDB","volume":"1","author":"Ailamaki A.","year":"2001","unstructured":"A. Ailamaki , D. J. DeWitt , M. D. Hill , and M. Skounakis . Weaving relations for cache performance . In VLDB , volume 1 , pages 169 -- 180 , 2001 . A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. Weaving relations for cache performance. In VLDB, volume 1, pages 169--180, 2001."},{"key":"e_1_3_2_2_2_1","unstructured":"Alibaba Cloud. Ecs. https:\/\/www.alibabacloud.com\/zh\/product\/ecs.  Alibaba Cloud. Ecs. https:\/\/www.alibabacloud.com\/zh\/product\/ecs."},{"key":"e_1_3_2_2_3_1","unstructured":"Alibaba Cloud. OSS. https:\/\/www.alibabacloud.com\/product\/oss.  Alibaba Cloud. OSS. https:\/\/www.alibabacloud.com\/product\/oss."},{"key":"e_1_3_2_2_4_1","unstructured":"Alibaba Cloud. PolarDB. https:\/\/www.alibabacloud.com\/products\/apsaradb-forpolardb.  Alibaba Cloud. PolarDB. https:\/\/www.alibabacloud.com\/products\/apsaradb-forpolardb."},{"key":"e_1_3_2_2_5_1","unstructured":"Alibaba Cloud. SLB. https:\/\/www.alibabacloud.com\/product\/server-loadbalancer.  Alibaba Cloud. SLB. https:\/\/www.alibabacloud.com\/product\/server-loadbalancer."},{"key":"e_1_3_2_2_6_1","unstructured":"Alibaba Cloud. SLS. https:\/\/www.alibabacloud.com\/product\/log-service.  Alibaba Cloud. SLS. https:\/\/www.alibabacloud.com\/product\/log-service."},{"key":"e_1_3_2_2_7_1","unstructured":"Amazon. EMR. https:\/\/www.amazonaws.cn\/en\/elasticmapreduce\/.  Amazon. EMR. https:\/\/www.amazonaws.cn\/en\/elasticmapreduce\/."},{"key":"e_1_3_2_2_8_1","unstructured":"Amazon Web Services. CloudWatch. https:\/\/aws.amazon.com\/cloudwatch\/.  Amazon Web Services. CloudWatch. https:\/\/aws.amazon.com\/cloudwatch\/."},{"key":"e_1_3_2_2_9_1","unstructured":"Amazon Web Services. S3. https:\/\/aws.amazon.com\/s3\/.  Amazon Web Services. S3. https:\/\/aws.amazon.com\/s3\/."},{"key":"e_1_3_2_2_10_1","unstructured":"Apache. CarbonData. https:\/\/github.com\/apache\/carbondata.  Apache. CarbonData. https:\/\/github.com\/apache\/carbondata."},{"key":"e_1_3_2_2_11_1","unstructured":"Apache. Cassandra. http:\/\/cassandra.apache.org\/.  Apache. Cassandra. http:\/\/cassandra.apache.org\/."},{"key":"e_1_3_2_2_12_1","unstructured":"Apache. Elasticsearch. https:\/\/www.elastic.co\/elastic-stack.  Apache. Elasticsearch. https:\/\/www.elastic.co\/elastic-stack."},{"key":"e_1_3_2_2_13_1","unstructured":"Apache. HBase. https:\/\/hbase.apache.org\/.  Apache. HBase. https:\/\/hbase.apache.org\/."},{"key":"e_1_3_2_2_14_1","unstructured":"Apache. Hive. https:\/\/hive.apache.org\/.  Apache. Hive. https:\/\/hive.apache.org\/."},{"key":"e_1_3_2_2_15_1","unstructured":"Apache. Lucene. https:\/\/lucene.apache.org\/.  Apache. Lucene. https:\/\/lucene.apache.org\/."},{"key":"e_1_3_2_2_16_1","unstructured":"Apache. Orc. https:\/\/www.orc.org\/.  Apache. Orc. https:\/\/www.orc.org\/."},{"key":"e_1_3_2_2_17_1","unstructured":"Apache. Parquet. https:\/\/parquet.apache.org\/.  Apache. Parquet. https:\/\/parquet.apache.org\/."},{"key":"e_1_3_2_2_18_1","volume-title":"https:\/\/kafka.apache.org\/","year":"2011","unstructured":"Apache. Kafka. https:\/\/kafka.apache.org\/ , 2011 . Apache. Kafka. https:\/\/kafka.apache.org\/, 2011."},{"key":"e_1_3_2_2_19_1","unstructured":"Azure. Hyperscale. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/service-tier-hyperscale.  Azure. Hyperscale. https:\/\/docs.microsoft.com\/en-us\/azure\/azure-sql\/database\/service-tier-hyperscale."},{"issue":"3","key":"e_1_3_2_2_20_1","first-page":"364","article-title":"Maximum flow based load balanced routing protocol for wdm networks","volume":"56","author":"Bhosale S.","year":"2011","unstructured":"S. Bhosale and N. Sarwade . Maximum flow based load balanced routing protocol for wdm networks . European Journal of Scientific Research , 56 ( 3 ): 364 -- 375 , 2011 . S. Bhosale and N. Sarwade. Maximum flow based load balanced routing protocol for wdm networks. European Journal of Scientific Research, 56(3):364--375, 2011.","journal-title":"European Journal of Scientific Research"},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 7th biennial conference on innovative data systems research","author":"Bittorf M.","year":"2015","unstructured":"M. Bittorf , T. Bobrovytsky , C. Erickson , M. G. D. Hecht , M. Kuff , D. K. A. Leblang , N. Robinson , D. R. S. Rus , J. Wanderman , and M. M. Yoder . Impala: A modern, open-source sql engine for hadoop . In Proceedings of the 7th biennial conference on innovative data systems research , 2015 . M. Bittorf, T. Bobrovytsky, C. Erickson, M. G. D. Hecht, M. Kuff, D. K. A. Leblang, N. Robinson, D. R. S. Rus, J. Wanderman, and M. M. Yoder. Impala: A modern, open-source sql engine for hadoop. In Proceedings of the 7th biennial conference on innovative data systems research, 2015."},{"key":"e_1_3_2_2_22_1","first-page":"29","volume-title":"18th {USENIX} Conference on File and Storage Technologies ({FAST} 20)","author":"Cao W.","year":"2020","unstructured":"W. Cao , Y. Liu , Z. Cheng , N. Zheng , W. Li , W. Wu , L. Ouyang , P. Wang , Y. Wang , R. Kuan , {POLARDB} meets computational storage: Efficiently support analytical workloads in cloud-native relational database . In 18th {USENIX} Conference on File and Storage Technologies ({FAST} 20) , pages 29 -- 41 , 2020 . W. Cao, Y. Liu, Z. Cheng, N. Zheng, W. Li, W. Wu, L. Ouyang, P. Wang, Y. Wang, R. Kuan, et al. {POLARDB} meets computational storage: Efficiently support analytical workloads in cloud-native relational database. In 18th {USENIX} Conference on File and Storage Technologies ({FAST} 20), pages 29--41, 2020."},{"key":"e_1_3_2_2_23_1","volume-title":"Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 36(4)","author":"Carbone P.","year":"2015","unstructured":"P. Carbone , A. Katsifodimos , S. Ewen , V. Markl , S. Haridi , and K. Tzoumas . Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 36(4) , 2015 . P. Carbone, A. Katsifodimos, S. Ewen, V. Markl, S. Haridi, and K. Tzoumas. Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 36(4), 2015."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_25_1","volume-title":"et al. Spanner: Google's globally distributed database. ACM Transactions on Computer Systems (TOCS), 31(3):1--22","author":"Corbett J. C.","year":"2013","unstructured":"J. C. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , et al. Spanner: Google's globally distributed database. ACM Transactions on Computer Systems (TOCS), 31(3):1--22 , 2013 . J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, et al. Spanner: Google's globally distributed database. ACM Transactions on Computer Systems (TOCS), 31(3):1--22, 2013."},{"key":"e_1_3_2_2_26_1","volume-title":"Schism: a workload-driven approach to database replication and partitioning","author":"Curino C.","year":"2010","unstructured":"C. Curino , E. P. C. Jones , Y. Zhang , and S. R. Madden . Schism: a workload-driven approach to database replication and partitioning . 2010 . C. Curino, E. P. C. Jones, Y. Zhang, and S. R. Madden. Schism: a workload-driven approach to database replication and partitioning. 2010."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903741"},{"key":"e_1_3_2_2_28_1","volume-title":"Dynamo: amazon's highly available key-value store. ACM SIGOPS operating systems review, 41(6):205--220","author":"DeCandia G.","year":"2007","unstructured":"G. DeCandia , D. Hastorun , M. Jampani , G. Kakulapati , A. Lakshman , A. Pilchin , S. Sivasubramanian , P. Vosshall , and W. Vogels . Dynamo: amazon's highly available key-value store. ACM SIGOPS operating systems review, 41(6):205--220 , 2007 . G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. ACM SIGOPS operating systems review, 41(6):205--220, 2007."},{"key":"e_1_3_2_2_29_1","first-page":"1277","volume-title":"Soviet Math. Doklady","volume":"11","author":"Dinic E. A.","year":"1970","unstructured":"E. A. Dinic . Algorithm for solution of a problem of maximum flow in networks with power estimation . In Soviet Math. Doklady , volume 11 , pages 1277 -- 1280 , 1970 . E. A. Dinic. Algorithm for solution of a problem of maximum flow in networks with power estimation. In Soviet Math. Doklady, volume 11, pages 1277--1280, 1970."},{"key":"e_1_3_2_2_30_1","unstructured":"Facebook. zstd. https:\/\/github.com\/facebook\/zstd.  Facebook. zstd. https:\/\/github.com\/facebook\/zstd."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2125636.2125646"},{"key":"e_1_3_2_2_32_1","volume-title":"A new approach to the maximum-flow problem. Journal of the ACM (JACM), 35(4):921--940","author":"Goldberg A. V.","year":"1988","unstructured":"A. V. Goldberg and R. E. Tarjan . A new approach to the maximum-flow problem. Journal of the ACM (JACM), 35(4):921--940 , 1988 . A. V. Goldberg and R. E. Tarjan. A new approach to the maximum-flow problem. Journal of the ACM (JACM), 35(4):921--940, 1988."},{"key":"e_1_3_2_2_33_1","unstructured":"Google. Snappy. https:\/\/github.com\/google\/snappy.  Google. Snappy. https:\/\/github.com\/google\/snappy."},{"key":"e_1_3_2_2_34_1","unstructured":"Google Cloud. Cloud Logging. https:\/\/cloud.google.com\/logging.  Google Cloud. Cloud Logging. https:\/\/cloud.google.com\/logging."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742795"},{"key":"e_1_3_2_2_36_1","first-page":"876","volume-title":"2012 IEEE Fifth International Conference on Cloud Computing","author":"Zeghlache M.","year":"2012","unstructured":"M. HadjiandD. Zeghlache . Minimum cost maximum flow algorithm for dynamic resource allocation in clouds . In 2012 IEEE Fifth International Conference on Cloud Computing , pages 876 -- 882 . IEEE, 2012 . M.HadjiandD.Zeghlache.Minimum cost maximum flow algorithm for dynamic resource allocation in clouds. In 2012 IEEE Fifth International Conference on Cloud Computing, pages 876--882. IEEE, 2012."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190661"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2390021.2390028"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_2_40_1","volume-title":"The vertica analytic database: C-store 7 years later. arXiv preprint arXiv:1208.4173","author":"Lamb A.","year":"2012","unstructured":"A. Lamb , M. Fuller , R. Varadarajan , N. Tran , B. Vandier , L. Doshi , and C. Bear . The vertica analytic database: C-store 7 years later. arXiv preprint arXiv:1208.4173 , 2012 . A. Lamb, M. Fuller, R. Varadarajan, N. Tran, B. Vandier, L. Doshi, and C. Bear. The vertica analytic database: C-store 7 years later. arXiv preprint arXiv:1208.4173, 2012."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882925"},{"key":"e_1_3_2_2_42_1","unstructured":"lz4. lz4. https:\/\/github.com\/lz4.  lz4. lz4. https:\/\/github.com\/lz4."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-013-9697-y"},{"key":"e_1_3_2_2_44_1","volume-title":"Small materialized aggregates: A light weight index structure for data warehousing","author":"Moerkotte G.","year":"1998","unstructured":"G. Moerkotte . Small materialized aggregates: A light weight index structure for data warehousing . 1998 . G. Moerkotte. Small materialized aggregates: A light weight index structure for data warehousing. 1998."},{"key":"e_1_3_2_2_45_1","unstructured":"MongoDB. Mongodb. https:\/\/www.mongodb.com\/.  MongoDB. Mongodb. https:\/\/www.mongodb.com\/."},{"key":"e_1_3_2_2_46_1","first-page":"305","volume-title":"search of an understandable consensus algorithm. In 2014 {USENIX} Annual Technical Conference ({USENIX} {ATC} 14)","author":"Ongaro D.","year":"2014","unstructured":"D. Ongaro and J. Ousterhout . In search of an understandable consensus algorithm. In 2014 {USENIX} Annual Technical Conference ({USENIX} {ATC} 14) , pages 305 -- 319 , 2014 . D. Ongaro and J. Ousterhout. In search of an understandable consensus algorithm. In 2014 {USENIX} Annual Technical Conference ({USENIX} {ATC} 14), pages 305--319, 2014."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45072-6_4"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3226595.3226638"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2013.020713.110882"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735514"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196938"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465371"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056101"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595631"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457565","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:25:04Z","timestamp":1750181104000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457565"}},"subtitle":["A Cloud-Native and Multi-Tenant Log Database"],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":55,"alternative-id":["10.1145\/3448016.3457565","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457565","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}