RTScan: Efficient Scan with Ray Tracing Cores

Summary: RTScan maps conjunctive predicate evaluation to a 3D ray-tracing formulation to exploit GPU RT cores for index scans. Uses Uniform Encoding, Data Sieving, and Matrix RT Refine to mitigate skew/heavy ray loads, yielding up to 5 orders of magnitude speedup and 4.6× vs CPU. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13389
Venue: VLDB
Year: 2024
Pagerank: 4.7135369e-05
Overall Rank: 7,482 | 48.01%
DOI: 10.14778/3648160.3648183

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,975	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1905499e-05
10,302	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
826	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016161625
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
4,964	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.7974073e-05
5,437	RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	5.5043792e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,234	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.1905499e-05
11,858	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1905499e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582
10,326	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1905499e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
5,437	RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	5.5043792e-05
10,302	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.1905499e-05
9,975	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1905499e-05