{"id":"https://openalex.org/W7096147359","doi":null,"title":"L.: Parallel Spatial Query Processing on GPUs using R-trees","display_name":"L.: Parallel Spatial Query Processing on GPUs using R-trees","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7096147359"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.6630","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.6630","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cs.ccny.cuny.edu/%7Ejzhang/papers/rtree_cr.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7096147359"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5113803154","display_name":"Simin You","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Simin You","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jianting Zhang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianting Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071062190","display_name":"Le Gruenwald","orcid":"https://orcid.org/0000-0002-5245-4747","observed_orcids":["https://orcid.org/0000-0002-5245-4747"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Le Gruenwald","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/r-tree","display_name":"R-tree","score":0.9800000190734863},{"id":"https://openalex.org/keywords/spatial-indexing","display_name":"spatial indexing","score":0.8059999942779541},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.5600000023841858},{"id":"https://openalex.org/keywords/parallel-query-processing","display_name":"parallel query processing","score":0.7889999747276306},{"id":"https://openalex.org/keywords/bulk-loading","display_name":"bulk loading","score":0.7850000262260437},{"id":"https://openalex.org/keywords/spatial-data","display_name":"geospatial data","score":0.9390000104904175},{"id":"https://openalex.org/keywords/gpgpu-acceleration","display_name":"GPGPU acceleration","score":0.6320000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8729000091552734},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6337000131607056},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.582099974155426},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5273000001907349},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.44909998774528503},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.4242999851703644},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.3935999870300293},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.3824000060558319},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.35740000009536743},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3093000054359436},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.29910001158714294},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.29820001125335693},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2867000102996826},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.2865000069141388},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.27799999713897705},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.6630","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.6630","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cs.ccny.cuny.edu/%7Ejzhang/papers/rtree_cr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2131565410","https://openalex.org/W7100715532","https://openalex.org/W2085830238","https://openalex.org/W1839942897","https://openalex.org/W4400350413","https://openalex.org/W1977671517","https://openalex.org/W2407680465","https://openalex.org/W2033227022","https://openalex.org/W1510690700","https://openalex.org/W1995663111"],"abstract_inverted_index":{"R-Trees":[0,94,113,120,143],"are":[1,21,32],"popular":[2],"spatial":[3,76,102],"indexing":[4],"techniques":[5,106,141],"that":[6,134],"have":[7,98,132],"been":[8],"widely":[9],"adopted":[10],"in":[11,36],"many":[12],"geospatial":[13,54],"applications.":[14],"As":[15],"commodity":[16],"GPUs":[17,57,81,108],"(Graphics":[18],"Processing":[19],"Units)":[20],"increasingly":[22],"becoming":[23],"available":[24],"on":[25,46,56,80,95,107,115,122,149,167],"personal":[26],"workstations":[27],"and":[28,51,75,117,129,163],"cluster":[29],"computers,":[30],"there":[31],"considerable":[33],"research":[34],"interests":[35],"applying":[37],"the":[38,67],"massive":[39],"data":[40,55,90],"parallel":[41,101,138,154],"GPGPU":[42],"(General":[43],"Purpose":[44],"computing":[45],"GPUs)":[47],"technologies":[48],"to":[49,86],"index":[50],"query":[52,78,104,139],"large-scale":[53],"using":[58,82,109,126,142],"R-Trees.":[59,83],"In":[60,84],"this":[61],"study,":[62],"we":[63,97],"aim":[64],"at":[65],"evaluating":[66],"potentials":[68],"of":[69,161],"accelerating":[70],"both":[71,110,127],"R-Tree":[72],"bulk":[73,118],"loading":[74],"window":[77,103],"processing":[79,105,140],"addition":[85],"designing":[87],"an":[88],"efficient":[89],"layout":[91],"schema":[92],"for":[93],"GPUs,":[96],"implemented":[99],"several":[100],"dynamically":[111],"generated":[112],"constructed":[114,121],"CPUs":[116],"loaded":[119],"GPUs.":[123,168],"Extensive":[124],"experiments":[125],"synthetic":[128],"real-world":[130],"datasets":[131],"shown":[133],"our":[135],"GPU":[136],"based":[137],"can":[144],"achieve":[145],"about":[146],"10X":[147],"speedups":[148],"average":[150],"over":[151],"8-core":[152],"CPU":[153],"implementations":[155],"by":[156],"effectively":[157],"utilizing":[158],"large":[159],"numbers":[160],"processors":[162],"high":[164],"memory":[165],"bandwidth":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7096147359","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
