{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:02:47Z","timestamp":1775638967557,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1452595"],"award-info":[{"award-number":["IIS-1452595"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3196911","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"857-872","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Column Sketches"],"prefix":"10.1145","author":[{"given":"Brian","family":"Hentschel","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"Michael S.","family":"Kester","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"https:\/\/aws.amazon.com\/s3\/","year":"2017","unstructured":"Amazon simple storage service (s3). https:\/\/aws.amazon.com\/s3\/ , 2017 . Amazon simple storage service (s3). https:\/\/aws.amazon.com\/s3\/, 2017."},{"key":"e_1_3_2_1_2_1","volume-title":"http:\/\/hadoop.apache.org\/","year":"2017","unstructured":"Apache hadoop. http:\/\/hadoop.apache.org\/ , 2017 . Apache hadoop. http:\/\/hadoop.apache.org\/, 2017."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2602024"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0074-9"},{"issue":"1","key":"e_1_3_2_1_6_1","first-page":"9","article-title":"Business Analytics in (a) Blink","volume":"35","author":"Barber R.","year":"2012","unstructured":"R. Barber , P. Bendel , M. Czech , O. Draese , F. Ho , N. Hrle , S. Idreos , M.-S. Kim , O. Koeth , J.-G. Lee , T. T. Li , G. M. Lohman , K. Morfonios , R. M\u00fcller , K. Murthy , I. Pandis , L. Qiao , V. Raman , R. Sidle , K. Stolze , and S. Szabo . Business Analytics in (a) Blink . IEEE Data Engineering Bulletin , 35 ( 1 ): 9 -- 14 , 2012 . R. Barber, P. Bendel, M. Czech, O. Draese, F. Ho, N. Hrle, S. Idreos, M.-S. Kim, O. Koeth, J.-G. Lee, T. T. Li, G. M. Lohman, K. Morfonios, R. M\u00fcller, K. Murthy, I. Pandis, L. Qiao, V. Raman, R. Sidle, K. Stolze, and S. Szabo. Business Analytics in (a) Blink. IEEE Data Engineering Bulletin, 35(1):9--14, 2012.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559877"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903741"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728174"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920927"},{"issue":"1","key":"e_1_3_2_1_12_1","first-page":"28","article-title":"The SAP HANA Database -- An Architecture Overview","volume":"35","author":"F\u0120rber F.","year":"2012","unstructured":"F. F\u0120rber , N. May , W. Lehner , P. Gro\u00dfe , I. M\u00fcller , H. Rauhe , and J. Dees . The SAP HANA Database -- An Architecture Overview . IEEE Data Engineering Bulletin , 35 ( 1 ): 28 -- 33 , 2012 . F. F\u0120rber, N. May, W. Lehner, P. Gro\u00dfe, I. M\u00fcller, H. Rauhe, and J. Dees. The SAP HANA Database -- An Architecture Overview. IEEE Data Engineering Bulletin, 35(1):28--33, 2012.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113292"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747642"},{"key":"e_1_3_2_1_15_1","volume-title":"IBM Redbooks","author":"Francisco P.","year":"2011","unstructured":"P. Francisco . The Netezza Data Appliance Architecture: A Platform for High Performance Data Warehousing and Analytics . IBM Redbooks , 2011 . P. Francisco. The Netezza Data Appliance Architecture: A Platform for High Performance Data Warehousing and Analytics. IBM Redbooks, 2011."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOAC.1991.143840"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453925"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_3_2_1_19_1","volume-title":"Open-Source SQL Engine for Hadoop. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR)","author":"Kornacker M.","year":"2015","unstructured":"M. Kornacker , A. Behm , V. Bittorf , T. Bobrovytsky , C. Ching , A. Choi , J. Erickson , M. Grund , D. Hecht , M. Jacobs , I. Joshi , L. Kuff , D. Kumar , A. Leblang , N. Li , I. Pandis , H. Robinson , D. Rorke , S. Rus , J. Russell , D. Tsirogiannis , S. Wanderman-Milne , and M. Yoder . Impala: A Modern , Open-Source SQL Engine for Hadoop. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR) , 2015 . M. Kornacker, A. Behm, V. Bittorf, T. Bobrovytsky, C. Ching, A. Choi, J. Erickson, M. Grund, D. Hecht, M. Jacobs, I. Joshi, L. Kuff, D. Kumar, A. Leblang, N. Li, I. Pandis, H. Robinson, D. Rorke, S. Rus, J. Russell, D. Tsirogiannis, S. Wanderman-Milne, and M. Yoder. Impala: A Modern, Open-Source SQL Engine for Hadoop. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2015."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2203"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737787"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465322"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990746"},{"key":"e_1_3_2_1_25_1","volume-title":"Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps","author":"Metzger J. K.","year":"2005","unstructured":"J. K. Metzger , B. M. Zane , and F. D. Hinshaw . Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps , 2005 . J. K. Metzger, B. M. Zane, and F. D. Hinshaw. Limiting scans of loosely ordered and\/or grouped relations using nearly ordered maps, 2005."},{"key":"e_1_3_2_1_26_1","first-page":"476","volume-title":"Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB)","author":"Moerkotte G.","year":"1998","unstructured":"G. Moerkotte . Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB) , pages 476 -- 487 , 1998 . G. Moerkotte. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 476--487, 1998."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253268"},{"key":"e_1_3_2_1_28_1","first-page":"508","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE)","author":"Pirk H.","year":"2014","unstructured":"H. Pirk , S. Manegold , and M. Kersten . Waste not\u0142dots Efficient co-processing of relational data . Proceedings of the IEEE International Conference on Data Engineering (ICDE) , pages 508 -- 519 , 2014 . H. Pirk, S. Manegold, and M. Kersten. Waste not\u0142dots Efficient co-processing of relational data. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 508--519, 2014."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747645"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2914836"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465306"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454174"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610515"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447738"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/362084.362137"},{"key":"e_1_3_2_1_38_1","first-page":"1","volume-title":"Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS)","author":"Willhalm T.","year":"2013","unstructured":"T. Willhalm , I. Oukid , I. M\u00fcller , and F. Faerber . Vectorizing Database Column Scans with Complex Predicates . In Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS) , pages 1 -- 12 , 2013 . T. Willhalm, I. Oukid, I. M\u00fcller, and F. Faerber. Vectorizing Database Column Scans with Complex Predicates. In Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS), pages 1--12, 2013."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465288"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564709"},{"issue":"2","key":"e_1_3_2_1_42_1","first-page":"17","article-title":"MonetDB\/X100 - A DBMS","volume":"28","author":"Zukowski M.","year":"2005","unstructured":"M. Zukowski , P. A. Boncz , and S. H\u00e9man . MonetDB\/X100 - A DBMS In The CPU Cache. IEEE Data Engineering Bulletin , 28 ( 2 ): 17 -- 22 , 2005 . M. Zukowski, P. A. Boncz, and S. H\u00e9man. MonetDB\/X100 - A DBMS In The CPU Cache. IEEE Data Engineering Bulletin, 28(2):17--22, 2005.","journal-title":"The CPU Cache. IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196911","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3196911","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3196911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:18Z","timestamp":1750210758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196911"}},"subtitle":["A Scan Accelerator for Rapid and Robust Predicate Evaluation"],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":43,"alternative-id":["10.1145\/3183713.3196911","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3196911","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}