{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:44Z","timestamp":1750220624913,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T00:00:00Z","timestamp":1575244800000},"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":[[2019,12,2]]},"DOI":"10.1145\/3365109.3368789","type":"proceedings-article","created":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T13:23:09Z","timestamp":1574860989000},"page":"11-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["GPU Acceleration of Range Queries over Large Data Sets"],"prefix":"10.1145","author":[{"given":"Mitchell","family":"Nelson","sequence":"first","affiliation":[{"name":"University of St. Thomas, St. Paul, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zachary","family":"Sorenson","sequence":"additional","affiliation":[{"name":"University of St. Thomas, St. Paul, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph M.","family":"Myre","sequence":"additional","affiliation":[{"name":"University of St. Thomas, St. Paul, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Sawin","sequence":"additional","affiliation":[{"name":"University of St. Thomas, St. Paul, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Chiu","sequence":"additional","affiliation":[{"name":"University of Puget Sound, Tacoma, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,12,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15251-1_26"},{"key":"e_1_3_2_1_2_1","volume-title":"GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps. Control and cybernetics","author":"Andrzejewski Witold","year":"2011","unstructured":"Witold Andrzejewski and Robert Wrembel . 2011. GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps. Control and cybernetics , Vol. 40 ( 2011 ), 627--650. Witold Andrzejewski and Robert Wrembel. 2011. GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps. Control and cybernetics , Vol. 40 (2011), 627--650."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.1995.515586"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.38"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735688.1735706"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2325"},{"volume-title":"Parallel Index and Query for Large Scale Data Analysis. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC '11)","author":"Chou Jerry","key":"e_1_3_2_1_8_1","unstructured":"Jerry Chou , Mark Howison , Brian Austin , Kesheng Wu , Ji Qiang , E. Wes Bethel , Arie Shoshani , Oliver R\u00fcbel , Prabhat, and Rob D. Ryne . 2011 . Parallel Index and Query for Large Scale Data Analysis. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC '11) . 30:1--30:11. Jerry Chou, Mark Howison, Brian Austin, Kesheng Wu, Ji Qiang, E. Wes Bethel, Arie Shoshani, Oliver R\u00fcbel, Prabhat, and Rob D. Ryne. 2011. Parallel Index and Query for Large Scale Data Analysis. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC '11). 30:1--30:11."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.05.018"},{"volume-title":"Database and Expert Systems Applications , , Abdelkader Hameurlain, Stephen W","author":"Corrales Fabian","key":"e_1_3_2_1_10_1","unstructured":"Fabian Corrales , David Chiu , and Jason Sawin . 2011. Variable Length Compression for Bitmap Indices . In Database and Expert Systems Applications , , Abdelkader Hameurlain, Stephen W . Liddle, Klaus-Dieter Schewe, and Xiaofang Zhou (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 381--395. Fabian Corrales, David Chiu, and Jason Sawin. 2011. Variable Length Compression for Bitmap Indices. In Database and Expert Systems Applications , , Abdelkader Hameurlain, Stephen W. Liddle, Klaus-Dieter Schewe, and Xiaofang Zhou (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 381--395."},{"key":"e_1_3_2_1_11_1","unstructured":"C CUDA. 2019. Best practice guide. https:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide  C CUDA. 2019. Best practice guide. https:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/99.660313"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739071"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2014.6968765"},{"key":"e_1_3_2_1_15_1","volume-title":"Accelerating Numerical Dense Linear Algebra Calculations with GPUs . Numerical Computations with GPUs","author":"Dongarra Jack","year":"2014","unstructured":"Jack Dongarra , Mark Gates , Azzam Haidar , Jakub Kurzak , Piotr Luszczek , Stanimire Tomov , and Ichitaro Yamazaki . 2014. Accelerating Numerical Dense Linear Algebra Calculations with GPUs . Numerical Computations with GPUs ( 2014 ), 1--26. Jack Dongarra, Mark Gates, Azzam Haidar, Jakub Kurzak, Piotr Luszczek, Stanimire Tomov, and Ichitaro Yamazaki. 2014. Accelerating Numerical Dense Linear Algebra Calculations with GPUs . Numerical Computations with GPUs (2014), 1--26."},{"key":"e_1_3_2_1_16_1","first-page":"1382","article-title":"Net-Fli","volume":"3","author":"Fusco Francesco","year":"2010","unstructured":"Francesco Fusco , Marc Ph. Stoecklin , and Michail Vlachos . 2010 . Net-Fli : On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic. VLDB , Vol. 3 , 2 (2010), 1382 -- 1393 . Francesco Fusco, Marc Ph. Stoecklin, and Michail Vlachos. 2010. Net-Fli: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic. VLDB , Vol. 3, 2 (2010), 1382--1393.","journal-title":"VLDB"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504730.2504756"},{"key":"e_1_3_2_1_18_1","volume-title":"Joy","author":"Gosink Luke J.","year":"2009","unstructured":"Luke J. Gosink , Kesheng Wu , E. Wes Bethel , John D. Owens , and Kenneth I . Joy . 2009 . Data Parallel Bin-Based Indexing for Answering Queries on Multi-core Architectures. In Scientific and Statistical Database Management , , Marianne Winslett (Ed .). 110--129. Luke J. Gosink, Kesheng Wu, E. Wes Bethel, John D. Owens, and Kenneth I. Joy. 2009. Data Parallel Bin-Based Indexing for Answering Queries on Multi-core Architectures. In Scientific and Statistical Database Management , , Marianne Winslett (Ed.). 110--129."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816675"},{"volume-title":"2016 IEEE 27th International Conference on Application-specific Systems, Architectures and Processors (ASAP). 50--57","author":"Haas S.","key":"e_1_3_2_1_20_1","unstructured":"S. Haas , T. Karnagel , O. Arnold , E. Laux , B. Schlegel , G. Fettweis , and W. Lehner . 2016. HW\/SW-database-codesign for compressed bitmap index processing . In 2016 IEEE 27th International Conference on Application-specific Systems, Architectures and Processors (ASAP). 50--57 . S. Haas, T. Karnagel , O. Arnold, E. Laux , B. Schlegel, G. Fettweis, and W. Lehner. 2016. HW\/SW-database-codesign for compressed bitmap index processing. In 2016 IEEE 27th International Conference on Application-specific Systems, Architectures and Processors (ASAP). 50--57."},{"key":"e_1_3_2_1_21_1","volume-title":"In Proceedings of VLDB . 33--44","author":"Heimel Max","year":"2012","unstructured":"Max Heimel and Volker Markl . 2012 . In Proceedings of VLDB . 33--44 . Max Heimel and Volker Markl. 2012. In Proceedings of VLDB . 33--44."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.03.015"},{"key":"e_1_3_2_1_23_1","volume-title":"et almbox","author":"Lee Victor W","year":"2010","unstructured":"Victor W Lee , Changkyu Kim , Jatin Chhugani , Michael Deisher , Daehyun Kim , Anthony D Nguyen , Nadathur Satish , Mikhail Smelyanskiy , Srinivas Chennupaty , Per Hammarlund , et almbox . 2010 . Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU . ACM SIGARCH computer architecture news , Vol. 38 , 3 (2010), 451--460. Victor W Lee, Changkyu Kim, Jatin Chhugani, Michael Deisher, Daehyun Kim, Anthony D Nguyen, Nadathur Satish, Mikhail Smelyanskiy, Srinivas Chennupaty, Per Hammarlund, et almbox. 2010. Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU . ACM SIGARCH computer architecture news , Vol. 38, 3 (2010), 451--460."},{"key":"e_1_3_2_1_24_1","unstructured":"M. Lichman. 2013. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  M. Lichman. 2013. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_25_1","volume-title":"Least squares quantization in PCM","author":"Lloyd Stuart","year":"1982","unstructured":"Stuart Lloyd . 1982. Least squares quantization in PCM . IEEE transactions on information theory , Vol. 28 , 2 ( 1982 ), 129--137. Stuart Lloyd. 1982. Least squares quantization in PCM. IEEE transactions on information theory , Vol. 28, 2 (1982), 129--137."},{"key":"e_1_3_2_1_26_1","volume-title":"Cub: Cuda unbound. URL: http:\/\/nvlabs. github. io\/cub","author":"Merrill Duane","year":"2016","unstructured":"Duane Merrill . 2016 . Cub: Cuda unbound. URL: http:\/\/nvlabs. github. io\/cub (2016). Duane Merrill. 2016. Cub: Cuda unbound. URL: http:\/\/nvlabs. github. io\/cub (2016)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1645"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2816039"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/eScienceW.2010.13"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2011.02.008"},{"volume-title":"Indexing and Parallel Query Processing Support for Visualizing Climate Datasets. In 2012 41st International Conference on Parallel Processing. IEEE, 249--258","author":"Su Y.","key":"e_1_3_2_1_31_1","unstructured":"Y. Su , G. Agrawal , and J. Woodring . 2012 . Indexing and Parallel Query Processing Support for Visualizing Climate Datasets. In 2012 41st International Conference on Parallel Processing. IEEE, 249--258 . Y. Su, G. Agrawal , and J. Woodring. 2012. Indexing and Parallel Query Processing Support for Visualizing Climate Datasets. In 2012 41st International Conference on Parallel Processing. IEEE, 249--258."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2009.12.005"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470941"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2015.49"},{"volume-title":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD '11)","author":"Sebastiaan","key":"e_1_3_2_1_35_1","unstructured":"Sebastiaan J. van Schaik and Oege de Moor. 2011. A Memory Efficient Reachability Data Structure Through Bit Vector Compression . In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD '11) . 913--924. Sebastiaan J. van Schaik and Oege de Moor. 2011. A Memory Efficient Reachability Data Structure Through Bit Vector Compression. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD '11). 913--924."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2009.05.001"},{"key":"e_1_3_2_1_37_1","first-page":"28","article-title":"MATOG: array layout auto-tuning for CUDA","volume":"14","author":"Weber Nicolas","year":"2017","unstructured":"Nicolas Weber and Michael Goesele . 2017 . MATOG: array layout auto-tuning for CUDA . ACM Transactions on Architecture and Code Optimization (TACO) , Vol. 14 , 3 (2017), 28 . Nicolas Weber and Michael Goesele. 2017. MATOG: array layout auto-tuning for CUDA . ACM Transactions on Architecture and Code Optimization (TACO) , Vol. 14, 3 (2017), 28.","journal-title":"ACM Transactions on Architecture and Code Optimization (TACO)"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029710"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"e_1_3_2_1_40_1","volume-title":"Technical Report LBNL\/PUB-3161. Lawrence Berkeley National Laboratory.","author":"Wu K.","year":"2001","unstructured":"K. Wu , E. 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. 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."},{"key":"e_1_3_2_1_41_1","volume-title":"Parallel membership queries on very large scientific data sets using bitmap indexes. Concurrency and Computation: Practice and Experience","author":"Yildiz Beytullah","year":"2019","unstructured":"Beytullah Yildiz , Kesheng Wu , Suren Byna , and Arie Shoshani . 2019. Parallel membership queries on very large scientific data sets using bitmap indexes. Concurrency and Computation: Practice and Experience ( 2019 ), e5157. Beytullah Yildiz, Kesheng Wu, Suren Byna, and Arie Shoshani. 2019. Parallel membership queries on very large scientific data sets using bitmap indexes. Concurrency and Computation: Practice and Experience (2019), e5157."}],"event":{"name":"UCC '19: IEEE\/ACM 12th International Conference on Utility and Cloud Computing","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE TCSC IEEE Technical Committee on Scalable Computing"],"location":"Auckland New Zealand","acronym":"UCC '19"},"container-title":["Proceedings of the 6th IEEE\/ACM International Conference on Big Data Computing, Applications and Technologies"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365109.3368789","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3365109.3368789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:29Z","timestamp":1750197689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365109.3368789"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,2]]},"references-count":41,"alternative-id":["10.1145\/3365109.3368789","10.1145\/3365109"],"URL":"https:\/\/doi.org\/10.1145\/3365109.3368789","relation":{},"subject":[],"published":{"date-parts":[[2019,12,2]]},"assertion":[{"value":"2019-12-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}