DBScholar

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
6508
Venue
SIGMOD
Year
2022
Pagerank
6.8744592e-05
Overall Rank
4,144 | 71.57%
DOI
10.1145/3514221.3526132

Incoming Non-self Citations Over Time

Authors

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 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
3,592 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.2774889e-05
3,877 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0532293e-05
5,422 GPU Database Systems Characterization and Optimization 2024 VLDB 6.2245373e-05
5,778 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.0918646e-05
7,959 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.5181056e-05
8,808 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3661351e-05
9,038 The FastLanes File Format 2025 VLDB 5.3270943e-05
9,511 DPDPU: Data Processing with DPUs 2025 CIDR 5.25736e-05
9,873 Workload Placement on Heterogeneous CPU-GPU Systems 2024 VLDB 5.2043672e-05
10,118 Rethinking Analytical Processing in the GPU Era 2026 CIDR 5.093636e-05
10,260 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 5.093636e-05
10,409 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 5.093636e-05
10,580 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.093636e-05
10,980 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.093636e-05
10,985 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.093636e-05
11,425 Homomorphic Compression: Making Text Processing on Compression Unlimited 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0006312782
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
631 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015591241
823 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00013792901
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
912 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013269804
1,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001068941
1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010321274
1,666 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010068964
1,761 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.8154969e-05
2,140 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0991487e-05
2,224 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 8.9183396e-05
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,504 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4963369e-05
2,566 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.4116562e-05
2,667 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.2756346e-05
3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.7231028e-05
3,227 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6217889e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
2 921 Query Optimization In Compressed Database Systems 2001 SIGMOD
3 7,173 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD
4 1,644 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB
5 1,655 Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units 2011 VLDB
6 10,260 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD
7 6,408 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD
8 4,157 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD
9 2,232 Database Compression on Graphics Processors 2010 VLDB
10 10,580 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB