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.7825648e-05
Overall Rank: 6,444 | 56.68%
DOI: 10.14778/3648160.3648183

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,348	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.9793485e-05
10,465	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	4.9793485e-05
10,762	RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem	2026	VLDB	4.9793485e-05
10,830	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB	4.9793485e-05
10,906	RayBooster: A Ray Tracing Engine to Accelerate SedonaDB	2026	VLDB	4.9793485e-05
10,937	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.9793485e-05
11,023	Hardware Acceleration for Spatial Databases: Building Next-Generation Query Engines Using Ray Tracing Cores	2026	VLDB	4.9793485e-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.0023947656
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014143602
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013338838
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012377471
1,459	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010585108
1,723	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7931223e-05
2,201	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.8726671e-05
2,225	Shared Workload Optimization	2014	VLDB	8.8081001e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
3,081	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6653727e-05
3,689	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	7.0943075e-05
4,392	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.6213651e-05
5,618	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0630987e-05
6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8859291e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
2	1,459	Row-wise Parallel Predicate Evaluation	2008	VLDB
3	11,059	Index Intersection for High-Dimensional Range Queries	2026	VLDB
4	10,830	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB
5	2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD
6	11,023	Hardware Acceleration for Spatial Databases: Building Next-Generation Query Engines Using Ray Tracing Cores	2026	VLDB
7	10,465	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD
8	3,689	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB
9	10,937	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB
10	10,348	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR