Row-wise Parallel Predicate Evaluation

Summary: Row-wise banked layout enables a one-pass predicate evaluation for table scans. Evaluates equality, range, IN-list, and conjuncts across multiple columns in a bank and multiple rows per word, beating pure column stores and exposing representation overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9701
Venue: VLDB
Year: 2008
Pagerank: 0.00011114015
Overall Rank: 1,618 | 88.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
2,280	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.1111033e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-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
2,819	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0651326e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
3,644	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8854928e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
5,670	Joins on Encoded and Partitioned Data	2014	VLDB	5.3804618e-05
6,041	FPGA: What's in it for a Database?	2009	SIGMOD	5.2407055e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
7,097	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8336115e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
7,483	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7180617e-05
7,809	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6448758e-05
8,447	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5102052e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3157275e-05
9,906	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2578595e-05
10,749	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026768139
1,111	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00013936696
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
7,483	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7180617e-05
5,532	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4548897e-05
9,989	On the Vexing Difficulty of Evaluating IN Predicates	2026	CIDR	4.1945683e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3157275e-05
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05