Rethinking the Encoding of Integers for Scans on Skewed Data

Summary: Forward encodings address skew in bit-parallel scans by moving pruning-relevant bits toward the MSB. Data Forward Encoding and Extended Data Forward Encoding reduce fetch penalties, delivering up to 1.4x faster scans and 1.3x faster fetches on data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6758
Venue: SIGMOD
Year: 2023
Pagerank: 4.2578595e-05
Overall Rank: 9,906 | 31.09%
DOI: 10.1145/3626751

Incoming Non-self Citations Over Time

Authors

1. Martin Prammer
2. Jignesh M. Patel

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,645	The FastLanes File Format	2025	VLDB	4.3109001e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026768139
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
1,731	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.0001073454
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9084657e-05
2,412	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.8726508e-05
2,772	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1401661e-05
3,856	Bit-Sliced Index Arithmetic	2001	SIGMOD	6.6942616e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
5,604	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.4147933e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
1,905	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010138448
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05
1,704	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.000108332
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05