{"id":"https://openalex.org/W2009214381","doi":"https://doi.org/10.1145/2695664.2695967","title":"G-KNN","display_name":"G-KNN","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2009214381","doi":"https://doi.org/10.1145/2695664.2695967","mag":"2009214381"},"language":"en","primary_location":{"id":"doi:10.1145/2695664.2695967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-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/A5087565388","display_name":"Leonardo Rocha","orcid":"https://orcid.org/0000-0002-4913-4902"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leonardo Rocha","raw_affiliation_strings":["","Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113640902","display_name":"Gabriel Ramos","orcid":null},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gabriel Ramos","raw_affiliation_strings":["","Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103053000","display_name":"Rodrigo Chaves","orcid":"https://orcid.org/0000-0002-4034-7215"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo Chaves","raw_affiliation_strings":["","Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110871140","display_name":"Rafael Sachetto","orcid":null},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rafael Sachetto","raw_affiliation_strings":["","Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090213276","display_name":"Daniel Madeira","orcid":null},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel Madeira","raw_affiliation_strings":["","Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057646226","display_name":"Felipe Viegas","orcid":"https://orcid.org/0000-0001-8121-8607"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe Viegas","raw_affiliation_strings":["","Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111010764","display_name":"Guilherme Andrade","orcid":"https://orcid.org/0000-0002-4551-5361"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Guilherme Andrade","raw_affiliation_strings":["","Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108710007","display_name":"S\u00e9rgio Daniel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S\u00e9rgio Daniel","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046370637","display_name":"Marcos Andr\u00e9 Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-2075-3363"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos Gon\u00e7alves","raw_affiliation_strings":["","Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018179311","display_name":"Renato Ferreira","orcid":"https://orcid.org/0000-0002-4372-8996"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renato Ferreira","raw_affiliation_strings":["","Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5087565388"],"corresponding_institution_ids":["https://openalex.org/I166595947"],"apc_list":null,"apc_paid":null,"fwci":0.7364,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78630532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1335","last_page":"1338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980000257492065,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"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.8656917810440063},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.6037828922271729},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.566142201423645},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5171908140182495},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5105520486831665},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.46622517704963684},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4278477132320404},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.42437589168548584},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42384272813796997},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3603452444076538},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.336640864610672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8656917810440063},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6037828922271729},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.566142201423645},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5171908140182495},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5105520486831665},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.46622517704963684},{"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.4278477132320404},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.42437589168548584},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42384272813796997},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3603452444076538},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.336640864610672},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2695664.2695967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1970191588","https://openalex.org/W1992181154","https://openalex.org/W2100522629","https://openalex.org/W2106692105","https://openalex.org/W2124592110","https://openalex.org/W2162707967"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W3213381848","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"In":[0,113,138],"nowadays":[1],"we":[2,116,146],"observe":[3],"that":[4,10,65,148],"there":[5],"is":[6],"more":[7],"data":[8,17,64],"than":[9,166,177],"can":[11,151],"be":[12,68],"effectively":[13],"analyzed.":[14],"Organizing":[15],"this":[16,34,114],"has":[18,189],"become":[19],"one":[20,130],"of":[21,60,63,92,110,124,131],"the":[22,40,45,61,73,93,108,111,125,132,149,153,159],"biggest":[23],"problems":[24],"in":[25,72,107],"Computer":[26],"Science.":[27],"Many":[28],"algorithms":[29,53,88],"have":[30],"been":[31],"proposed":[32],"for":[33],"purpose,":[35],"highlighting":[36],"those":[37],"related":[38,77],"to":[39,67,78,85,163,174],"Data":[41],"Mining":[42],"area,":[43],"specifically":[44],"automatic":[46],"document":[47,144],"classification":[48,155],"(ADC)":[49],"algorithms.":[50,137],"However,":[51],"these":[52,87],"are":[54],"still":[55],"a":[56,120,178,190],"computational":[57],"challenge":[58],"because":[59],"volume":[62],"needs":[66],"processed.":[69],"We":[70],"found":[71],"literature":[74],"some":[75],"proposals":[76],"parallelization":[79],"on":[80],"graphics":[81],"processing":[82],"units":[83],"(GPUs)":[84],"make":[86],"feasible.":[89],"Still,":[90],"most":[91,133],"available":[94],"parallel":[95,122,180],"solutions":[96],"ignore":[97],"specific":[98],"ADC":[99,136],"challenges,":[100],"such":[101],"as":[102],"high":[103],"dimensionality":[104],"and":[105,172],"heterogeneity":[106],"representation":[109],"documents.":[112],"context,":[115],"here":[117],"present":[118],"G-KNN,":[119],"GPU-based":[121],"version":[123,169],"nearest":[126],"neighbors":[127],"algorithm":[128,188],"(KNN),":[129],"widely":[134],"used":[135],"our":[139,187],"evaluation":[140],"using":[141,170],"five":[142],"different":[143],"collections,":[145],"show":[147],"G-KNN":[150],"maintain":[152],"same":[154],"effectiveness":[156],"while":[157],"increasing":[158],"efficiency":[160],"by":[161],"up":[162,173],"12x":[164],"faster":[165,176],"its":[167,196],"sequential":[168],"CPU":[171],"3x":[175],"CPU-based":[179],"implementation":[181],"running":[182],"with":[183,198],"6":[184],"threads.":[185],"Moreover,":[186],"much":[191],"lower":[192],"memory":[193],"consumption,":[194],"enabling":[195],"use":[197],"large":[199],"datasets.":[200]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}