{"id":"https://openalex.org/W2539468248","doi":"https://doi.org/10.1109/hpec.2012.6408667","title":"Parallel search of k-nearest neighbors with synchronous operations","display_name":"Parallel search of k-nearest neighbors with synchronous operations","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2539468248","doi":"https://doi.org/10.1109/hpec.2012.6408667","mag":"2539468248"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2012.6408667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5005486629","display_name":"Nikos Sismanis","orcid":null},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"funder","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Sismanis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aristotle University, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011222189","display_name":"Nikos Pitsianis","orcid":"https://orcid.org/0000-0002-7353-3524"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"funder","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Pitsianis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aristotle University, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109590825","display_name":"Xiaobai Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaobai Sun","raw_affiliation_strings":["Department of Computer Science, Duke University, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.297,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":52,"citation_normalized_percentile":{"value":0.971891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998,"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.9998,"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.9991,"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/T11106","display_name":"Data Management and Algorithms","score":0.9969,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5680389},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4697813}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87372565},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.61032873},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.58067626},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5784303},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5680389},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4697813},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.453532},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.44120342},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4359979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3730377},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1637825},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12382677},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.089205265},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07898089},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2012.6408667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":32,"referenced_works":["https://openalex.org/W1496508106","https://openalex.org/W1512709563","https://openalex.org/W1541459201","https://openalex.org/W1556531089","https://openalex.org/W1792966054","https://openalex.org/W1976284552","https://openalex.org/W1997643379","https://openalex.org/W2015179148","https://openalex.org/W2016184967","https://openalex.org/W2024668293","https://openalex.org/W2028960610","https://openalex.org/W2031039904","https://openalex.org/W2049644877","https://openalex.org/W2058942559","https://openalex.org/W2059139185","https://openalex.org/W2066941820","https://openalex.org/W2080135560","https://openalex.org/W2082357899","https://openalex.org/W2106692105","https://openalex.org/W2122111042","https://openalex.org/W2141389982","https://openalex.org/W2147717514","https://openalex.org/W2148297911","https://openalex.org/W2151103935","https://openalex.org/W2162707967","https://openalex.org/W2181957482","https://openalex.org/W2250771646","https://openalex.org/W2317422075","https://openalex.org/W251628717","https://openalex.org/W2752853835","https://openalex.org/W2973878447","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2230171082","https://openalex.org/W2134423494","https://openalex.org/W2060611139","https://openalex.org/W2022275305","https://openalex.org/W1556451512","https://openalex.org/W1555349535"],"abstract_inverted_index":{"We":[0,104],"present":[1],"a":[2,18,24,36,53,85],"new":[3],"study":[4],"of":[5,13,55],"parallel":[6,60],"algorithms":[7,58],"for":[8,59,94],"locating":[9],"k-nearest":[10],"neighbors":[11],"(kNN)":[12],"each":[14],"single":[15],"query":[16],"in":[17,68],"high":[19],"dimensional":[20],"(feature)":[21],"space":[22],"on":[23,35,84,98],"many-core":[25],"processor":[26],"or":[27,101],"accelerator":[28],"that":[29],"favors":[30],"synchronous":[31,74],"operations,":[32,47],"such":[33],"as":[34],"graphics":[37,86],"processing":[38,87],"unit.":[39],"Exploiting":[40],"the":[41,90],"intimate":[42],"relationships":[43],"between":[44],"two":[45],"primitive":[46],"select":[48,102],"and":[49,76,79,108],"sort,":[50],"we":[51],"introduce":[52],"cohort":[54],"truncated":[56,64],"sort":[57,66,100],"kNN":[61,95],"search.":[62],"The":[63],"bitonic":[65],"(TBiS)":[67],"particular":[69],"has":[70],"desirable":[71],"data":[72,78],"locality,":[73],"concurrency":[75],"simple":[77],"program":[80],"structures.":[81],"Its":[82],"implementation":[83],"unit":[88],"outperforms":[89],"other":[91],"existing":[92],"implementations":[93],"search":[96],"based":[97],"either":[99],"operations.":[103],"provide":[105],"algorithm":[106],"analysis":[107],"experimental":[109],"results.":[110]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2539468248","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5}],"updated_date":"2025-04-17T01:19:08.830676","created_date":"2016-11-04"}