{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:18Z","timestamp":1750220358441,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,6]]},"DOI":"10.1145\/3468791.3468800","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T01:03:56Z","timestamp":1628730236000},"page":"49-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Caching Support for Range Query Processing on Bitmap Indices"],"prefix":"10.1145","author":[{"given":"Sarah","family":"McClain","sequence":"first","affiliation":[{"name":"University of Puget Sound"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manya","family":"Mutschler-Aldine","sequence":"additional","affiliation":[{"name":"University of Puget Sound"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin","family":"Monaghan","sequence":"additional","affiliation":[{"name":"University of Puget Sound"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Chiu","sequence":"additional","affiliation":[{"name":"University of Puget Sound"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Sawin","sequence":"additional","affiliation":[{"name":"University of St. Thomas"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Jarvis","sequence":"additional","affiliation":[{"name":"University of St. Thomas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2021. TPC-H Decision Support Benchmark. http:\/\/www.tpc.org\/tpch  2021. TPC-H Decision Support Benchmark. http:\/\/www.tpc.org\/tpch"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.1995.515586"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/BDCAT.2018.00012"},{"key":"e_1_3_2_1_4_1","volume-title":"The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. In International Conference on Extending Database Technology. 323\u2013336","author":"Chen Chungmin\u00a0Melvin","year":"1994","unstructured":"Chungmin\u00a0Melvin Chen and Nicholas Roussopoulos . 1994 . The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. In International Conference on Extending Database Technology. 323\u2013336 . Chungmin\u00a0Melvin Chen and Nicholas Roussopoulos. 1994. The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. In International Conference on Extending Database Technology. 323\u2013336."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564771"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050080"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.05.018"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Fabian Corrales David Chiu and Jason Sawin. 2011. Variable Length Compression for Bitmap Indices. In Database and Expert Systems Applications. 381\u2013395.  Fabian Corrales David Chiu and Jason Sawin. 2011. Variable Length Compression for Bitmap Indices. In Database and Expert Systems Applications. 381\u2013395.","DOI":"10.1007\/978-3-642-23091-2_32"},{"key":"e_1_3_2_1_10_1","volume-title":"Semantic Data Caching and Replacement. In International Conference on Very Large Data Bases(VLDB \u201996)","author":"Dar Shaul","year":"1996","unstructured":"Shaul Dar , Michael\u00a0 J. Franklin , Bj\u00f6rn\u00a0 T. J\u00f3nsson , Divesh Srivastava , and Michael Tan . 1996 . Semantic Data Caching and Replacement. In International Conference on Very Large Data Bases(VLDB \u201996) . 330\u2013341. Shaul Dar, Michael\u00a0J. Franklin, Bj\u00f6rn\u00a0T. J\u00f3nsson, Divesh Srivastava, and Michael Tan. 1996. Semantic Data Caching and Replacement. In International Conference on Very Large Data Bases(VLDB \u201996). 330\u2013341."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739071"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Laurent d\u2019Orazio Fabrice Jouanot Yves Denneulin Cyril Labb\u00e9 Claudia Roncancio and Olivier Valentin. 2007. Distributed Semantic Caching in Grid Middleware. In Database and Expert Systems Applications. 162\u2013171.  Laurent d\u2019Orazio Fabrice Jouanot Yves Denneulin Cyril Labb\u00e9 Claudia Roncancio and Olivier Valentin. 2007. Distributed Semantic Caching in Grid Middleware. In Database and Expert Systems Applications. 162\u2013171.","DOI":"10.1007\/978-3-540-74469-6_17"},{"key":"e_1_3_2_1_13_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Kengo Fujioka Yukio Uematsu and Makoto Onizuka. 2008. Application of bitmap index to information retrieval. In WWW. ACM 1109\u20131110.  Kengo Fujioka Yukio Uematsu and Makoto Onizuka. 2008. Application of bitmap index to information retrieval. In WWW. ACM 1109\u20131110.","DOI":"10.1145\/1367497.1367680"},{"key":"e_1_3_2_1_15_1","first-page":"1382","article-title":"Net-Fli: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic","volume":"3","author":"Fusco Francesco","year":"2010","unstructured":"Francesco Fusco , Marc Stoecklin , and Michail Vlachos . 2010 . Net-Fli: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic . VLDB 3 , 2 (2010), 1382 \u2013 1393 . Francesco Fusco, Marc Stoecklin, and Michail Vlachos. 2010. Net-Fli: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic. VLDB 3, 2 (2010), 1382\u20131393.","journal-title":"VLDB"},{"key":"e_1_3_2_1_16_1","unstructured":"Parke Godfrey and Jarek Gryz. 1997. Semantic Query Caching for Hetereogeneous Databases. In Intelligent Access to Heterogeneous Information. 6.1\u20136.6.  Parke Godfrey and Jarek Gryz. 1997. Semantic Query Caching for Hetereogeneous Databases. In Intelligent Access to Heterogeneous Information. 6.1\u20136.6."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Parke Godfrey and Jarek Gryz. 1998. Answering Queries by Semantic Caches. In Database and Expert Systems Applications. 485\u2013498.  Parke Godfrey and Jarek Gryz. 1998. Answering Queries by Semantic Caches. In Database and Expert Systems Applications. 485\u2013498.","DOI":"10.1007\/3-540-48309-8_45"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816675"},{"key":"e_1_3_2_1_19_1","unstructured":"hive [n.d.]. Apache Hive Project http:\/\/hive.apache.org.  hive [n.d.]. Apache Hive Project http:\/\/hive.apache.org."},{"key":"e_1_3_2_1_20_1","volume-title":"Semantic Caching of XML Databases. In 5th International Workshop on the Web and Databases. 25\u201330","author":"Hristidis Vagelis","year":"2002","unstructured":"Vagelis Hristidis and Michalis Petropoulos . 2002 . Semantic Caching of XML Databases. In 5th International Workshop on the Web and Databases. 25\u201330 . Vagelis Hristidis and Michalis Petropoulos. 2002. Semantic Caching of XML Databases. In 5th International Workshop on the Web and Databases. 25\u201330."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"R. Karp. 1972. In Complexity of Computer Computations. 85\u2013103.  R. Karp. 1972. In Complexity of Computer Computations. 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050014"},{"key":"e_1_3_2_1_23_1","unstructured":"Kesheng Wu W. Koegler J. Chen and A. Shoshani. 2003. Using bitmap index for interactive exploration of large datasets. In SSDBM. 65\u201374.  Kesheng Wu W. Koegler J. Chen and A. Shoshani. 2003. Using bitmap index for interactive exploration of large datasets. In SSDBM. 65\u201374."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/319950.319960"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/584027.584029"},{"key":"e_1_3_2_1_26_1","volume-title":"A backend framework for the efficient management of power system measurements. Electric Power Systems Research 140","author":"McCamish Ben","year":"2016","unstructured":"Ben McCamish , Rich Meier , Jordan Landford , Robert\u00a0 B. Bass , David Chiu , and Eduardo Cotilla-Sanchez . 2016. A backend framework for the efficient management of power system measurements. Electric Power Systems Research 140 ( 2016 ). Ben McCamish, Rich Meier, Jordan Landford, Robert\u00a0B. Bass, David Chiu, and Eduardo Cotilla-Sanchez. 2016. A backend framework for the efficient management of power system measurements. Electric Power Systems Research 140 (2016)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/237496.237497"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3365109.3368789"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51085-0_42"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"F. Reiss K. Stockinger K. Wu A. Shoshani and J.\u00a0M. Hellerstein. 2007. Enabling Real-Time Querying of Live and Historical Stream Data. In SSDBM.  F. Reiss K. Stockinger K. Wu A. Shoshani and J.\u00a0M. Hellerstein. 2007. Enabling Real-Time Querying of Live and Historical Stream Data. In SSDBM.","DOI":"10.1109\/SSDBM.2007.34"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345948"},{"key":"e_1_3_2_1_32_1","volume-title":"Efficient and Extensible Algorithms for Multi Query Optimization. In ACM SIGMOD International Conference on Management of Data. 249\u2013260","author":"Roy Prasan","year":"2000","unstructured":"Prasan Roy , S. Seshadri , S. Sudarshan , and Siddhesh Bhobe . 2000 . Efficient and Extensible Algorithms for Multi Query Optimization. In ACM SIGMOD International Conference on Management of Data. 249\u2013260 . Prasan Roy, S. Seshadri, S. Sudarshan, and Siddhesh Bhobe. 2000. Efficient and Extensible Algorithms for Multi Query Optimization. In ACM SIGMOD International Conference on Management of Data. 249\u2013260."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Ryan Slechta Jason Sawin Ben McCamish David Chiu and Guadalupe Canahuate. 2014. Optimizing Query Execution for Variable-Aligned Length Compression of Bitmap Indices. In IDEAS. 217\u2013226.  Ryan Slechta Jason Sawin Ben McCamish David Chiu and Guadalupe Canahuate. 2014. Optimizing Query Execution for Variable-Aligned Length Compression of Bitmap Indices. In IDEAS. 217\u2013226.","DOI":"10.1145\/2628194.2628252"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.4018\/987-1-59904-364-7.ch007"},{"volume-title":"Symposium on High-Performance Parallel and Distributed Computing. 13\u201324","author":"Su Y.","key":"e_1_3_2_1_35_1","unstructured":"Y. Su , G. Agrawal , J. Woodring , K. Myers , J. Wendelberger , and J. Ahrens . 2013. Taming massive distributed datasets: data sampling using bitmap indices . In Symposium on High-Performance Parallel and Distributed Computing. 13\u201324 . Y. Su, G. Agrawal, J. Woodring, K. Myers, J. Wendelberger, and J. Ahrens. 2013. Taming massive distributed datasets: data sampling using bitmap indices. In Symposium on High-Performance Parallel and Distributed Computing. 13\u201324."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749246.2749268"},{"volume-title":"International Conference on Management of Data. 913\u2013924","author":"J.","key":"e_1_3_2_1_37_1","unstructured":"Sebastiaan\u00a0 J. van Schaik and Oege de Moor. 2011. A Memory Efficient Reachability Data Structure Through Bit Vector Compression . In International Conference on Management of Data. 913\u2013924 . Sebastiaan\u00a0J. van Schaik and Oege de Moor. 2011. A Memory Efficient Reachability Data Structure Through Bit Vector Compression. In International Conference on Management of Data. 913\u2013924."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of VLDB. 448\u2013457","author":"Wong Harry","year":"1985","unstructured":"Harry K.\u00a0T. Wong , Hsiu fen Liu , Frank Olken , Doron Rotem , and Linda Wong . 1985 . Bit Transposed Files . In Proceedings of VLDB. 448\u2013457 . Harry K.\u00a0T. Wong, Hsiu fen Liu, Frank Olken, Doron Rotem, and Linda Wong. 1985. Bit Transposed Files. In Proceedings of VLDB. 448\u2013457."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Kesheng Wu Ekow Otoo and Arie Shoshani. 2004. On the Performance of Bitmap Indices for High Cardinality Attributes. In VLDB. 24\u201335.  Kesheng Wu Ekow Otoo and Arie Shoshani. 2004. On the Performance of Bitmap Indices for High Cardinality Attributes. In VLDB. 24\u201335.","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"e_1_3_2_1_40_1","volume-title":"International Conference on Scientific and Statistical Database Management. IEEE, 99\u2013108","author":"Wu Kesheng","year":"2002","unstructured":"Kesheng Wu , Ekow\u00a0 J Otoo , and Arie Shoshani . 2002 . Compressing bitmap indexes for faster search operations . In International Conference on Scientific and Statistical Database Management. IEEE, 99\u2013108 . Kesheng Wu, Ekow\u00a0J Otoo, and Arie Shoshani. 2002. Compressing bitmap indexes for faster search operations. In International Conference on Scientific and Statistical Database Management. IEEE, 99\u2013108."},{"key":"e_1_3_2_1_41_1","volume-title":"Technical Report LBNL\/PUB-3161. Lawrence Berkeley National Laboratory.","author":"Wu K.","year":"2001","unstructured":"K. Wu , E.\u00a0 J. Otoo , A. Shoshani , and H. Nordberg . 2001 . Notes on design and implementation of compressed bit vectors. Technical Report LBNL\/PUB-3161. Lawrence Berkeley National Laboratory. K. Wu, E.\u00a0J. Otoo, A. Shoshani, and H. Nordberg. 2001. Notes on design and implementation of compressed bit vectors. Technical Report LBNL\/PUB-3161. Lawrence Berkeley National Laboratory."}],"event":{"name":"SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2021","location":"Tampa FL USA"},"container-title":["33rd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468800","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468791.3468800","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:21Z","timestamp":1750191441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468800"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":40,"alternative-id":["10.1145\/3468791.3468800","10.1145\/3468791"],"URL":"https:\/\/doi.org\/10.1145\/3468791.3468800","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}