{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:41:41Z","timestamp":1755826901529,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":81,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T00:00:00Z","timestamp":1713744000000},"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":[[2024,4,22]]},"DOI":"10.1145\/3627703.3650072","type":"proceedings-article","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T06:28:28Z","timestamp":1713421708000},"page":"405-420","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Trinity: A Fast Compressed Multi-attribute Data Store"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-5985-0968","authenticated-orcid":false,"given":"Ziming","family":"Mao","sequence":"first","affiliation":[{"name":"UC Berkeley"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6805-1293","authenticated-orcid":false,"given":"Kiran","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"NetApp"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2199-6391","authenticated-orcid":false,"given":"Anurag","family":"Khandelwal","sequence":"additional","affiliation":[{"name":"Yale"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Challenges of big data analysis. National science review, 1(2):293--314","author":"Fan Jianqing","year":"2014","unstructured":"Jianqing Fan, Fang Han, and Han Liu. Challenges of big data analysis. National science review, 1(2):293--314, 2014."},{"key":"e_1_3_2_1_2_1","first-page":"39","volume-title":"FAST","author":"Andersen Michael P","year":"2016","unstructured":"Michael P Andersen and David E. Culler. Btrdb: Optimizing storage system design for timeseries processing. In FAST, pages 39--52, 2016."},{"key":"e_1_3_2_1_3_1","volume-title":"A real world reference distribution micro-phasor measurement unit data set for research and application development","author":"Stewart Emma M.","year":"2016","unstructured":"Emma M. Stewart, Anna Liao, and Ciaran Roberts. Open μpmu: A real world reference distribution micro-phasor measurement unit data set for research and application development. IEEE, 2016."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806839"},{"issue":"1","key":"e_1_3_2_1_5_1","first-page":"97","article-title":"Managing massive time series streams with multi-scale compressed trickles","volume":"2","author":"Reeves Galen","year":"2009","unstructured":"Galen Reeves, Jie Liu, Suman Nath, and Feng Zhao. Managing massive time series streams with multi-scale compressed trickles. VLDB, 2(1):97--108, 2009.","journal-title":"VLDB"},{"issue":"11","key":"e_1_3_2_1_6_1","first-page":"1057","article-title":"Diving into data at facebook","volume":"6","author":"Abraham Lior","year":"2013","unstructured":"Lior Abraham, John Allen, Oleksandr Barykin, Vinayak Borkar, Bhuwan Chopra, Ciprian Gerea, Daniel Merl, Josh Metzler, David Reiss, Subbu Subramanian, Janet L. Wiener, and Okay Zed. Scuba: Diving into data at facebook. VLDB, 6(11):1057--1067, 2013.","journal-title":"VLDB"},{"issue":"12","key":"e_1_3_2_1_7_1","first-page":"1816","article-title":"A fast, scalable, in-memory time series database","volume":"8","author":"Pelkonen Tuomas","year":"2015","unstructured":"Tuomas Pelkonen, Scott Franklin, Justin Teller, Paul Cavallaro, Qi Huang, Justin Meza, and Kaushik Veeraraghavan. Gorilla: A fast, scalable, in-memory time series database. VLDB, 8(12):1816--1827, 2015.","journal-title":"VLDB"},{"key":"e_1_3_2_1_8_1","unstructured":"Google Stackdriver. https:\/\/cloud.google.com\/stackdriver\/."},{"key":"e_1_3_2_1_9_1","unstructured":"Amazon CloudWatch. https:\/\/aws.amazon.com\/cloudwatch\/."},{"key":"e_1_3_2_1_10_1","first-page":"421","volume-title":"NSDI","author":"Khandelwal Anurag","year":"2019","unstructured":"Anurag Khandelwal, Rachit Agarwal, and Ion Stoica. Confluo: Distributed monitoring and diagnosis stack for high-speed networks. In NSDI, pages 421--436, 2019."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934879"},{"key":"e_1_3_2_1_12_1","volume-title":"OSDI","author":"Tammana P.","year":"2016","unstructured":"P. Tammana, R. Agarwal, and M. Lee. Simplifying Datacenter Network Debugging with PathDump. In OSDI, 2016."},{"key":"e_1_3_2_1_13_1","unstructured":"NYC Taxi Download. https:\/\/tinyurl.com\/bdk9k5uk."},{"key":"e_1_3_2_1_14_1","unstructured":"Uber's Big Data Platform: 100+ Petabytes with Minute Latency. https:\/\/www.uber.com\/blog\/uber-big-data-platform\/."},{"key":"e_1_3_2_1_15_1","unstructured":"Uber Freight Carrier Metrics with Near-Real-Time Analytics. https:\/\/tinyurl.com\/bdj68hd9."},{"key":"e_1_3_2_1_16_1","unstructured":"Introducing AresDB: Uber's GPU-Powered Open Source Real-time Analytics Engine. https:\/\/www.uber.com\/blog\/aresdb\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00151-z"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2011.61"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2007.4629260"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389731"},{"key":"e_1_3_2_1_21_1","volume-title":"The ub-tree: Performance of multidimensional range queries. Technical report","author":"Bayer Rudolf","year":"1998","unstructured":"Rudolf Bayer and Volker Markl. The ub-tree: Performance of multidimensional range queries. Technical report, 1998."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651263.1651267"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915222"},{"key":"e_1_3_2_1_26_1","first-page":"337","volume-title":"NSDI","author":"Agarwal Rachit","year":"2015","unstructured":"Rachit Agarwal, Anurag Khandelwal, and Ion Stoica. Succinct: Enabling queries on compressed data. In NSDI, pages 337--350, 2015."},{"key":"e_1_3_2_1_27_1","first-page":"485","volume-title":"NSDI","author":"Khandelwal Anurag","year":"2016","unstructured":"Anurag Khandelwal, Rachit Agarwal, and Ion Stoica. Blowfish: Dynamic storage-performance tradeoff in data stores. In NSDI, pages 485--500, 2016."},{"key":"e_1_3_2_1_28_1","first-page":"1149","volume-title":"SIGMOD","author":"Khandelwal Anurag","year":"2017","unstructured":"Anurag Khandelwal, Zongheng Yang, Evan Ye, Rachit Agarwal, and Ion Stoica. Zipg: A memory-efficient graph store for interactive queries. In SIGMOD, pages 1149--1164, 2017."},{"key":"e_1_3_2_1_29_1","first-page":"323","volume-title":"SIGMOD","author":"Zhang Huanchen","year":"2018","unstructured":"Huanchen Zhang, Hyeontaek Lim, Viktor Leis, David G Andersen, Michael Kaminsky, Kimberly Keeton, and Andrew Pavlo. Surf: Practical range query filtering with fast succinct tries. In SIGMOD, pages 323--336, 2018."},{"key":"e_1_3_2_1_30_1","first-page":"397","volume-title":"SIGMOD","author":"Z\u00e4schke Tilmann","year":"2014","unstructured":"Tilmann Z\u00e4schke, Christoph Zimmerli, and Moira C Norrie. The phtree: a space-efficient storage structure and multi-dimensional index. In SIGMOD, pages 397--408, 2014."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/915547"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588037"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/800250.807479"},{"key":"e_1_3_2_1_34_1","unstructured":"MongoDB. http:\/\/www.mongodb.org."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_36_1","unstructured":"Elasticsearch. http:\/\/www.elasticsearch.org."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213945"},{"key":"e_1_3_2_1_38_1","unstructured":"Apache HBase. https:\/\/hbase.apache.org\/."},{"key":"e_1_3_2_1_39_1","unstructured":"SingleStore: The Database for the Data-Intensive Era. https:\/\/www.singlestore.com\/."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142527"},{"key":"e_1_3_2_1_41_1","unstructured":"SAP HANA. http:\/\/www.saphana.com\/."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00143"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00062"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595631"},{"key":"e_1_3_2_1_46_1","unstructured":"TimescaleDB: SQL made scalable for time-series data. https:\/\/tinyurl.com\/e9r9an3y."},{"issue":"13","key":"e_1_3_2_1_47_1","first-page":"1389","article-title":"Architecture of a real-time operational dbms","volume":"9","author":"Srinivasan V","year":"2016","unstructured":"V Srinivasan, Brian Bulkowski, Wei-Ling Chu, Sunil Sayyaparaju, Andrew Gooding, Rajkumar Iyer, Ashish Shinde, and Thomas Lopatic. Aerospike: Architecture of a real-time operational dbms. VLDB, 9(13):1389--1400, 2016.","journal-title":"VLDB"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375592"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750545"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_1_51_1","volume-title":"Herman Haverkort, and Ke Yi. The priority r-tree: A practically efficient and worst-case optimal r-tree. ACM Transactions on Algorithms (TALG), 4(1):1--30","author":"Arge Lars","year":"2008","unstructured":"Lars Arge, Mark De Berg, Herman Haverkort, and Ke Yi. The priority r-tree: A practically efficient and worst-case optimal r-tree. ACM Transactions on Algorithms (TALG), 4(1):1--30, 2008."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389770"},{"key":"e_1_3_2_1_53_1","unstructured":"ClickHouse. https:\/\/clickhouse.com\/."},{"key":"e_1_3_2_1_54_1","volume-title":"VLDB","author":"Ding Jialin","year":"2020","unstructured":"Jialin Ding, Vikram Nathan, Mohammad Alizadeh, and Tim Kraska. Tsunami: A learned multi-dimensional index for correlated data and skewed workloads. VLDB, 2020."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/373626.373678"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054193000055"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1137\/060653780"},{"key":"e_1_3_2_1_58_1","first-page":"134","volume-title":"International Workshop on Experimental and Efficient Algorithms","author":"Rahman Naila","year":"2006","unstructured":"Naila Rahman, Rajeev Raman, et al. Engineering the louds succinct tree representation. In International Workshop on Experimental and Efficient Algorithms, pages 134--145. Springer, 2006."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1146-6"},{"key":"e_1_3_2_1_60_1","first-page":"84","volume-title":"Succinct trees in practice. In 2010 ALENEX","author":"Arroyuelo Diego","year":"2010","unstructured":"Diego Arroyuelo, Rodrigo C\u00e1novas, Gonzalo Navarro, and Kunihiko Sadakane. Succinct trees in practice. In 2010 ALENEX, pages 84--97. SIAM, 2010."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32686-9_30"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1996.492202"},{"key":"e_1_3_2_1_63_1","unstructured":"Intrinsics for Bitwise Logical Operations. https:\/\/tinyurl.com\/vjxcnh52."},{"key":"e_1_3_2_1_64_1","unstructured":"Delta Encoding. http:\/\/en.wikipedia.org\/wiki\/Delta_encoding."},{"key":"e_1_3_2_1_65_1","unstructured":"Redis. http:\/\/www.redis.io."},{"key":"e_1_3_2_1_66_1","volume-title":"Searchable Key-value Store. In ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM)","author":"Escriva Robert","year":"2012","unstructured":"Robert Escriva, Bernard Wong, and Emin G\u00fcn Sirer. HyperDex: A Distributed, Searchable Key-value Store. In ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), 2012."},{"key":"e_1_3_2_1_67_1","unstructured":"TPC-H Download. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_1_68_1","unstructured":"Github Events Download. https:\/\/tinyurl.com\/yme6zp7r."},{"key":"e_1_3_2_1_69_1","unstructured":"A ride through NYC: SQL queries visualization. https:\/\/tinyurl.com\/2s3j3ce9."},{"key":"e_1_3_2_1_70_1","unstructured":"New York City Taxi and For-Hire Vehicle Data. https:\/\/tinyurl.com\/bdk9k5uk."},{"key":"e_1_3_2_1_71_1","unstructured":"Introduction to IoT: New York City Taxicabs. https: \/\/tinyurl.com\/4fnbsx63."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_74_1","unstructured":"BB-Tree: C++ implementation. https:\/\/github.com\/flippingbits\/bb-tree."},{"key":"e_1_3_2_1_75_1","first-page":"1","article-title":"The design and operation of CloudLab","volume":"19","author":"Duplyakin Dmitry","year":"2019","unstructured":"Dmitry Duplyakin, Robert Ricci, Aleksander Maricq, Gary Wong, Jonathon Duerig, Eric Eide, Leigh Stoller, Mike Hibler, David Johnson, Kirk Webb, Aditya Akella, Kuangching Wang, Glenn Ricart, Larry Landweber, Chip Elliott, Michael Zink, Emmanuel Cecchet, Snigdhaswin Kar, and Prabodh Mishra. The design and operation of CloudLab. In USENIX ATC 19, pages 1--14, Renton, WA, July 2019.","journal-title":"USENIX ATC"},{"key":"e_1_3_2_1_76_1","unstructured":"ClickHouse Low Throughput Github Issue. https:\/\/tinyurl.com\/2p9fyj3b."},{"key":"e_1_3_2_1_77_1","unstructured":"R-Tree: C++ implementation. https:\/\/tinyurl.com\/5f4n4njn."},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380583"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799008941526"},{"issue":"1","key":"e_1_3_2_1_80_1","first-page":"124","article-title":"Analysis of the clustering properties of the hilbert space-filling curve","volume":"13","author":"Moon Bongki","year":"2001","unstructured":"Bongki Moon, Hosagrahar V Jagadish, Christos Faloutsos, and Joel H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. IEEE, 13(1):124--141, 2001.","journal-title":"IEEE"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342360"}],"event":{"name":"EuroSys '24: Nineteenth European Conference on Computer Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Athens Greece","acronym":"EuroSys '24"},"container-title":["Proceedings of the Nineteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627703.3650072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:12:03Z","timestamp":1755825123000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,22]]},"references-count":81,"alternative-id":["10.1145\/3627703.3650072","10.1145\/3627703"],"URL":"https:\/\/doi.org\/10.1145\/3627703.3650072","relation":{},"subject":[],"published":{"date-parts":[[2024,4,22]]},"assertion":[{"value":"2024-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}