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: h81f23f344e1468ee
Venue: VLDB
Year: 2008
Pagerank: 0.00010557729
Overall Rank: 1,461 | 90.21%
DOI: 10.14778/1453856.1453925

Incoming Non-self Citations Over Time

Authors

1. Ryan Johnson (Carnegie Mellon University)
2. Vijayshankar Raman (IBM)
3. Richard Sidle (IBM)
4. Garret Swart (Oracle)

BibTeX Citation

@article{johnson_vldb08,
        title = {{Row-wise Parallel Predicate Evaluation}},
        author = {Johnson, Ryan and Raman, Vijayshankar and Sidle, Richard and Swart, Garret},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {622--633},
        doi = {10.14778/1453856.1453925},
        url = {https://doi.org/10.14778/1453856.1453925},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
218	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024342426
871	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013313281
1,722	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.781628e-05
1,937	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.3333463e-05
2,147	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9595129e-05
2,239	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.7753778e-05
2,446	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.4392802e-05
2,634	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.1797149e-05
2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.7894987e-05
3,606	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1528863e-05
5,236	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	6.2037372e-05
5,442	Joins on Encoded and Partitioned Data	2014	VLDB	6.1132896e-05
6,122	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8638562e-05
6,169	FPGA: What's in it for a Database?	2009	SIGMOD	5.8478403e-05
6,400	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	5.7811299e-05
6,459	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	5.7607157e-05
7,492	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	5.4981253e-05
8,007	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.3916546e-05
8,256	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	5.3520542e-05
8,560	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3014368e-05
9,972	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	5.0908004e-05
10,271	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	5.0360769e-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
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039323387
289	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00021955394
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.0001268915
1,191	Data Compression in Oracle	2003	VLDB	0.00011557261
1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6652791e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	218	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB
2	6,459	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB
3	5,236	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD
4	10,436	On the Vexing Difficulty of Evaluating IN Predicates	2026	CIDR
5	9,972	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
6	982	Parallel Evaluation of Conjunctive Queries	2011	PODS
7	6,400	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD
8	6,122	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
9	871	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD
10	2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD