TY - STD TI - Norris RP (2010) Data challenges for next-generation radio telescopes In: Proceedings of the 2010 Sixth IEEE International Conference on e-Science Workshops. E-SCIENCEW ’10, 21–24.. IEEE. https://doi.org/10.1109/esciencew.2010.13. ID - ref1 ER - TY - STD TI - Stockinger K (2001) Design and implementation of bitmap indices for scientific data In: International Database Engineering and Application Symposium, 47–57. https://doi.org/10.1109/ideas.2001.938070. ID - ref2 ER - TY - STD TI - Kesheng W, Koegler W, Chen J, Shoshani A (2003) Using bitmap index for interactive exploration of large datasets In: International Conference on Scientific and Statistical Database Management, 65–74. https://doi.org/10.1109/ssdm.2003.1214955. ID - ref3 ER - TY - STD TI - Antoshenkov G (1995) Byte-aligned bitmap compression In: Proceedings DCC’95 Data Compression Conference, 476.. IEEE. https://doi.org/10.1109/dcc.1995.515586. ID - ref4 ER - TY - CHAP AU - Corrales, F. AU - Chiu, D. AU - Sawin, J. ED - Hameurlain, A. ED - Liddle, S. W. ED - Schewe, K. -. D. ED - Zhou, X. PY - 2011 DA - 2011// TI - Variable length compression for bitmap indices BT - Database and Expert Systems Applications PB - Springer CY - Berlin UR - https://doi.org/10.1007/978-3-642-23091-2_32 DO - 10.1007/978-3-642-23091-2_32 ID - Corrales2011 ER - TY - STD TI - Deliège F, Pedersen TB (2010) Position list word aligned hybrid: Optimizing space and performance for compressed bitmaps In: International Conference on Extending Database Technology. EDBT ’10, 228–239. https://doi.org/10.1145/1739041.1739071. ID - ref6 ER - TY - JOUR AU - Fusco, F. AU - Stoecklin, M. P. AU - Vlachos, M. PY - 2010 DA - 2010// TI - Net-fli: On-the-fly compression, archiving and indexing of streaming network traffic JO - VLDB VL - 3 ID - Fusco2010 ER - TY - STD TI - Wu K, Otoo EJ, Shoshani A, Nordberg H (2001) Notes on design and implementation of compressed bit vectors. Technical Report LBNL/PUB-3161, Lawrence Berkeley National Laboratory. ID - ref8 ER - TY - STD TI - Wu K, Otoo EJ, Shoshani A (2002) Compressing bitmap indexes for faster search operations In: Proceedings 14th International Conference on Scientific and Statistical Database Management, 99–108.. IEEE. https://doi.org/10.1109/ssdm.2002.1029710. ID - ref9 ER - TY - JOUR AU - Wu, K. AU - Otoo, E. J. AU - Shoshani, A. PY - 2006 DA - 2006// TI - Optimizing bitmap indices with efficient compression JO - ACM Trans. Database Syst. VL - 31 UR - https://doi.org/10.1145/1132863.1132864 DO - 10.1145/1132863.1132864 ID - Wu2006 ER - TY - CHAP AU - Andrzejewski, W. AU - Wrembel, R. PY - 2010 DA - 2010// TI - GPU-WAH: Applying GPUs to compressing bitmap indexes with word aligned hybrid BT - International Conference on Database and Expert Systems Applications PB - Springer CY - Berlin UR - https://doi.org/10.1007/978-3-642-15251-1_26 DO - 10.1007/978-3-642-15251-1_26 ID - Andrzejewski2010 ER - TY - JOUR AU - Andrzejewski, W. AU - Wrembel, R. PY - 2011 DA - 2011// TI - GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps JO - Control Cybern VL - 40 ID - Andrzejewski2011 ER - TY - CHAP AU - Nelson, M. AU - Sorenson, Z. AU - Myre, J. M. AU - Sawin, J. AU - Chiu, D. PY - 2019 DA - 2019// TI - Gpu acceleration of range queries over large data sets BT - Proceedings of the 6th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies. BDCAT ’19 PB - Association for Computing Machinery CY - New York UR - https://doi.org/10.1145/3365109.3368789 DO - 10.1145/3365109.3368789 ID - Nelson2019 ER - TY - STD TI - CUDA C (2019) Best practice guide. https://docs.nvidia.com/cuda/cuda-c-best-practices-guide. Accessed 1 Mar 2020. UR - https://docs.nvidia.com/cuda/cuda-c-best-practices-guide ID - ref14 ER - TY - JOUR AU - Djenouri, Y. AU - Bendjoudi, A. AU - Mehdi, M. AU - Nouali-Taboudjemat, N. AU - Habbas, Z. PY - 2015 DA - 2015// TI - Gpu-based bees swarm optimization for association rules mining JO - J Supercomput VL - 71 UR - https://doi.org/10.1007/s11227-014-1366-8 DO - 10.1007/s11227-014-1366-8 ID - Djenouri2015 ER - TY - JOUR AU - Djenouri, Y. AU - Bendjoudi, A. AU - Habbas, Z. AU - Mehdi, M. AU - Djenouri, D. PY - 2017 DA - 2017// TI - Reducing thread divergence in gpu-based bees swarm optimization applied to association rule mining JO - Concurr Comput Pract Experience VL - 29 UR - https://doi.org/10.1002/cpe.3836 DO - 10.1002/cpe.3836 ID - Djenouri2017 ER - TY - STD TI - Tran N-P, Lee M, Choi DH (2015) Memory-efficient parallelization of 3D lattice Boltzmann flow solver on a GPU In: 2015 IEEE 22nd International Conference on High Performance Computing (HiPC), 315–324.. IEEE. https://doi.org/10.1109/hipc.2015.49. ID - ref17 ER - TY - JOUR AU - Weber, N. AU - Goesele, M. PY - 2017 DA - 2017// TI - MATOG: array layout auto-tuning for CUDA JO - ACM Trans Archit Code Optim (TACO) VL - 14 ID - Weber2017 ER - TY - JOUR AU - Dagum, L. AU - Menon, R. PY - 1998 DA - 1998// TI - OpenMP: An industry-standard API for shared-memory programming JO - Comput Sci Eng VL - 5 ID - Dagum1998 ER - TY - STD TI - Lichman M (2013) UCI Machine Learning Repository. http://archive.ics.uci.edu/ml. Accessed 1 Aug 2019. UR - http://archive.ics.uci.edu/ml ID - ref20 ER - TY - JOUR AU - Lloyd, S. PY - 1982 DA - 1982// TI - Least squares quantization in pcm JO - IEEE Trans Inf Theory VL - 28 UR - https://doi.org/10.1109/TIT.1982.1056489 DO - 10.1109/TIT.1982.1056489 ID - Lloyd1982 ER - TY - JOUR AU - Sariyar, M. AU - Borg, A. AU - Pommerening, K. PY - 2011 DA - 2011// TI - Controlling false match rates in record linkage using extreme value theory JO - J Biomed Inf VL - 44 UR - https://doi.org/10.1016/j.jbi.2011.02.008 DO - 10.1016/j.jbi.2011.02.008 ID - Sariyar2011 ER - TY - STD TI - Bonneville Power Administration, http://www.bpa.gov. UR - http://www.bpa.gov ID - ref23 ER - TY - JOUR AU - Newman, M. PY - 2005 DA - 2005// TI - Power laws, pareto distributions and zipf’s law JO - Contemp Phys VL - 46 UR - https://doi.org/10.1080/00107510500052444 DO - 10.1080/00107510500052444 ID - Newman2005 ER - TY - JOUR AU - Lee, V. W. AU - Kim, C. AU - Chhugani, J. AU - Deisher, M. AU - Kim, D. AU - Nguyen, A. D. AU - Satish, N. AU - Smelyanskiy, M. AU - Chennupaty, S. AU - Hammarlund, P. PY - 2010 DA - 2010// TI - Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU JO - ACM SIGARCH Comput Archit News VL - 38 UR - https://doi.org/10.1145/1816038.1816021 DO - 10.1145/1816038.1816021 ID - Lee2010 ER - TY - JOUR AU - Colantonio, A. AU - Di Pietro, R. PY - 2010 DA - 2010// TI - Concise: Compressed ’n’ composable integer set JO - Inf Process Lett VL - 110 UR - https://doi.org/10.1016/j.ipl.2010.05.018 DO - 10.1016/j.ipl.2010.05.018 ID - Colantonio2010 ER - TY - STD TI - Guzun G, Canahuate G, Chiu D, Sawin J (2014) A tunable compression framework for bitmap indices In: 2014 IEEE 30th International Conference on Data Engineering, 484–495.. IEEE. https://doi.org/10.1109/icde.2014.6816675. ID - ref27 ER - TY - STD TI - van Schaik SJ, de Moor O (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. https://doi.org/10.1145/1989323.1989419. ID - ref28 ER - TY - STD TI - Chou J, Howison M, Austin B, Wu K, Qiang J, Bethel EW, Shoshani A, Rübel O, Prabhat Ryne RD (2011) Parallel index and query for large scale data analysis In: International Conference for High Performance Computing, Networking, Storage and Analysis. SC ’11, 30–13011. https://doi.org/10.1145/2063384.2063424. ID - ref29 ER - TY - STD TI - Dong B, Byna S, Wu K (2014) Parallel query evaluation as a scientific data service In: 2014 IEEE International Conference on Cluster Computing (CLUSTER), 194–202. https://doi.org/10.1109/cluster.2014.6968765. ID - ref30 ER - TY - STD TI - Yildiz B, Wu K, Byna S, Shoshani A (2019) Parallel membership queries on very large scientific data sets using bitmap indexes. Concurr Comput Pract Experience:5157. https://doi.org/10.1002/cpe.5157. ID - ref31 ER - TY - STD TI - Su Y, Agrawal G, Woodring J (2012) Indexing and parallel query processing support for visualizing climate datasets In: 2012 41st International Conference on Parallel Processing, 249–258.. IEEE. https://doi.org/10.1109/icpp.2012.33. ID - ref32 ER - TY - STD TI - Dongarra J, Gates M, Haidar A, Kurzak J, Luszczek P, Tomov S, Yamazaki I (2014) Accelerating numerical dense linear algebra calculations with GPUs. Numer Comput GPUs:1–26. https://doi.org/10.1007/978-3-319-06548-9_1. ID - ref33 ER - TY - JOUR AU - Tomov, S. AU - Dongarra, J. AU - Baboulin, M. PY - 2010 DA - 2010// TI - Towards dense linear algebra for hybrid GPU accelerated manycore systems JO - Parallel Comput VL - 36 UR - https://doi.org/10.1016/j.parco.2009.12.005 DO - 10.1016/j.parco.2009.12.005 ID - Tomov2010 ER - TY - STD TI - Tomov S, Nath R, Ltaief H, Dongarra J (2010) Dense linear algebra solvers for multicore with GPU accelerators In: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 1–8.. IEEE. https://doi.org/10.1109/ipdpsw.2010.5470941. ID - ref35 ER - TY - STD TI - Bell N, Hoberock J (2012) Thrust: A productivity-oriented library for CUDA In: GPU Computing Gems Jade Edition, 359–371. https://doi.org/10.1016/b978-0-12-811986-0.00033-9. ID - ref36 ER - TY - STD TI - Merrill D (2016) Cub: Cuda unbound. http://nvlabs.github.io/cub. Accessed 1 Aug 2019. UR - http://nvlabs.github.io/cub ID - ref37 ER - TY - STD TI - Bailey P, Myre J, Walsh SD, Lilja DJ, Saar MO (2009) Accelerating lattice Boltzmann fluid flow simulations using graphics processors In: 2009 International Conference on Parallel Processing, 550–557.. IEEE. https://doi.org/10.1109/icpp.2009.38. ID - ref38 ER - TY - JOUR AU - Myre, J. AU - Walsh, S. D. AU - Lilja, D. AU - Saar, M. O. PY - 2011 DA - 2011// TI - Performance analysis of single-phase, multiphase, and multicomponent lattice-Boltzmann fluid flow simulations on GPU clusters JO - Concurr Comput Pract Experience VL - 23 UR - https://doi.org/10.1002/cpe.1645 DO - 10.1002/cpe.1645 ID - Myre2011 ER - TY - JOUR AU - Walsh, S. D. AU - Saar, M. O. AU - Bailey, P. AU - Lilja, D. J. PY - 2009 DA - 2009// TI - Accelerating geoscience and engineering system simulations on graphics hardware JO - Comput Geosci VL - 35 UR - https://doi.org/10.1016/j.cageo.2009.05.001 DO - 10.1016/j.cageo.2009.05.001 ID - Walsh2009 ER - TY - CHAP AU - Bakkum, P. AU - Skadron, K. PY - 2010 DA - 2010// TI - Accelerating sql database operations on a gpu with cuda BT - Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units. GPGPU-3 PB - ACM CY - New York UR - https://doi.org/10.1145/1735688.1735706 DO - 10.1145/1735688.1735706 ID - Bakkum2010 ER - TY - STD TI - Fusco F, Vlachos M, Dimitropoulos X, Deri L (2013) Indexing million of packets per second using gpus In: Proceedings of the 2013 Conference on Internet Measurement Conference. IMC ’13, 327–332. https://doi.org/10.1145/2504730.2504756. ID - ref42 ER - TY - JOUR AU - Nguyen, X. AU - Hoang, T. AU - Nguyen, H. AU - Inoue, K. AU - Pham, C. PY - 2018 DA - 2018// TI - An FPGA-based hardware accelerator for energy-efficient bitmap index creation JO - IEEE Access VL - 6 UR - https://doi.org/10.1109/ACCESS.2018.2816039 DO - 10.1109/ACCESS.2018.2816039 ID - Nguyen2018 ER - TY - STD TI - Haas S, Karnagel T, Arnold O, Laux E, Schlegel B, Fettweis G, Lehner W (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. https://doi.org/10.1109/asap.2016.7760772. ID - ref44 ER - TY - STD TI - Heimel M, Markl V (2012) A first step towards gpu-assisted query optimization. In: Bordawekar R Lang CA (eds)International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS, 33–44.. VLDB endowment. ID - ref45 ER - TY - STD TI - Gosink LJ, Wu K, Bethel EW, Owens JD, Joy KI (2009) Data parallel bin-based indexing for answering queries on multi-core architectures. In: Winslett M (ed)Scientific and Statistical Database Management, 110–129. https://doi.org/10.1007/978-3-642-02279-1_9. ID - ref46 ER - TY - JOUR AU - Kim, J. AU - Kim, S. -. G. AU - Nam, B. PY - 2013 DA - 2013// TI - Parallel multi-dimensional range query processing with r-trees on gpu JO - J Parallel Distrib Comput VL - 73 UR - https://doi.org/10.1016/j.jpdc.2013.03.015 DO - 10.1016/j.jpdc.2013.03.015 ID - Kim2013 ER - TY - STD TI - Wu K, Otoo E, Shoshani A (2004) On the performance of bitmap indices for high cardinality attributes In: VLDB’04, 24–35. https://doi.org/10.1016/b978-012088469-8.50006-1. ID - ref48 ER - TY - STD TI - Slechta R, Sawin J, McCamish B, Chiu D, Canahuate G (2014) Optimizing query execution for variable-aligned length compression of bitmap indices In: International Database Engineering & Applications Symposium, 217–226. https://doi.org/10.1145/2628194.2628252. ID - ref49 ER - TY - STD TI - Chmiel J, Morzy T, Wrembel R (2009) Hobi: Hierarchically organized bitmap index for indexing dimensional data In: Data Warehousing and Knowledge Discovery, 87–98. https://doi.org/10.1007/978-3-642-03730-6_8. ID - ref50 ER - TY - JOUR AU - Nagarkar, P. AU - Candan, K. S. AU - Bhat, A. PY - 2015 DA - 2015// TI - Compressed spatial hierarchical bitmap (cshb) indexes for efficiently processing spatial range query workloads JO - Proc VLDB Endow VL - 8 UR - https://doi.org/10.14778/2824032.2824038 DO - 10.14778/2824032.2824038 ID - Nagarkar2015 ER - TY - JOUR AU - Chambi, S. AU - Lemire, D. AU - Kaser, O. AU - Godin, R. PY - 2016 DA - 2016// TI - Better bitmap performance with roaring bitmaps JO - Softw Pract Exper VL - 46 UR - https://doi.org/10.1002/spe.2325 DO - 10.1002/spe.2325 ID - Chambi2016 ER -