{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:48:32Z","timestamp":1783738112340,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["2028818"],"award-info":[{"award-number":["2028818"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526132","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"1390-1403","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Tile-based Lightweight Integer Compression in GPU"],"prefix":"10.1145","author":[{"given":"Anil","family":"Shanbhag","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bobbi W.","family":"Yogatama","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangyao","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. BlazingSQL. https:\/\/blazingsql.com."},{"key":"e_1_3_2_1_2_1","unstructured":"[n. d.]. CUDA C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html."},{"key":"e_1_3_2_1_3_1","unstructured":"[n. d.]. GPU-Accelerated Supercomputers Change the Balance of Power on the TOP500. https:\/\/bit.ly\/2UcBInt."},{"key":"e_1_3_2_1_4_1","unstructured":"[n. d.]. Kinetica. https:\/\/kinetica.com\/."},{"key":"e_1_3_2_1_5_1","unstructured":"[n. d.]. NVComp. https:\/\/github.com\/NVIDIA\/nvcomp."},{"key":"e_1_3_2_1_6_1","unstructured":"[n. d.]. NVVM IR. https:\/\/docs.nvidia.com\/cuda\/nvvm-ir-spec\/."},{"key":"e_1_3_2_1_7_1","unstructured":"[n. d.]. OmniSci. https:\/\/omnisci.com."},{"key":"e_1_3_2_1_8_1","unstructured":"[n. d.]. Opencl. https:\/\/www.khronos.org\/opencl\/."},{"key":"e_1_3_2_1_9_1","unstructured":"[n. d.]. Thrust. https:\/\/thrust.github.io\/."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:INRT.0000048490.99518.5c"},{"key":"e_1_3_2_1_12_1","first-page":"2","article-title":"Index Compression Using 64-Bit Words","volume":"40","author":"Anh Vo Ngoc","year":"2010","unstructured":"Vo Ngoc Anh and Alistair Moffat. 2010. Index Compression Using 64-Bit Words. Softw. Pract. Exper. 40, 2 (feb 2010), 131--147.","journal-title":"Softw. Pract. Exper."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"e_1_3_2_1_14_1","first-page":"225","article-title":"MonetDB\/X100: Hyper- Pipelining Query Execution","volume":"5","author":"Boncz Peter A","year":"2005","unstructured":"Peter A Boncz, Marcin Zukowski, and Niels Nes. 2005. MonetDB\/X100: Hyper- Pipelining Query Execution.. In Cidr, Vol. 5. 225--237.","journal-title":"Cidr"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98245"},{"key":"e_1_3_2_1_16_1","unstructured":"Patrick Damme Dirk Habich Juliana Hildebrandt and Wolfgang Lehner. 2017. Lightweight Data Compression Algorithms: An Experimental Survey (Experiments and Analyses).. In EDBT. 72--83."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498761"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920927"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747642"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183734"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1998.655800"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Naga Govindaraju et al. 2006. GPUTeraSort: high performance graphics co-processor sorting for large database management. In SIGMOD.","DOI":"10.1145\/1142473.1142511"},{"key":"e_1_3_2_1_23_1","volume-title":"Parallel prefix sum (scan) with CUDA. GPU gems 3, 39","author":"Harris Mark","year":"2007","unstructured":"Mark Harris, Shubhabrata Sengupta, and John D Owens. 2007. Parallel prefix sum (scan) with CUDA. GPU gems 3, 39 (2007), 851--876."},{"key":"e_1_3_2_1_24_1","unstructured":"Bingsheng He Ke Yang Rui Fang Mian Lu Naga Govindaraju Qiong Luo and Pedro Sander. 2008. Relational joins on graphics processors. In SIGMOD."},{"key":"e_1_3_2_1_25_1","volume-title":"Revisiting co-processing for hash joins on the coupled cpu-gpu architecture. PVLDB","author":"He Jiong","year":"2013","unstructured":"Jiong He, Mian Lu, and Bingsheng He. 2013. Revisiting co-processing for hash joins on the coupled cpu-gpu architecture. PVLDB (2013)."},{"key":"e_1_3_2_1_26_1","volume-title":"Hardware-oblivious parallelism for in-memory column-stores. PVLDB","author":"Heimel Max","year":"2013","unstructured":"Max Heimel, Michael Saecker, Holger Pirk, Stefan Manegold, and Volker Markl. 2013. Hardware-oblivious parallelism for in-memory column-stores. PVLDB (2013)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Tim Kaldewey Guy Lohman Rene Mueller and Peter Volk. 2012. GPU join processing revisited. In DaMoN.","DOI":"10.1145\/2236584.2236592"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2203"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007331"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465322"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389705"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10424-4_17"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457254"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771943"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436927"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085521"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the 2020 International Conference on Management of Data. ACM.","author":"Shanbhag Anil","year":"2020","unstructured":"Anil Shanbhag, Xiangyao Yu, and Samuel Madden. 2020. A Study of the Fundamental Performance Charecteristics of GPUs and CPUs for Database Analytics. In Proceedings of the 2020 International Conference on Management of Data. ACM."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485278.2485282"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Elias Stehle and Hans-Arno Jacobsen. 2017. A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs. In SIGMOD. ACM.","DOI":"10.1145\/3035918.3064043"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064007"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732976"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2677451"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526764"},{"key":"e_1_3_2_1_49_1","volume-title":"The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB","author":"Yuan Yuan","year":"2013","unstructured":"Yuan Yuan, Rubao Lee, and Xiaodong Zhang. 2013. The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB (2013)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367550"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526132","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:13Z","timestamp":1750183813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":52,"alternative-id":["10.1145\/3514221.3526132","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526132","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}