{"id":"https://openalex.org/W4408049852","doi":"https://doi.org/10.1145/3710848.3710850","title":"LibRTS: A Spatial Indexing Library by Ray Tracing","display_name":"LibRTS: A Spatial Indexing Library by Ray Tracing","publication_year":2025,"publication_date":"2025-02-28","ids":{"openalex":"https://openalex.org/W4408049852","doi":"https://doi.org/10.1145/3710848.3710850"},"language":"en","primary_location":{"id":"doi:10.1145/3710848.3710850","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710850","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710850","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","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/3710848.3710850","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, Columbus, Ohio, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, Ohio, 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, Columbus, Ohio, USA"],"affiliations":[{"raw_affiliation_string":"Freelance, Columbus, Ohio, 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, Columbus, Ohio, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, Ohio, USA","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.3049,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89520755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"396","last_page":"411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9912999868392944,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6865073442459106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6400265693664551},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5922002792358398},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.40605443716049194},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29983586072921753},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07806035876274109},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06318864226341248}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6865073442459106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6400265693664551},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5922002792358398},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.40605443716049194},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29983586072921753},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07806035876274109},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06318864226341248}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3710848.3710850","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710850","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710850","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3710848.3710850","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710850","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710850","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408049852.pdf"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W135517884","https://openalex.org/W1564611446","https://openalex.org/W1568832590","https://openalex.org/W1982661771","https://openalex.org/W1995349432","https://openalex.org/W2020964455","https://openalex.org/W2027447568","https://openalex.org/W2051314392","https://openalex.org/W2064941560","https://openalex.org/W2065986380","https://openalex.org/W2085830238","https://openalex.org/W2103185791","https://openalex.org/W2118269922","https://openalex.org/W2131565410","https://openalex.org/W2134158653","https://openalex.org/W2151135734","https://openalex.org/W2153226019","https://openalex.org/W2165558283","https://openalex.org/W2790634852","https://openalex.org/W2907106711","https://openalex.org/W2912007486","https://openalex.org/W2915012400","https://openalex.org/W2951135776","https://openalex.org/W2952185982","https://openalex.org/W2962771342","https://openalex.org/W2982501540","https://openalex.org/W2985109515","https://openalex.org/W3004853346","https://openalex.org/W3006582303","https://openalex.org/W3016107027","https://openalex.org/W3029532343","https://openalex.org/W3081786030","https://openalex.org/W3108971341","https://openalex.org/W3111299119","https://openalex.org/W3201106821","https://openalex.org/W3212109454","https://openalex.org/W4210962147","https://openalex.org/W4220665239","https://openalex.org/W4220859593","https://openalex.org/W4245208434","https://openalex.org/W4251657854","https://openalex.org/W4303198937","https://openalex.org/W4318256799","https://openalex.org/W4321448303","https://openalex.org/W4381327384","https://openalex.org/W4385270350","https://openalex.org/W4388176936","https://openalex.org/W4389315079","https://openalex.org/W4393203656","https://openalex.org/W4393405285","https://openalex.org/W4395020674","https://openalex.org/W4396628091","https://openalex.org/W4399282180","https://openalex.org/W4399282318"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2054109135","https://openalex.org/W2130160813"],"abstract_inverted_index":{"The":[0],"Ray-Tracing":[1],"(RT)":[2],"core":[3,35,79],"has":[4,19],"become":[5],"a":[6,39,89,119,124,191],"widely":[7],"integrated":[8],"feature":[9],"in":[10,73],"modern":[11],"GPUs":[12],"to":[13,28,53,97,111,156,165,176,205],"accelerate":[14,29,98],"ray-tracing":[15],"rendering.":[16],"Recent":[17],"research":[18],"shown":[20],"that":[21,93],"RT":[22,34,64,71,82,95,151,201],"cores":[23,72,96,152],"can":[24],"also":[25,197],"be":[26],"repurposed":[27],"non-rendering":[30],"workloads.":[31,60],"Since":[32],"the":[33,51,56,62,78,199],"essentially":[36],"serves":[37],"as":[38,138],"hardware":[40],"accelerator":[41],"for":[42,69,130,178,182,187],"Bounding":[43],"Volume":[44],"Hierarchy":[45],"(BVH)":[46],"tree":[47],"traversal,":[48],"it":[49],"holds":[50],"potential":[52],"significantly":[54],"improve":[55],"performance":[57,149],"of":[58,81,116,174],"spatial":[59,90,99,127,131,136,169],"However,":[61],"specialized":[63,162],"programming":[65,159],"model":[66],"poses":[67],"challenges":[68],"using":[70],"these":[74],"scenarios.":[75],"Inspired":[76],"by":[77,203],"functionality":[80],"cores,":[83],"we":[84],"designed":[85],"and":[86,105,108,141,167,185],"implemented":[87],"LibRTS,":[88],"index":[91],"library":[92],"leverages":[94],"queries.":[100,189],"LibRTS":[101,122,145,171,196],"supports":[102],"both":[103],"point":[104,179],"range":[106],"queries":[107,137],"remains":[109],"mutable":[110],"accommodate":[112],"changing":[113],"data.":[114],"Instead":[115],"relying":[117],"on":[118,160],"case-by-case":[120],"approach,":[121],"provides":[123],"general,":[125],"highperformance":[126],"indexing":[128],"framework":[129],"data":[132],"processing.":[133],"By":[134],"formulating":[135],"RT-suitable":[139],"problems":[140],"overcoming":[142],"load-balancing":[143],"challenges,":[144],"delivers":[146],"superior":[147],"query":[148],"through":[150],"without":[153],"requiring":[154],"developers":[155],"master":[157],"complex":[158],"this":[161],"hardware.":[163],"Compared":[164],"CPU":[166],"GPU":[168],"libraries,":[170],"achieves":[172],"speedups":[173],"up":[175,204],"85.1x":[177],"queries,":[180,184],"94.0x":[181],"range-contains":[183],"11.0x":[186],"range-intersects":[188],"In":[190],"real-world":[192],"application,":[193],"pointin-polygon":[194],"testing,":[195],"surpasses":[198],"state-of-the-art":[200],"method":[202],"3.8x.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}