{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:03Z","timestamp":1750308963924,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":18,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1145\/2938503.2938515","type":"proceedings-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T13:33:45Z","timestamp":1473687225000},"page":"77-86","source":"Crossref","is-referenced-by-count":12,"title":["Optimizing Druid with Roaring bitmaps"],"prefix":"10.1145","author":[{"given":"Samy","family":"Chambi","sequence":"first","affiliation":[{"name":"Computer Science, UQAM, Montreal, QC, Canada"}]},{"given":"Daniel","family":"Lemire","sequence":"additional","affiliation":[{"name":"LICEF, TELUQ, Montreal, QC, Canada"}]},{"given":"Robert","family":"Godin","sequence":"additional","affiliation":[{"name":"Computer Science, UQAM, Montreal, QC, Canada"}]},{"given":"Kamel","family":"Boukhalfa","sequence":"additional","affiliation":[{"name":"Computer Science, USTHB, Algiers, Algeria"}]},{"given":"Charles R.","family":"Allen","sequence":"additional","affiliation":[{"name":"Metamarkets, San Francisco, CA, USA"}]},{"given":"Fangjin","family":"Yang","sequence":"additional","affiliation":[{"name":"Metamarkets, San Francisco, CA, USA"}]}],"member":"320","reference":[{"key":"key-10.1145\/2938503.2938515-1","doi-asserted-by":"crossref","unstructured":"S. Chambi, D. Lemire, K. Owen, and R. Godin. Better bitmap performance with Roaring bitmaps. Software Practice and Experience (SPE), 46(5):709--719, may 2016.","DOI":"10.1002\/spe.2325"},{"key":"key-10.1145\/2938503.2938515-2","doi-asserted-by":"crossref","unstructured":"J. Chang, Z. Chen, W. Zheng, J. Cao, Y. Wen, G. Peng, and W. Huang. SPLWAH: A bitmap index compression scheme for searching in archival internet traffic. In 2015 IEEE International Conference on Communications (ICC), pages 7089--7094, London, England, 2015. IEEE.","DOI":"10.1109\/ICC.2015.7249457"},{"key":"key-10.1145\/2938503.2938515-3","doi-asserted-by":"crossref","unstructured":"Z. Chen, Y. Wen, Y. Cao, W. Zheng, J. Chang, Y. Wu, G. Ma, M. Hakmaoui, and G. Peng. A survey of bitmap index compression algorithms for big data. Tsinghua Science and Technology, 20(1):100--115, 2015.","DOI":"10.1109\/TST.2015.7040519"},{"key":"key-10.1145\/2938503.2938515-4","doi-asserted-by":"crossref","unstructured":"A. Colantonio and R. D. Pietro. Concise: Compressed 'n' composable integer set. Information Processing Letters, 110(16):644--650, jul 2010.","DOI":"10.1016\/j.ipl.2010.05.018"},{"key":"key-10.1145\/2938503.2938515-5","unstructured":"T. P. P. Council. TPC BENCHMARK H. http:\/\/www.tpc.org\/tpc documents current versions\/pdf\/tpch2.17.1.pdf, 2014."},{"key":"key-10.1145\/2938503.2938515-6","doi-asserted-by":"crossref","unstructured":"F. Deliège and T. B. Pedersen. Position list word aligned hybrid: optimizing space and performance for compressed bitmaps. In Proceedings of the 13th International Conference on Extending Database Technology (EDBT), pages 228--239, New York, NY, USA, 2010. ACM.","DOI":"10.1145\/1739041.1739071"},{"key":"key-10.1145\/2938503.2938515-7","unstructured":"Druid. Querying. http:\/\/druid.io\/docs\/0.8.2\/querying\/querying.html, 2015."},{"key":"key-10.1145\/2938503.2938515-8","unstructured":"A. Grand. Frame of reference and Roaring bitmaps. https:\/\/www.elastic.co\/blog\/frame-of-reference-and-roaring-bitmaps, 2015."},{"key":"key-10.1145\/2938503.2938515-9","doi-asserted-by":"crossref","unstructured":"A. Hall, O. Bachmann, R. Bussow, S. Ganceanu, and M. Nunkesser. Processing a trillion cells per mouse click. In The 38th International Conference on Very Large Data Bases (VLDB), volume 5, pages 1436--1446, Istanbul, Turkey, 2012. VLDB.","DOI":"10.14778\/2350229.2350259"},{"key":"key-10.1145\/2938503.2938515-10","doi-asserted-by":"crossref","unstructured":"S. Melnik, A. Gubarev, J. Long, G. Romer, S. Shivakumar, M. Tolton, and T. Vassilakis. Dremel: Interactive analysis of web-scale datasets. In The 36th International Conference on Very Large Data Bases (VLDB), volume 3, pages 330--339, Singapore, 2011. VLDB.","DOI":"10.14778\/1920841.1920886"},{"key":"key-10.1145\/2938503.2938515-11","doi-asserted-by":"crossref","unstructured":"M. Rios and J. Lin. Distilling massive amounts of data into simple visualizations: Twitter case studies. In The 6th International AAAI Conference on Weblogs and SocialL Media (ICWSM), pages 22--25, Dublin, Ireland, 2012. ICWSM.","DOI":"10.1609\/icwsm.v6i4.14362"},{"key":"key-10.1145\/2938503.2938515-12","doi-asserted-by":"crossref","unstructured":"K. Shvachko, K. Hairong, S. Radia, and R. Chansler. The Hadoop Distributed File System. In 26th Symposium on Mass Storage Systems and Technologies (MSST), pages 1--10, Incline Village, NV, USA, 2010. IEEE.","DOI":"10.1109\/MSST.2010.5496972"},{"key":"key-10.1145\/2938503.2938515-13","unstructured":"E. TSCHETTER. Introducing Druid: Real-Time Analytics at a Billion Rows Per Second. http: \/\/druid.io\/blog\/2011\/04\/30\/introducing-druid.html, 2011."},{"key":"key-10.1145\/2938503.2938515-14","unstructured":"Wikipedia. Shared-nothing architecture. https: \/\/en.wikipedia.org\/wiki\/Shared nothing architecture, 2015."},{"key":"key-10.1145\/2938503.2938515-15","doi-asserted-by":"crossref","unstructured":"K. Wu, E. J. Otoo, and A. Shoshani. Optimizing bitmap indices with efficient compression. ACM Transactions on Database Systems (TODS), 31(1):1--38, March 2006.","DOI":"10.1145\/1132863.1132864"},{"key":"key-10.1145\/2938503.2938515-16","doi-asserted-by":"crossref","unstructured":"L. Wu, R. Sumbaly, C. Riccomini, G. Koo, H. Kim, J. Kreps, and S. Shah. Avatara: OLAP for web-scale analytics products. In The 38th International Conference on Very Large Data Bases (VLDB), volume 5, pages 1874--1877, Istanbul, Turkey, 2012. VLDB.","DOI":"10.14778\/2367502.2367525"},{"key":"key-10.1145\/2938503.2938515-17","doi-asserted-by":"crossref","unstructured":"F. Yang, E. Tschetter, X. Léauté, N. Ray, G. Merlino, and D. Ganguli. Druid: a real--time analytical data store. In Proceedings of the 2014 ACM SIGMOD international conference on Management of data, pages 157--168, New York, NY, USA, June 2014. ACM.","DOI":"10.1145\/2588555.2595631"},{"key":"key-10.1145\/2938503.2938515-18","unstructured":"M. Zaharia, M. Chowdhury, M. Franklin, S. Shenker, and I. Stoica. Spark: cluster computing with working sets. In 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud), pages 1--7, Boston, MA, USA, 2010. ACM."}],"event":{"number":"20","sponsor":["Keio University"],"acronym":"IDEAS '16","name":"the 20th International Database Engineering & Applications Symposium","start":{"date-parts":[[2016,7,11]]},"location":"Montreal, QC, Canada","end":{"date-parts":[[2016,7,13]]}},"container-title":["Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2938503.2938515","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2938515&ftid=1786992&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:21Z","timestamp":1750282701000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2938503.2938515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1145\/2938503.2938515","relation":{},"subject":[],"published":{"date-parts":[[2016]]}}}