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.258594e-05
Overall Rank
3,471 | 76.74%
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 20 of 20 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,063
The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023
VLDB
7.6806166e-05
3,809
An Empirical Evaluation of Columnar Storage Formats 2024
VLDB
6.9890843e-05
4,164
GPU Database Systems Characterization and Optimization 2024
VLDB
6.7560016e-05
4,872
GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024
SIGMOD
6.3582628e-05
6,003
Terabyte-Scale Analytics in the Blink of an Eye 2026
VLDB
5.9023799e-05
7,545
Workload Placement on Heterogeneous CPU-GPU Systems 2024
VLDB
5.4817498e-05
7,771
The FastLanes File Format 2025
VLDB
5.4390723e-05
7,973
Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024
VLDB
5.3991259e-05
8,007
Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025
VLDB
5.3916546e-05
8,235
Rethinking Analytical Processing in the GPU Era 2026
CIDR
5.3569644e-05
9,523
Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025
VLDB
5.151324e-05
9,722
DPDPU: Data Processing with DPUs 2025
CIDR
5.1214564e-05
9,905
GPU Acceleration of SQL Analytics on Compressed Data 2026
VLDB
5.0983269e-05
10,399
G-CasDec: General Cascaded Decompression on GPUs 2027
SIGMOD
4.9605343e-05
10,550
L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026
SIGMOD
4.9605343e-05
10,673
TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026
SIGMOD
4.9605343e-05
10,901
Bridging the Indexing Gap in Fused GPU Query Engines 2026
VLDB
4.9605343e-05
10,975
ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026
VLDB
4.9605343e-05
10,993
TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026
VLDB
4.9605343e-05
11,789
Homomorphic Compression: Making Text Processing on Compression Unlimited 2023
SIGMOD
4.9605343e-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.00063972112
21
Efficiently Compiling Efficient Query Plans for Modern Hardware 2011
VLDB
0.00056737487
61
Integrating Compression and Execution in Column-Oriented Database Systems 2006
SIGMOD
0.00039323387
218
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009
VLDB
0.00024342426
304
GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006
SIGMOD
0.00021569633
610
Relational Joins on Graphics Processors 2008
SIGMOD
0.00015540189
748
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00014258503
850
Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013
VLDB
0.00013450864
871
BitWeaving: Fast Scans for Main Memory Data Processing 2013
SIGMOD
0.00013313281
1,228
A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020
SIGMOD
0.00011425748
1,530
Pipelined Query Processing in Coprocessor Environments 2018
SIGMOD
0.00010318943
1,537
HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016
VLDB
0.00010296073
1,720
ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015
SIGMOD
9.7828414e-05
2,017
An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017
SIGMOD
9.169662e-05
2,104
Database Compression on Graphics Processors 2010
VLDB
9.0262021e-05
2,125
Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013
VLDB
8.9903827e-05
2,294
Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020
SIGMOD
8.67775e-05
2,468
Concurrent Analytical Query Processing with GPUs 2014
VLDB
8.402961e-05
2,485
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017
SIGMOD
8.3800709e-05
2,886
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021
VLDB
7.8911081e-05
3,056
MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021
SIGMOD
7.689069e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,737
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022
SIGMOD
2
1,615
Compressed Linear Algebra for Large-Scale Machine Learning 2016
VLDB
3
1,658
Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units 2011
VLDB
4
10,550
L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026
SIGMOD
5
6,541
CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023
SIGMOD
6
4,226
GPU-based Graph Traversal on Compressed Graphs 2019
SIGMOD
7
10,399
G-CasDec: General Cascaded Decompression on GPUs 2027
SIGMOD
8
10,975
ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026
VLDB
9
2,104
Database Compression on Graphics Processors 2010
VLDB
10
9,905
GPU Acceleration of SQL Analytics on Compressed Data 2026
VLDB