Selection Pushdown in Column Stores using Bit Manipulation Instructions

Summary: Generic predicate pushdown over encoded columnar data enabling direct selection without decoding via Bit Manipulation Instructions (BMI). Evaluations on Parquet/TPC-H and Spark show up to 10x scan speedups and 5.5x end-to-end with complex joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6681
Venue: SIGMOD
Year: 2023
Pagerank: 4.7327406e-05
Overall Rank: 7,427 | 48.34%
DOI: 10.1145/3589323

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
9,645	The FastLanes File Format	2025	VLDB	4.3109001e-05
9,846	HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs	2025	VLDB	4.2721228e-05
10,494	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1945683e-05
10,749	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	4.1945683e-05
10,803	GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes	2025	VLDB	4.1945683e-05
10,854	LiquidCache: Efficient Pushdown Caching for Cloud-Native Data Analytics	2025	VLDB	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039180521
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
746	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017326979
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,377	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012296941
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9084657e-05
2,473	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	8.7237281e-05
2,700	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2728509e-05
2,819	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0651326e-05
3,922	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6291079e-05
4,667	FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS	2021	VLDB	6.0116919e-05
6,149	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1847534e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
7,097	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8336115e-05
9,906	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2578595e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05
9,671	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	4.306318e-05
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3157275e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05