Back to papers
Tile-based Lightweight Integer Compression in GPU
Summary: Tile-based decompression enables single-pass decoding inline with query execution, eliminating multi-pass global-memory scans and reducing traffic. GPU bit-packing achieves nvCOMP-level compression with 2.2× faster decompression and 2.6× faster queries for analytics.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hb206d2c480eb0736
Venue
SIGMOD
Year
2022
Pagerank
7.1227107e-05
Overall Rank
3,657 | 75.43%
DOI
10.1145/3514221.3526132
PDF
Download
(CC BY 4.0)
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{shanbhag_sigmod22,
title = {{Tile-based Lightweight Integer Compression in GPU}},
author = {Shanbhag, Anil and Yogatama, Bobbi W. and Yu, Xiangyao and Madden, Samuel},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526132},
url = {https://dl.acm.org/doi/10.1145/3514221.3526132},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,182
The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023
VLDB
7.5589507e-05
3,810
An Empirical Evaluation of Columnar Storage Formats 2024
VLDB
7.0064171e-05
4,484
GPU Database Systems Characterization and Optimization 2024
VLDB
6.5776765e-05
4,992
GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024
SIGMOD
6.3217714e-05
5,991
Terabyte-Scale Analytics in the Blink of an Eye 2026
VLDB
5.9219616e-05
7,528
Workload Placement on Heterogeneous CPU-GPU Systems 2024
VLDB
5.499936e-05
8,242
Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024
VLDB
5.3684987e-05
8,280
Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025
VLDB
5.3616863e-05
8,577
The FastLanes File Format 2025
VLDB
5.3107348e-05
9,055
Rethinking Analytical Processing in the GPU Era 2026
CIDR
5.2283545e-05
9,494
Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025
VLDB
5.168414e-05
9,693
DPDPU: Data Processing with DPUs 2025
CIDR
5.1384473e-05
9,870
GPU Acceleration of SQL Analytics on Compressed Data 2026
VLDB
5.115241e-05
10,484
L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026
SIGMOD
4.9769913e-05
10,612
TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026
SIGMOD
4.9769913e-05
10,840
Bridging the Indexing Gap in Fused GPU Query Engines 2026
VLDB
4.9769913e-05
10,914
ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026
VLDB
4.9769913e-05
10,932
TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026
VLDB
4.9769913e-05
11,745
Homomorphic Compression: Making Text Processing on Compression Unlimited 2023
SIGMOD
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
14
MonetDB/X100: Hyper-Pipelining Query Execution 2005
CIDR
0.00064013679
21
Efficiently Compiling Efficient Query Plans for Modern Hardware 2011
VLDB
0.00056835296
61
Integrating Compression and Execution in Column-Oriented Database Systems 2006
SIGMOD
0.00039236924
219
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009
VLDB
0.00024367137
304
GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006
SIGMOD
0.00021598803
616
Relational Joins on Graphics Processors 2008
SIGMOD
0.00015554627
775
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.0001407924
857
Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013
VLDB
0.00013422539
873
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.00013334067
1,269
A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020
SIGMOD
0.00011254742
1,534
Pipelined Query Processing in Coprocessor Environments 2018
SIGMOD
0.00010327147
1,542
HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016
VLDB
0.0001030858
1,718
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015
SIGMOD
9.7983307e-05
2,011
An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017
SIGMOD
9.1924806e-05
2,124
Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013
VLDB
9.0041425e-05
2,187
Database Compression on Graphics Processors 2010
VLDB
8.891124e-05
2,287
Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020
SIGMOD
8.691301e-05
2,466
Concurrent Analytical Query Processing with GPUs 2014
VLDB
8.4182778e-05
2,487
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017
SIGMOD
8.3939994e-05
2,887
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
7.9044174e-05
3,055
MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021
SIGMOD
7.6983202e-05
Semantically Similar Papers