{"id":"https://openalex.org/W2149441220","doi":"https://doi.org/10.1155/2005/692568","title":"K Nearest Neighbor Search in Navigation Systems","display_name":"K Nearest Neighbor Search in Navigation Systems","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2149441220","doi":"https://doi.org/10.1155/2005/692568","mag":"2149441220"},"language":"en","primary_location":{"id":"doi:10.1155/2005/692568","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/692568","pdf_url":"https://downloads.hindawi.com/journals/misy/2005/692568.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/misy/2005/692568.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041193229","display_name":"Maytham Safar","orcid":"https://orcid.org/0000-0002-0007-3141"},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":true,"raw_author_name":"Maytham Safar","raw_affiliation_strings":["Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060","institution_ids":["https://openalex.org/I36721946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041193229"],"corresponding_institution_ids":["https://openalex.org/I36721946"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":3.9575,"has_fulltext":true,"cited_by_count":66,"citation_normalized_percentile":{"value":0.93660756,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"3","first_page":"207","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9587000012397766,"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.9567999839782715,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8726361989974976},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7273684144020081},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6226352453231812},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.4767371416091919},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35410255193710327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.31408610939979553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3083757162094116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8726361989974976},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7273684144020081},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6226352453231812},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.4767371416091919},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35410255193710327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.31408610939979553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3083757162094116}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2005/692568","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/692568","pdf_url":"https://downloads.hindawi.com/journals/misy/2005/692568.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c905314087014e1fa145d20c2dbf09e6","is_oa":false,"landing_page_url":"https://doaj.org/article/c905314087014e1fa145d20c2dbf09e6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mobile Information Systems, Vol 1, Iss 3, Pp 207-224 (2005)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2005/692568","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/692568","pdf_url":"https://downloads.hindawi.com/journals/misy/2005/692568.pdf","source":{"id":"https://openalex.org/S152111507","display_name":"Mobile Information Systems","issn_l":"1574-017X","issn":["1574-017X","1875-905X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mobile Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322668","display_name":"Kuwait University","ror":"https://ror.org/021e5j056"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2149441220.pdf","grobid_xml":"https://content.openalex.org/works/W2149441220.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1509426348","https://openalex.org/W1520144421","https://openalex.org/W1526692684","https://openalex.org/W1543003006","https://openalex.org/W1566022212","https://openalex.org/W1893622764","https://openalex.org/W1971927246","https://openalex.org/W1990111898","https://openalex.org/W2037968000","https://openalex.org/W2046144220","https://openalex.org/W2059378307","https://openalex.org/W2060029502","https://openalex.org/W2092924973","https://openalex.org/W2101429492","https://openalex.org/W2109424811","https://openalex.org/W2131237536","https://openalex.org/W2134627110","https://openalex.org/W2146485383","https://openalex.org/W2157092487","https://openalex.org/W2169336598","https://openalex.org/W2263746683","https://openalex.org/W2998589874","https://openalex.org/W4235974311","https://openalex.org/W4250024247","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2381195555","https://openalex.org/W2182477562","https://openalex.org/W2148008870","https://openalex.org/W4246757943","https://openalex.org/W2085998272","https://openalex.org/W1595303882","https://openalex.org/W1558159560","https://openalex.org/W2368606575","https://openalex.org/W2351157934","https://openalex.org/W2375128115"],"abstract_inverted_index":{"A":[0],"frequent":[1],"type":[2],"of":[3,18,125,162],"query":[4,21],"in":[5,74],"a":[6,19,64,75,100],"car":[7],"navigation":[8],"system":[9,78],"is":[10,47,96],"to":[11,50,67,103,159],"find":[12],"the":[13,26,36,52,112,117,122,126],"k":[14],"nearest":[15],"neighbors":[16],"(kNN)":[17],"given":[20],"object":[22],"(e.g.,":[23,54],"car)":[24],"using":[25],"actual":[27],"road":[28,32],"network":[29,43,82,102,118],"maps.":[30],"With":[31],"networks":[33],"(spatial":[34],"networks),":[35],"distances":[37,53,110],"between":[38,57,133],"objects":[39],"depend":[40],"on":[41,98,153,177],"their":[42],"connectivity":[44],"and":[45,69,91,107],"it":[46],"computationally":[48],"expensive":[49],"compute":[51],"shortest":[55],"paths)":[56],"objects.":[58],"In":[59,164],"this":[60],"paper,":[61],"we":[62,129],"propose":[63],"novel":[65],"approach":[66,85,95,167],"efficiently":[68],"accurately":[70],"evaluate":[71],"kNN":[72],"queries":[73],"mobile":[76],"information":[77],"that":[79,144,150,174],"uses":[80,86],"spatial":[81],"databases.":[83],"The":[84],"first":[87],"order":[88,161],"Voronoi":[89,105],"diagram":[90],"Dijkstra\u2032s":[92],"algorithm.":[93],"This":[94],"based":[97,152,176],"partitioning":[99],"large":[101],"small":[104],"regions,":[106,128],"then":[108],"pre\u2010computing":[109],"across":[111,116],"regions.":[113],"By":[114],"performing":[115],"computation":[119,156],"for":[120],"only":[121],"border":[123],"points":[124],"neighboring":[127],"avoid":[130],"global":[131],"pre\u2010computation":[132],"every":[134],"object\u2010pair.":[135],"Our":[136],"empirical":[137],"experiments":[138],"with":[139],"real\u2010world":[140],"data":[141],"sets":[142],"show":[143],"our":[145,166],"proposed":[146],"solution":[147],"outperforms":[148],"approaches":[149,173],"are":[151,175],"on\u2010line":[154],"distance":[155],"by":[157],"up":[158],"one":[160],"magnitude.":[163],"addition,":[165],"has":[168],"better":[169],"response":[170],"times":[171],"than":[172],"pre\u2010computation.":[178]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}