Database Paper Browser

Back to papers

Database Compression on Graphics Processors

Summary: GPU-based compression mitigates PCIe transfer bottlenecks in GPU-accelerated query co-processing. Nine GPU schemes plus a planner select optimal combinations; yields up to 45 GB/s compression, 56 GB/s decompression, partial decompression, MonetDB integration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10116
Venue
VLDB
Year
2010
Pagerank
7.9586083e-05
Overall Rank
2,890 | 79.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,271 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012900735
2,072 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 9.6300019e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
3,109 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.5516962e-05
3,328 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2136181e-05
3,611 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.9178844e-05
4,089 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4559891e-05
5,039 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 5.7369993e-05
5,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-05
5,526 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 5.4585713e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
5,826 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 5.3116062e-05
6,492 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 5.0364695e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,550 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 4.7089541e-05
8,575 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4880409e-05
9,646 The FastLanes File Format 2025 VLDB 4.3067693e-05
10,293 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593
1,355 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012417228
1,415 Data Compression in Oracle 2003 VLDB 0.00012102269
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
2,767 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB 8.1550146e-05
3,761 Read-Optimized Databases, In Depth 2008 VLDB 6.7777865e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,698 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 6.8278944e-05
4,525 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.1087614e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
3,307 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2391191e-05
7,431 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 4.7274757e-05
7,375 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7439007e-05
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
10,293 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 4.1905499e-05
5,039 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 5.7369993e-05