{"id":"https://openalex.org/W2795686954","doi":"https://doi.org/10.1109/tc.2018.2823760","title":"A GPU-Aware Parallel Index for Processing High-Dimensional Big Data","display_name":"A GPU-Aware Parallel Index for Processing High-Dimensional Big Data","publication_year":2018,"publication_date":"2018-04-06","ids":{"openalex":"https://openalex.org/W2795686954","doi":"https://doi.org/10.1109/tc.2018.2823760","mag":"2795686954"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2823760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2823760","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","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/A5100745731","display_name":"Mincheol Kim","orcid":"https://orcid.org/0000-0003-2071-6391"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Mincheol Kim","raw_affiliation_strings":["School of Information and Communication Engineering, Inha University, Incheon, Korea"],"raw_orcid":"https://orcid.org/0000-0003-2071-6391","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Inha University, Incheon, Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343991","display_name":"Ling Liu","orcid":"https://orcid.org/0000-0002-4138-3082"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Liu","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066569991","display_name":"Wonik Choi","orcid":"https://orcid.org/0000-0001-8533-2829"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonik Choi","raw_affiliation_strings":["School of Information and Communication Engineering, Inha University, Incheon, Korea"],"raw_orcid":"https://orcid.org/0000-0001-8533-2829","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Inha University, Incheon, Korea","institution_ids":["https://openalex.org/I191879574"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1323,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88006711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"67","issue":"10","first_page":"1388","last_page":"1402"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9944000244140625,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8627261519432068},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.784052848815918},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7156495451927185},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6021522879600525},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5519341230392456},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.5386808514595032},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.5105463266372681},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.49622517824172974},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45049938559532166},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4278068542480469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.360379159450531},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2275896966457367},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21763843297958374},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.12684261798858643},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.12603995203971863},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09799197316169739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627261519432068},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.784052848815918},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7156495451927185},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6021522879600525},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5519341230392456},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.5386808514595032},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.5105463266372681},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.49622517824172974},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45049938559532166},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4278068542480469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.360379159450531},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2275896966457367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21763843297958374},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.12684261798858643},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.12603995203971863},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09799197316169739},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/tc.2018.2823760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2823760","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6672440943","display_name":null,"funder_award_id":"1564097","funder_id":"https://openalex.org/F4320326310","funder_display_name":"Associa\u00e7\u00e3o Beneficente da Ind\u00fastria Carbon\u00edfera de Santa Catarina"}],"funders":[{"id":"https://openalex.org/F4320326310","display_name":"Associa\u00e7\u00e3o Beneficente da Ind\u00fastria Carbon\u00edfera de Santa Catarina","ror":null},{"id":"https://openalex.org/F4320335199","display_name":"Korea Institute of Energy Technology Evaluation and Planning","ror":"https://ror.org/02zq38y32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1973261139","https://openalex.org/W1991383761","https://openalex.org/W1994669411","https://openalex.org/W1995663111","https://openalex.org/W2054816578","https://openalex.org/W2066799613","https://openalex.org/W2085830238","https://openalex.org/W2087817338","https://openalex.org/W2106642566","https://openalex.org/W2111741784","https://openalex.org/W2112213707","https://openalex.org/W2117074936","https://openalex.org/W2118269922","https://openalex.org/W2119605622","https://openalex.org/W2121605000","https://openalex.org/W2124435011","https://openalex.org/W2131565410","https://openalex.org/W2131620262","https://openalex.org/W2133542527","https://openalex.org/W2135961964","https://openalex.org/W2143114052","https://openalex.org/W2145725688","https://openalex.org/W2151135734","https://openalex.org/W2155776210","https://openalex.org/W2161061943","https://openalex.org/W2161694911","https://openalex.org/W2238624099","https://openalex.org/W3210232381","https://openalex.org/W4243869499","https://openalex.org/W6679274366","https://openalex.org/W6683923952","https://openalex.org/W6803376173","https://openalex.org/W7062905887"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W2356269127","https://openalex.org/W2397089011","https://openalex.org/W73946475","https://openalex.org/W2169932335","https://openalex.org/W2006612666","https://openalex.org/W1950643109","https://openalex.org/W1582409475","https://openalex.org/W2145355078","https://openalex.org/W2071507217"],"abstract_inverted_index":{"The":[0,98,151],"problem":[1],"of":[2,5,43,54,71,100,108,120,187],"the":[3,34,44,52,63,69,101,106,109,115,136,165,172,185,188,199,202],"curse":[4,53],"dimensionality":[6,55,70],"for":[7,23,140],"processing":[8,42,118],"large":[9],"high-dimensional":[10,28,96,195],"datasets":[11,72],"has":[12],"been":[13,21],"an":[14],"open":[15],"challenge.":[16],"Numerous":[17],"research":[18],"efforts":[19],"have":[20],"proposed":[22],"improving":[24],"query":[25],"performance":[26,94],"in":[27,95,111,159],"space":[29,113],"through":[30],"hierarchical":[31],"indexing":[32,85],"using":[33,179],"R-tree":[35,45,110],"or":[36],"its":[37],"variants":[38],"and":[39,92,128,145],"exploring":[40],"parallel":[41,84,117],"on":[46,149,194],"GPUs.":[47,150],"Despite":[48],"these":[49],"existing":[50,64,203],"efforts,":[51],"remains":[56],"to":[57,104,133,168],"be":[58],"a":[59,81,124],"grand":[60],"challenge":[61],"since":[62],"methods":[65],"deteriorate":[66],"drastically":[67],"as":[68],"increases.":[73],"To":[74],"cope":[75],"with":[76,114],"this":[77],"problem,":[78],"we":[79],"present":[80],"novel":[82],"GPU-aware":[83],"method":[86],"called":[87],"G-tree,":[88],"which":[89],"offers":[90],"consistent":[91],"stable":[93],"space.":[97],"rationale":[99],"G-tree":[102,173,189,200],"is":[103],"combine":[105],"efficiency":[107],"low-dimensional":[112],"massive":[116],"potential":[119],"GPUs":[121],"by":[122,175,191],"introducing":[123],"new":[125,130],"data":[126],"structure":[127,139],"three":[129],"optimization":[131,167],"techniques":[132],"better":[134],"utilize":[135],"GPU":[137,160],"memory":[138,161],"accelerating":[141],"both":[142],"index":[143,146,174],"search":[144],"node":[147],"access":[148],"first":[152],"two":[153],"optimizations":[154],"promote":[155],"effective":[156],"parallelism":[157],"utilization":[158],"access.":[162],"We":[163,183],"dedicate":[164],"third":[166],"further":[169],"speed":[170],"up":[171],"conducting":[176],"progressive":[177],"filtering":[178],"our":[180],"dimension":[181],"filters.":[182],"evaluate":[184],"validity":[186],"approach":[190],"extensive":[192],"experiments":[193],"datasets,":[196],"showing":[197],"that":[198],"outperforms":[201],"state-of-the-art":[204],"techniques.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}