{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T14:56:36Z","timestamp":1777733796635,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":37,"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":"NSFC","award":["61802066"],"award-info":[{"award-number":["61802066"]}]},{"name":"National Key R&D Program of China","award":["2018YFB1402602"],"award-info":[{"award-number":["2018YFB1402602"]}]},{"name":"National Key R&D Program of China","award":["2018YFB1004404"],"award-info":[{"award-number":["2018YFB1004404"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380563","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"909-923","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["BinDex: A Two-Layered Index for Fast and Robust Scans"],"prefix":"10.1145","author":[{"given":"Linwei","family":"Li","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiading","family":"Guo","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"He","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenying","family":"He","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinan","family":"Jing","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weili","family":"Han","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"X. Sean","family":"Wang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Daniel Abadi Samuel Madden and Miguel Ferreira. 2006. Integrating Compression and Execution in Column-oriented Database Systems. In SIGMOD. 671--682.  Daniel Abadi Samuel Madden and Miguel Ferreira. 2006. Integrating Compression and Execution in Column-oriented Database Systems. In SIGMOD. 671--682.","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Carsten Binnig Stefan Hildenbrand and Franz F\"arber. 2009a. Dictionary-based order-preserving string compression for main memory column stores. In SIGMOD. ACM 283--296.  Carsten Binnig Stefan Hildenbrand and Franz F\"arber. 2009a. Dictionary-based order-preserving string compression for main memory column stores. In SIGMOD. ACM 283--296.","DOI":"10.1145\/1559845.1559877"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Carsten Binnig Stefan Hildenbrand and Franz Farber. 2009b. Dictionary-based Order-preserving String Compression for Main Memory Column Stores. In SIGMOD. 283--296.  Carsten Binnig Stefan Hildenbrand and Franz Farber. 2009b. Dictionary-based Order-preserving String Compression for Main Memory Column Stores. In SIGMOD. 283--296.","DOI":"10.1145\/1559845.1559877"},{"key":"e_1_3_2_2_4_1","first-page":"54","article-title":"Database architecture optimized for the new bottleneck: Memory access","volume":"99","author":"Boncz Peter A","year":"1999","unstructured":"Peter A Boncz , Stefan Manegold , Martin L Kersten , 1999 . Database architecture optimized for the new bottleneck: Memory access . In Proc. VLDB Endow. , Vol. 99. 54 -- 65 . Peter A Boncz, Stefan Manegold, Martin L Kersten, et al. 1999. Database architecture optimized for the new bottleneck: Memory access. In Proc. VLDB Endow., Vol. 99. 54--65.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0507-8"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0221-2"},{"key":"e_1_3_2_2_7_1","volume-title":"Ioannidis","author":"Chan Chee-Yong","year":"1998","unstructured":"Chee-Yong Chan and Yannis E . Ioannidis . 1998 . Bitmap Index Design and Evaluation. In SIGMOD. 355--366. Chee-Yong Chan and Yannis E. Ioannidis. 1998. Bitmap Index Design and Evaluation. In SIGMOD. 355--366."},{"key":"e_1_3_2_2_8_1","volume-title":"Ioannidis","author":"Chan Chee-Yong","year":"1999","unstructured":"Chee-Yong Chan and Yannis E . Ioannidis . 1999 . An Efficient Bitmap Encoding Scheme for Selection Queries. In SIGMOD. 215--226. Chee-Yong Chan and Yannis E. Ioannidis. 1999. An Efficient Bitmap Encoding Scheme for Selection Queries. In SIGMOD. 215--226."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/329.318578"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920927"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747642"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168654"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732279.2732280"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196911"},{"key":"e_1_3_2_2_16_1","first-page":"105","article-title":"Exploiting memory access patterns to improve memory performance in data-parallel architectures","volume":"1","author":"Jang Byunghyun","year":"2010","unstructured":"Byunghyun Jang , Dana Schaa , Perhaad Mistry , and David Kaeli . 2010 . Exploiting memory access patterns to improve memory performance in data-parallel architectures . IEEE Transactions on Parallel & Distributed Systems 1 (2010), 105 -- 118 . Byunghyun Jang, Dana Schaa, Perhaad Mistry, and David Kaeli. 2010. Exploiting memory access patterns to improve memory performance in data-parallel architectures. IEEE Transactions on Parallel & Distributed Systems 1 (2010), 105--118.","journal-title":"IEEE Transactions on Parallel & Distributed Systems"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Michael S. Kester Manos Athanassoulis and Stratos Idreos. 2017. Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?. In SIGMOD. 715--730.  Michael S. Kester Manos Athanassoulis and Stratos Idreos. 2017. Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?. In SIGMOD. 715--730.","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047491"},{"key":"e_1_3_2_2_19_1","unstructured":"Yinan Li and Jignesh M Patel. 2013. BitWeaving: fast scans for main memory data processing. In SIGMOD. ACM 289--300.  Yinan Li and Jignesh M Patel. 2013. BitWeaving: fast scans for main memory data processing. In SIGMOD. ACM 289--300."},{"key":"e_1_3_2_2_20_1","volume-title":"Proc. VLDB Endow. 476--487","author":"Moerkotte Guido","year":"1998","unstructured":"Guido Moerkotte . 1998 . Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing . In Proc. VLDB Endow. 476--487 . Guido Moerkotte. 1998. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proc. VLDB Endow. 476--487."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Patrick O'Neil and Dallan Quass. 1997. Improved Query Performance with Variant Indexes. In SIGMOD. 38--49.  Patrick O'Neil and Dallan Quass. 1997. Improved Query Performance with Variant Indexes. In SIGMOD. 38--49.","DOI":"10.1145\/253262.253268"},{"key":"e_1_3_2_2_22_1","volume-title":"Ross","author":"Polychroniou Orestis","year":"2015","unstructured":"Orestis Polychroniou , Arun Raghavan , and Kenneth A . Ross . 2015 . Rethinking SIMD Vectorization for In-Memory Databases. In SIGMOD. 1493--1508. Orestis Polychroniou, Arun Raghavan, and Kenneth A. Ross. 2015. Rethinking SIMD Vectorization for In-Memory Databases. In SIGMOD. 1493--1508."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536364"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453924"},{"key":"e_1_3_2_2_25_1","unstructured":"Wilson Qin and Stratos Idreos. 2016. Adaptive data skipping in main-memory systems. In SIGMOD. ACM 2255--2256.  Wilson Qin and Stratos Idreos. 2016. Adaptive data skipping in main-memory systems. In SIGMOD. ACM 2255--2256."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Doron Rotem Kurt Stockinger and Kesheng Wu. 2005. Optimizing Candidate Check Costs for Bitmap Indices. In CIKM. 648--655.  Doron Rotem Kurt Stockinger and Kesheng Wu. 2005. Optimizing Candidate Check Costs for Bitmap Indices. In CIKM. 648--655.","DOI":"10.1145\/1099554.1099718"},{"key":"e_1_3_2_2_27_1","unstructured":"D. Rotem K. Stockinger and Kesheng Wu. 2006. Minimizing I\/O Costs of Multi-Dimensional Queries with Bitmap Indices. In SSDBM. 33--44.  D. Rotem K. Stockinger and Kesheng Wu. 2006. Minimizing I\/O Costs of Multi-Dimensional Queries with Bitmap Indices. In SSDBM. 33--44."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"P. Griffiths Selinger M. M. Astrahan D. D. Chamberlin R. A. Lorie and T. G. Price. 1979. Access Path Selection in a Relational Database Management System. In SIGMOD. 23--34.  P. Griffiths Selinger M. M. Astrahan D. D. Chamberlin R. A. Lorie and T. G. Price. 1979. Access Path Selection in a Relational Database Management System. In SIGMOD. 23--34.","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Lefteris Sidirourgos and Martin Kersten. 2013. Column imprints: a secondary index structure. In SIGMOD. ACM 893--904.  Lefteris Sidirourgos and Martin Kersten. 2013. Column imprints: a secondary index structure. In SIGMOD. ACM 893--904.","DOI":"10.1145\/2463676.2465306"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Kurt Stockinger Kesheng Wu and Arie Shoshani. 2004. Evaluation Strategies for Bitmap Indices with Binning. In Database and Expert Systems Applications. 120--129.  Kurt Stockinger Kesheng Wu and Arie Shoshani. 2004. Evaluation Strategies for Bitmap Indices with Binning. In Database and Expert Systems Applications. 120--129.","DOI":"10.1007\/978-3-540-30075-5_12"},{"key":"e_1_3_2_2_31_1","volume-title":"Proc. VLDB Endow. 553--564","author":"Stonebraker Mike","year":"2005","unstructured":"Mike Stonebraker , Daniel J. Abadi , Adam Batkin , Xuedong Chen , Mitch Cherniack , Miguel Ferreira , Edmond Lau , Amerson Lin , Sam Madden , Elizabeth O'Neil , Pat O'Neil , Alex Rasin , Nga Tran , and Stan Zdonik . 2005 . C-store: A Column-oriented DBMS . In Proc. VLDB Endow. 553--564 . Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. 2005. C-store: A Column-oriented DBMS. In Proc. VLDB Endow. 553--564."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Liwen Sun Michael J Franklin Sanjay Krishnan and Reynold S Xin. 2014. Fine-grained partitioning for aggressive data skipping. In SIGMOD. ACM 1115--1126.  Liwen Sun Michael J Franklin Sanjay Krishnan and Reynold S Xin. 2014. Fine-grained partitioning for aggressive data skipping. In SIGMOD. ACM 1115--1126.","DOI":"10.1145\/2588555.2610515"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025123"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Jianguo Wang Chunbin Lin Yannis Papakonstantinou and Steven Swanson. 2017. An Experimental Study of Bitmap Compression vs. Inverted List Compression. In SIGMOD. 993--1008.  Jianguo Wang Chunbin Lin Yannis Papakonstantinou and Steven Swanson. 2017. An Experimental Study of Bitmap Compression vs. Inverted List Compression. In SIGMOD. 993--1008.","DOI":"10.1145\/3035918.3064007"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"key":"e_1_3_2_2_36_1","volume-title":"Ross","author":"Zhou Jingren","year":"2002","unstructured":"Jingren Zhou and Kenneth A . Ross . 2002 . Implementing Database Operations Using SIMD Instructions. In SIGMOD. 145--156. Jingren Zhou and Kenneth A. Ross. 2002. Implementing Database Operations Using SIMD Instructions. In SIGMOD. 145--156."},{"key":"e_1_3_2_2_37_1","volume-title":"Proc. VLDB Endow. 723--734","author":"Zukowski Marcin","year":"2007","unstructured":"Marcin Zukowski , S\u00e1ndor H\u00e9man , Niels Nes , and Peter Boncz . 2007 . Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS . In Proc. VLDB Endow. 723--734 . Marcin Zukowski, S\u00e1ndor H\u00e9man, Niels Nes, and Peter Boncz. 2007. Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS. In Proc. VLDB Endow. 723--734."}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"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.3380563","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380563","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:51Z","timestamp":1750208511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380563"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":37,"alternative-id":["10.1145\/3318464.3380563","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380563","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"}}]}}