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: h5d34facf86183923
Venue: VLDB
Year: 2024
Pagerank: 5.7798274e-05
Overall Rank: 6,447 | 56.67%
DOI: 10.14778/3648160.3648183
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yangming Lv (Fudan University)
2. Kai Zhang (Fudan University)
3. Ziming Wang (Fudan University)
4. Xiaodong Zhang (Ohio State University)
5. Rubao Lee (Independent)
6. Zhenying He (Fudan University)
7. Yinan Jing (Fudan University)
8. X. Sean Wang (Fudan University)

BibTeX Citation

@article{lv_vldb24,
        title = {{RTScan: Efficient Scan with Ray Tracing Cores}},
        author = {Lv, Yangming and Zhang, Kai and Wang, Ziming and Zhang, Xiaodong and Lee, Rubao and He, Zhenying and Jing, Yinan and Wang, X. Sean},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {6},
        pages = {1460--1472},
        doi = {10.14778/3648160.3648183},
        url = {https://doi.org/10.14778/3648160.3648183},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,360	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.9769913e-05
10,476	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	4.9769913e-05
10,772	RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem	2026	VLDB	4.9769913e-05
10,840	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB	4.9769913e-05
10,915	RayBooster: A Ray Tracing Engine to Accelerate SedonaDB	2026	VLDB	4.9769913e-05
10,946	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.9769913e-05
11,032	Hardware Acceleration for Spatial Databases: Building Next-Generation Query Engines Using Ray Tracing Cores	2026	VLDB	4.9769913e-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.0023943337
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030462671
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485637
704	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014653079
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014138079
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013334067
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013122392
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012372946
1,458	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010583148
1,718	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7983307e-05
2,011	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	9.1924806e-05
2,225	Shared Workload Optimization	2014	VLDB	8.8062552e-05
2,954	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8119682e-05
3,083	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6620866e-05
3,691	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	7.0909492e-05
4,393	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.618354e-05
5,619	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0602908e-05
6,108	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8831615e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,602	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD
2	1,458	Row-wise Parallel Predicate Evaluation	2008	VLDB
3	11,068	Index Intersection for High-Dimensional Range Queries	2026	VLDB
4	10,840	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB
5	2,954	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD
6	11,032	Hardware Acceleration for Spatial Databases: Building Next-Generation Query Engines Using Ray Tracing Cores	2026	VLDB
7	10,476	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD
8	3,691	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB
9	10,946	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB
10	10,360	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR