{"id":"https://openalex.org/W4396628091","doi":"https://doi.org/10.14778/3648160.3648183","title":"RTScan: Efficient Scan with Ray Tracing Cores","display_name":"RTScan: Efficient Scan with Ray Tracing Cores","publication_year":2024,"publication_date":"2024-02-01","ids":{"openalex":"https://openalex.org/W4396628091","doi":"https://doi.org/10.14778/3648160.3648183"},"language":"en","primary_location":{"id":"doi:10.14778/3648160.3648183","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3648160.3648183","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114156821","display_name":"Yangming Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangming Lv","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025066975","display_name":"Ziming Wang","orcid":"https://orcid.org/0000-0002-2720-9571"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziming Wang","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100376197","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0002-1294-6069"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Zhang","raw_affiliation_strings":["The Ohio State University"],"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rubao Lee","raw_affiliation_strings":["Freelance Researcher"],"affiliations":[{"raw_affiliation_string":"Freelance Researcher","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059000467","display_name":"Zhenying He","orcid":"https://orcid.org/0000-0002-2926-4814"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenying He","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087411191","display_name":"Yinan Jing","orcid":"https://orcid.org/0000-0002-1169-8032"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Jing","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069680984","display_name":"X. Sean Wang","orcid":"https://orcid.org/0009-0006-9824-2543"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"X. Sean Wang","raw_affiliation_strings":["Fudan University"],"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5114156821"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":2.5721,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.93001767,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"6","first_page":"1460","last_page":"1472"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4941106140613556},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.47698551416397095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41995131969451904},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.32843226194381714},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17640596628189087},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.12706255912780762},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06504261493682861}],"concepts":[{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4941106140613556},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.47698551416397095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41995131969451904},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.32843226194381714},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17640596628189087},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.12706255912780762},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06504261493682861}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3648160.3648183","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3648160.3648183","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1185726409","https://openalex.org/W1529733775","https://openalex.org/W1791587242","https://openalex.org/W1981988185","https://openalex.org/W2025826925","https://openalex.org/W2054046497","https://openalex.org/W2103216163","https://openalex.org/W2103670492","https://openalex.org/W2106911865","https://openalex.org/W2143125604","https://openalex.org/W2153329411","https://openalex.org/W2163422235","https://openalex.org/W2247398386","https://openalex.org/W2534032832","https://openalex.org/W2574861468","https://openalex.org/W2613215397","https://openalex.org/W2798926543","https://openalex.org/W2912616132","https://openalex.org/W2915982507","https://openalex.org/W2994845508","https://openalex.org/W3032357457","https://openalex.org/W4254776357","https://openalex.org/W4254907083","https://openalex.org/W4298306829","https://openalex.org/W4318256799","https://openalex.org/W4381327384","https://openalex.org/W4384705352","https://openalex.org/W6680871263"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2054109135","https://openalex.org/W2888673113","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2012819262","https://openalex.org/W2212288070","https://openalex.org/W2043557177","https://openalex.org/W2349351862"],"abstract_inverted_index":{"Indexing":[0],"is":[1],"a":[2,63,125],"core":[3],"technique":[4],"for":[5,92,170],"accelerating":[6],"predicate":[7,60,93],"evaluation":[8,61,114],"in":[9,124,134],"databases.":[10],"After":[11],"many":[12],"years":[13],"of":[14,55,59,115,130,150,198],"effort,":[15],"the":[16,24,38,48,53,69,73,113,148,159,163,189,202],"indexing":[17,39],"performance":[18,40,71,169,191],"has":[19],"reached":[20],"its":[21],"peak":[22],"on":[23,152,192,205],"existing":[25],"hardware":[26],"infrastructure.":[27],"We":[28],"propose":[29,99],"to":[30,36,43,62,87,107,209],"use":[31],"ray":[32,64,77,121,160],"tracing":[33,65,122],"(RT)":[34],"cores":[35,91,106,154,194],"move":[37],"and":[41,67,75,141,157,178,200],"efficiency":[42],"another":[44],"level":[45],"by":[46,72,195,207],"addressing":[47],"following":[49],"technical":[50],"challenges:":[51],"(1)":[52],"lack":[54],"an":[56,101,119],"efficient":[57,120],"mapping":[58],"job":[66,123],"(2)":[68],"poor":[70],"heavy":[74],"imbalanced":[76],"load":[78],"when":[79],"processing":[80],"skewed":[81,176],"datasets.":[82],"These":[83],"challenges":[84],"set":[85,129],"obstacles":[86],"effectively":[88],"exploiting":[89],"RT":[90,105,143,153,193],"evaluation.":[94],"In":[95],"this":[96],"paper,":[97],"we":[98],"RTScan,":[100,135],"approach":[102,204],"that":[103,186],"leverages":[104],"accelerate":[108],"index":[109],"scans.":[110],"RTScan":[111,166,187],"transforms":[112],"conjunctive":[116],"predicates":[117],"into":[118],"three-dimensional":[126],"space.":[127],"A":[128],"techniques":[131],"are":[132],"designed":[133],"i.e.,":[136],"Uniform":[137],"Encoding,":[138],"Data":[139],"Sieving,":[140],"Matrix":[142],"Refine,":[144],"which":[145],"significantly":[146],"enhances":[147,188],"parallelism":[149],"scans":[151],"while":[155],"lightening":[156],"balancing":[158],"load.":[161],"With":[162],"proposed":[164],"techniques,":[165],"achieves":[167],"high":[168],"datasets":[171],"with":[172,180],"either":[173],"uniform":[174],"or":[175],"distributions":[177],"queries":[179],"different":[181],"selectivities.":[182],"Extensive":[183],"evaluations":[184],"demonstrate":[185],"scan":[190],"five":[196],"orders":[197],"magnitude":[199],"outperforms":[201],"state-of-the-art":[203],"CPU":[206],"up":[208],"4.6\u00d7.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}