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: 13388
Venue: VLDB
Year: 2024
Pagerank: 4.7180617e-05
Overall Rank: 7,483 | 47.95%
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,976	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1945683e-05
10,290	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.1945683e-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.0040449103
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
795	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00016600368
830	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016171897
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
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,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
4,959	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.8029448e-05
5,426	RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	5.5096704e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,850	Vectorizing an In Situ Query Engine	2016	SIGMOD	4.1945683e-05
12,226	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.1945683e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
10,314	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1945683e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
5,426	RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	5.5096704e-05
10,290	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.1945683e-05
9,976	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1945683e-05