{"id":"https://openalex.org/W3020933524","doi":"https://doi.org/10.1109/tkde.2020.2992440","title":"G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing","display_name":"G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing","publication_year":2020,"publication_date":"2020-05-04","ids":{"openalex":"https://openalex.org/W3020933524","doi":"https://doi.org/10.1109/tkde.2020.2992440","mag":"3020933524"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2992440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2992440","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5044085397","display_name":"Zhila-Nouri Lewis","orcid":"https://orcid.org/0000-0002-9437-7882"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhila-Nouri Lewis","raw_affiliation_strings":["Computer Science and Engineering, University of South Florida, Tampa, FL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of South Florida, Tampa, FL, USA","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032673243","display_name":"Yi-Cheng Tu","orcid":"https://orcid.org/0000-0002-4062-2694"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Cheng Tu","raw_affiliation_strings":["Computer Science and Engineering, University of South Florida, Tampa, FL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of South Florida, Tampa, FL, USA","institution_ids":["https://openalex.org/I2613432"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044085397"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":null,"apc_paid":null,"fwci":0.3031,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.51876234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"34","issue":"3","first_page":"1243","last_page":"1257"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9958000183105469,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.8826557397842407},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6806425452232361},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.6106738448143005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5799636244773865},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.578911304473877},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5776535868644714},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.47055554389953613},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4426087439060211},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.442000150680542},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.43115681409835815},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.3620709180831909},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3154420256614685},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.28027594089508057},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1935836672782898},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18475684523582458},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12092515826225281},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.09986001253128052}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8826557397842407},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6806425452232361},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.6106738448143005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5799636244773865},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.578911304473877},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5776535868644714},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.47055554389953613},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4426087439060211},{"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.442000150680542},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.43115681409835815},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.3620709180831909},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3154420256614685},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.28027594089508057},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1935836672782898},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18475684523582458},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12092515826225281},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.09986001253128052},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.2992440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2992440","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2405874913","display_name":null,"funder_award_id":"CNS-1513126","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G362590237","display_name":null,"funder_award_id":"IIS-1253980","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W126394981","https://openalex.org/W1492783156","https://openalex.org/W1511170346","https://openalex.org/W1571317019","https://openalex.org/W1598987408","https://openalex.org/W1626398438","https://openalex.org/W1966078827","https://openalex.org/W1987163291","https://openalex.org/W1991271936","https://openalex.org/W1994001225","https://openalex.org/W2001100395","https://openalex.org/W2006057946","https://openalex.org/W2007877577","https://openalex.org/W2024122052","https://openalex.org/W2048895682","https://openalex.org/W2050277572","https://openalex.org/W2050576295","https://openalex.org/W2054468361","https://openalex.org/W2055523316","https://openalex.org/W2058942559","https://openalex.org/W2058978608","https://openalex.org/W2066446428","https://openalex.org/W2080135560","https://openalex.org/W2089347259","https://openalex.org/W2111194344","https://openalex.org/W2128471644","https://openalex.org/W2133558373","https://openalex.org/W2134161546","https://openalex.org/W2137706341","https://openalex.org/W2151822116","https://openalex.org/W2153226019","https://openalex.org/W2158237121","https://openalex.org/W2169326840","https://openalex.org/W2169751639","https://openalex.org/W2444165571","https://openalex.org/W2506118120","https://openalex.org/W2612942409","https://openalex.org/W2620346917","https://openalex.org/W2623697208","https://openalex.org/W2779483754","https://openalex.org/W2795206929","https://openalex.org/W2820414666","https://openalex.org/W2900390587","https://openalex.org/W3020933524","https://openalex.org/W3023445147","https://openalex.org/W4301891805","https://openalex.org/W6630443196","https://openalex.org/W6636500457"],"related_works":["https://openalex.org/W2122098189","https://openalex.org/W4251016002","https://openalex.org/W2171008029","https://openalex.org/W2362227810","https://openalex.org/W98693435","https://openalex.org/W78322106","https://openalex.org/W2179956029","https://openalex.org/W2371994896","https://openalex.org/W1003283331","https://openalex.org/W2003701127"],"abstract_inverted_index":{"Support":[0],"for":[1,26,90,104,122,148,162],"efficient":[2,101,159],"spatial":[3,16,69,95,109,125,204],"data":[4,28,150],"storage":[5],"and":[6,56,128,201,223],"retrieval":[7],"has":[8],"become":[9,22],"a":[10,23,50,74,85,106,174,184],"vital":[11],"component":[12],"in":[13,30,154,173,217],"almost":[14],"all":[15],"database":[17,70],"systems.":[18,207],"While":[19,146],"GPUs":[20,40],"have":[21,52],"mainstream":[24],"platform":[25],"high-throughput":[27],"processing":[29,37,92,123,206,225],"recent":[31],"years,":[32],"exploiting":[33],"the":[34,65,181,198],"massively":[35],"parallel":[36,91,102,160,202],"power":[38],"of":[39,61,77,93,108,165,183,191],"is":[41,152,169],"non-trivial.":[42],"Current":[43],"approaches":[44],"that":[45,137],"parallelize":[46],"one":[47],"query":[48,126,205,224],"at":[49],"time":[51],"low":[53],"work":[54,172],"efficiency":[55],"cannot":[57],"make":[58],"good":[59],"use":[60],"GPU":[62,200],"resources.":[63],"On":[64],"other":[66],"hand,":[67],"many":[68],"systems":[71,216],"could":[72,138],"receive":[73],"large":[75],"number":[76],"queries":[78,96],"simultaneously.":[79],"In":[80,208],"this":[81],"paper,":[82],"we":[83],"present":[84],"comprehensive":[86],"framework":[87],"named":[88],"G-PICS":[89,99,116,157,168,192,210],"concurrent":[94],"on":[97],"GPUs.":[98],"encapsulates":[100],"algorithms":[103,161],"constructing":[105],"variety":[107],"trees":[110],"with":[111],"different":[112],"space":[113],"partitioning":[114],"methods.":[115],"also":[117],"provides":[118],"highly":[119],"optimized":[120],"programs":[121,130],"major":[124],"types,":[127],"such":[129,215],"can":[131],"be":[132,139],"accessed":[133],"via":[134],"an":[135],"API":[136],"further":[140],"extended":[141],"to":[142,171,177,221,227],"implement":[143],"user-defined":[144],"algorithms.":[145],"support":[147,178],"dynamic":[149],"inputs":[151],"missing":[153],"existing":[155],"work,":[156],"implements":[158],"bulk":[163],"updates":[164],"data.":[166],"Furthermore,":[167],"designed":[170],"Multi-GPU":[175],"environment":[176],"datasets":[179],"beyond":[180],"size":[182],"single":[185],"GPU\u2019s":[186],"global":[187],"memory.":[188],"Empirical":[189],"evaluation":[190],"shows":[193],"significant":[194],"performance":[195],"improvement":[196],"over":[197,214],"state-of-the-art":[199],"CPU-based":[203],"particular,":[209],"achieves":[211],"double-digit":[212],"speedup":[213],"tree":[218],"construction":[219],"(up":[220,226],"53X)":[222],"80X).":[228]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}