{"id":"https://openalex.org/W4416018119","doi":"https://doi.org/10.1145/3746252.3761409","title":"StreamingRT: Stream KNN Join with Ray Tracing Core","display_name":"StreamingRT: Stream KNN Join with Ray Tracing Core","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416018119","doi":"https://doi.org/10.1145/3746252.3761409"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102390775","display_name":"Shen-shen Yang","orcid":"https://orcid.org/0009-0004-4325-9554"},"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":"Shixi Yang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-4325-9554","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","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, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7518-5466","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078367414","display_name":"Zhigang Zhao","orcid":"https://orcid.org/0000-0002-4144-8587"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Zhao","raw_affiliation_strings":["Shandong Computer Science Center (National Supercomputing Center in Jinan), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-4144-8587","affiliations":[{"raw_affiliation_string":"Shandong Computer Science Center (National Supercomputing Center in Jinan), Jinan, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092465011","display_name":"Chunxiao Wang","orcid":"https://orcid.org/0009-0000-6617-0924"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxiao Wang","raw_affiliation_strings":["Shandong Computer Science Center (National Supercomputing Center in Jinan), Jinan, China"],"raw_orcid":"https://orcid.org/0009-0000-6617-0924","affiliations":[{"raw_affiliation_string":"Shandong Computer Science Center (National Supercomputing Center in Jinan), Jinan, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"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, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2926-4814","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","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, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1169-8032","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072790845","display_name":"X. Sean Wang","orcid":"https://orcid.org/0000-0002-9059-3713"},"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, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9059-3713","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40603078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3814","last_page":"3823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.7827000021934509,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.7827000021934509,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.05209999904036522,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.049400001764297485,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7475000023841858},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.6733999848365784},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.6554999947547913},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.632099986076355},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.5342000126838684},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4943999946117401},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46810001134872437},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8395000100135803},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7475000023841858},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6733999848365784},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.6554999947547913},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.632099986076355},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5342000126838684},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5060999989509583},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46810001134872437},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.40400001406669617},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35600000619888306},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28049999475479126},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.262800008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26249998807907104},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.259799987077713},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1979802306","https://openalex.org/W1993963946","https://openalex.org/W1995797952","https://openalex.org/W2002746023","https://openalex.org/W2009422376","https://openalex.org/W2029189313","https://openalex.org/W2044105912","https://openalex.org/W2117913411","https://openalex.org/W2139641135","https://openalex.org/W2141709306","https://openalex.org/W2149814409","https://openalex.org/W2165647619","https://openalex.org/W2534400428","https://openalex.org/W2616471638","https://openalex.org/W2799362093","https://openalex.org/W2969260956","https://openalex.org/W2973571584","https://openalex.org/W3109840095","https://openalex.org/W3128190052","https://openalex.org/W3141656312","https://openalex.org/W3174896615","https://openalex.org/W3213266875","https://openalex.org/W4200262594","https://openalex.org/W4220665239","https://openalex.org/W4252601104","https://openalex.org/W4288400169","https://openalex.org/W4381327384","https://openalex.org/W4384705352","https://openalex.org/W4393203656","https://openalex.org/W4393730224","https://openalex.org/W4396628091","https://openalex.org/W4403582702"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"processing":[1],"of":[2],"k-nearest":[3],"neighbor":[4],"(kNN)":[5],"join":[6,36,81,132],"operations":[7],"on":[8,37,97,133,158],"streaming":[9,40],"data":[10,67],"is":[11],"critical":[12],"for":[13],"applications":[14,30],"in":[15,26,54,61],"location-aware":[16],"services,":[17],"recommendation":[18],"systems,":[19],"and":[20,71,109,120,151,161],"spatial":[21],"analytics.":[22],"To":[23,89],"serve":[24],"users":[25],"real":[27],"time,":[28],"these":[29],"generally":[31],"require":[32],"a":[33,46],"high-performance":[34],"kNN":[35,59,80,131],"continuously":[38],"changing":[39],"data.":[41],"This":[42],"paper":[43],"introduces":[44],"StreamingRT,":[45],"framework":[47],"that":[48,144],"leverages":[49],"ray":[50,86,92,134],"tracing":[51,87,93,135],"(RT)":[52],"cores":[53,160],"GPUs":[55],"to":[56,123,149],"accelerate":[57],"stream":[58,66,98,130],"joins":[60],"3D":[62],"space.":[63],"By":[64],"modeling":[65],"into":[68,74,83],"large":[69],"primitives":[70],"transferring":[72],"queries":[73],"short":[75],"rays,":[76],"StreamingRT":[77,145],"transforms":[78],"the":[79,91,155],"problem":[82],"an":[84],"efficient":[85,129],"task.":[88],"address":[90],"index":[94],"updating":[95],"overhead":[96],"data,":[99],"we":[100,115],"propose":[101],"two":[102],"key":[103],"techniques,":[104],"i.e.,":[105],"boundary-extended":[106],"point":[107],"partitioning":[108],"query-driven":[110],"BVH":[111],"lazy":[112],"updating.":[113],"Moreover,":[114],"also":[116],"adopt":[117],"multi-BVH":[118],"coprocessing":[119],"CPU-GPU":[121],"pipelining":[122],"improve":[124],"performance.":[125],"These":[126],"techniques":[127],"enable":[128],"cores,":[136,163],"delivering":[137],"unprecedented":[138],"performance":[139],"improvement.":[140],"Experimental":[141],"evaluations":[142],"show":[143],"can":[146],"achieve":[147],"up":[148],"2.2\u00d7":[150],"5.8\u00d7":[152],"speedup":[153],"over":[154],"state-of-the-art":[156],"approach":[157],"RT":[159],"CUDA":[162],"respectively.":[164]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-08T00:00:00"}