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.7607157e-05
Overall Rank: 6,459 | 56.71%
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,427	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.9605343e-05
10,542	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	4.9605343e-05
10,833	RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem	2026	VLDB	4.9605343e-05
10,901	Bridging the Indexing Gap in Fused GPU Query Engines	2026	VLDB	4.9605343e-05
10,976	RayBooster: A Ray Tracing Engine to Accelerate SedonaDB	2026	VLDB	4.9605343e-05
11,007	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	4.9605343e-05
11,093	Hardware Acceleration for Spatial Databases: Building Next-Generation Query Engines Using Ray Tracing Cores	2026	VLDB	4.9605343e-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.0023948467
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030398363
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024446892
707	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014613324
766	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014105436
871	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013313281
912	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013092547
1,039	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012349128
1,461	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010557729
1,720	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7828414e-05
2,017	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	9.169662e-05
2,237	Shared Workload Optimization	2014	VLDB	8.7777395e-05
2,965	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.7894987e-05
3,094	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.637515e-05
3,698	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	7.0675021e-05
4,411	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.5996653e-05
5,632	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.0402517e-05
6,122	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8638562e-05

Semantically Similar Papers

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