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: 13576
Venue: VLDB
Year: 2024
Pagerank: 5.624223e-05
Overall Rank: 7,412 | 49.15%
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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,124	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	5.093636e-05
10,252	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	5.093636e-05
10,588	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB	5.093636e-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.0024089429
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
771	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014161995
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010746714
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.9183396e-05
2,276	Shared Workload Optimization	2014	VLDB	8.8196376e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.7515666e-05
4,330	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.7563122e-05
5,053	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	6.3844953e-05
5,512	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.1913331e-05
6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	6.0113733e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,421	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD
2	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
3	10,395	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD
4	1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB
5	10,612	Index Intersection for High-Dimensional Range Queries	2026	VLDB
6	2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD
7	10,252	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD
8	5,053	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB
9	10,588	RayDB: Building Databases with Ray Tracing Cores	2026	VLDB
10	10,124	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR