{"id":"https://openalex.org/W4399282180","doi":"https://doi.org/10.1145/3650200.3656610","title":"RayJoin: Fast and Precise Spatial Join","display_name":"RayJoin: Fast and Precise Spatial Join","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399282180","doi":"https://doi.org/10.1145/3650200.3656610"},"language":"en","primary_location":{"id":"doi:10.1145/3650200.3656610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656610","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024199006","display_name":"Liang Geng","orcid":"https://orcid.org/0000-0003-3646-1215"},"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":true,"raw_author_name":"Liang Geng","raw_affiliation_strings":["The Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, USA","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, USA"],"affiliations":[{"raw_affiliation_string":"Freelance, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080499441","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0003-3411-3612"},"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, United States"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, United States","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024199006"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":3.2433,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92784268,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"124","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9958999752998352,"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/T11439","display_name":"Video Analysis and Summarization","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7037016153335571},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.6850188970565796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07753792405128479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037016153335571},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6850188970565796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07753792405128479},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3650200.3656610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3650200.3656610","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3650200.3656610","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3650200.3656610","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3911957963","display_name":null,"funder_award_id":"CCF-2312507","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4649819143","display_name":"SHF: Small: Automatic, adaptive and massive parallel data processing on GPU/RDMA clusters in both synchronous and asynchronous modes","funder_award_id":"2005884","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5719718344","display_name":"Collaborative Research: SHF: Medium: Hardware and Software Support for Memory-Centric Computing Systems","funder_award_id":"2312507","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5882007201","display_name":"Collaborative Research: SHF: Medium: A New Direction of Research and Development to Fulfill the Promise of Computational Storage","funder_award_id":"2210753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6676048782","display_name":null,"funder_award_id":"CCF-2210753","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7093922701","display_name":null,"funder_award_id":"CCF-2005884","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8585293727","display_name":null,"funder_award_id":"2018627","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399282180.pdf","grobid_xml":"https://content.openalex.org/works/W4399282180.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W1505133516","https://openalex.org/W1568832590","https://openalex.org/W1967419472","https://openalex.org/W1973934298","https://openalex.org/W1980682068","https://openalex.org/W1995692434","https://openalex.org/W2003321597","https://openalex.org/W2010353380","https://openalex.org/W2027447568","https://openalex.org/W2046713668","https://openalex.org/W2047175801","https://openalex.org/W2054691539","https://openalex.org/W2088920665","https://openalex.org/W2110975861","https://openalex.org/W2112627361","https://openalex.org/W2115583184","https://openalex.org/W2118269922","https://openalex.org/W2118588815","https://openalex.org/W2123755212","https://openalex.org/W2134158653","https://openalex.org/W2147132450","https://openalex.org/W2263483768","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2462744209","https://openalex.org/W2548613432","https://openalex.org/W2770476717","https://openalex.org/W2912007486","https://openalex.org/W2946143378","https://openalex.org/W2962771342","https://openalex.org/W2964607928","https://openalex.org/W2965795384","https://openalex.org/W2982501540","https://openalex.org/W2985109515","https://openalex.org/W3004853346","https://openalex.org/W3005936213","https://openalex.org/W3006582303","https://openalex.org/W3016107027","https://openalex.org/W3081786030","https://openalex.org/W3107535752","https://openalex.org/W3108971341","https://openalex.org/W3173612853","https://openalex.org/W3177219280","https://openalex.org/W3178245052","https://openalex.org/W3194145758","https://openalex.org/W3196498014","https://openalex.org/W3212109454","https://openalex.org/W4210962147","https://openalex.org/W4220665239","https://openalex.org/W4233996382","https://openalex.org/W4247260042","https://openalex.org/W4309651450","https://openalex.org/W4317641440","https://openalex.org/W4380433169","https://openalex.org/W4381327384","https://openalex.org/W4383749383","https://openalex.org/W4388176936","https://openalex.org/W4390100391"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W3214148052","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W794462722"],"abstract_inverted_index":{"Real-time":[0],"spatial":[1,30,40,99,118,125,161],"data":[2,162],"analysis":[3,163],"is":[4,22],"a":[5,18,74,114],"fundamental":[6],"requirement":[7,19,159],"for":[8],"many":[9],"critical":[10],"applications":[11],"in":[12,20,85,98,214],"this":[13,69],"digital":[14],"era.":[15],"However,":[16],"such":[17],"practice":[21],"often":[23],"hindered":[24],"by":[25,169],"the":[26,81,96,104,156,165,170,178,183,218,226,232],"low":[27],"performance":[28,105],"of":[29,113,160,182,220,230,235,244],"join":[31,41,100,119,126,242],"queries":[32],"on":[33],"conventional":[34],"parallel":[35],"systems.":[36],"Specifically,":[37,110],"all":[38],"existing":[39,210],"methods,":[42],"including":[43],"both":[44],"classical":[45],"plane":[46],"sweeping":[47],"algorithms":[48],"and":[49,61,76,102,116,132,173],"various":[50],"grid-":[51],"or":[52],"tree-based":[53],"index-assisted":[54],"algorithms,":[55,140],"have":[56],"unacceptably":[57],"long":[58],"execution":[59],"times":[60],"thus":[62],"fail":[63],"to":[64,94,106,146,154,176,206,241],"deliver":[65],"real-time":[66,233],"performance.":[67,195],"In":[68],"paper,":[70],"we":[71],"present":[72],"RayJoin,":[73],"new":[75,144],"effective":[77],"approach":[78],"that":[79,121,200],"utilizes":[80],"ray":[82,138],"tracing":[83],"hardware":[84],"modern":[86],"GPUs":[87],"(e.g.,":[88],"NVIDIA":[89],"RT":[90],"Cores)":[91],"as":[92,225],"accelerators":[93],"overcome":[95],"bottlenecks":[97],"processing":[101],"push":[103],"an":[107],"unprecedented":[108],"level.":[109],"RayJoin":[111,141,201,223],"consists":[112],"high-performance":[115],"high-precision":[117],"framework":[120],"accelerates":[122],"two":[123,148],"vital":[124],"queries:":[127],"line":[128],"segment":[129],"intersection":[130],"(LSI)":[131],"point-in-polygon":[133],"test":[134],"(PIP).":[135],"Besides":[136],"these":[137],"tracing-backed":[139],"also":[142],"contains":[143],"solutions":[145],"address":[147],"challenging":[149],"technical":[150],"issues:":[151],"(1)":[152],"how":[153,175],"meet":[155],"high":[157,179,215],"precision":[158,167],"with":[164],"insufficient":[166],"support":[168],"underlying":[171],"hardware,":[172],"(2)":[174],"reduce":[177],"buildup":[180],"cost":[181],"hardware-accelerated":[184],"index,":[185],"namely":[186],"Bounding":[187],"Volume":[188],"Hierarchy":[189],"(BVH),":[190],"while":[191],"maintaining":[192],"optimal":[193],"query":[194],"Our":[196],"evaluation":[197],"results":[198],"show":[199],"achieves":[202],"speedups":[203],"from":[204],"3.0x":[205],"28.3x":[207],"over":[208],"any":[209],"highly":[211],"optimized":[212],"methods":[213],"precision.":[216],"To":[217],"best":[219],"our":[221],"knowledge,":[222],"stands":[224],"sole":[227],"solution":[228],"capable":[229],"meeting":[231],"requirements":[234],"diverse":[236],"workloads,":[237],"taking":[238],"under":[239],"460ms":[240],"millions":[243],"polygons.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}