{"id":"https://openalex.org/W2107074931","doi":"https://doi.org/10.1109/ntms.2011.5720646","title":"Optimizing Position Updates for kNN - Is It Worth It?","display_name":"Optimizing Position Updates for kNN - Is It Worth It?","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2107074931","doi":"https://doi.org/10.1109/ntms.2011.5720646","mag":"2107074931"},"language":"en","primary_location":{"id":"doi:10.1109/ntms.2011.5720646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ntms.2011.5720646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 4th IFIP International Conference on New Technologies, Mobility and Security","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/A5102482013","display_name":"Philipp Engel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138973","display_name":"Motorola (Germany)","ror":"https://ror.org/045193y93","country_code":"DE","type":"company","lineage":["https://openalex.org/I1333370159","https://openalex.org/I4210138973"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Philipp Engel","raw_affiliation_strings":["Aloqa GmbH, Motorola Mobility Company, Munich, Germany","Aloqa GmbH, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Aloqa GmbH, Motorola Mobility Company, Munich, Germany","institution_ids":["https://openalex.org/I4210138973"]},{"raw_affiliation_string":"Aloqa GmbH, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001740268","display_name":"Florian Gschwandtner","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Gschwandtner","raw_affiliation_strings":["Ludwig-Maximilians-Universitaet Muenchen, Germany","Inst. for Inf., Ludwig-Maximilians-Univ., Mu\u0308nchen, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universitaet Muenchen, Germany","institution_ids":["https://openalex.org/I8204097"]},{"raw_affiliation_string":"Inst. for Inf., Ludwig-Maximilians-Univ., Mu\u0308nchen, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078350008","display_name":"Johannes Martens","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138973","display_name":"Motorola (Germany)","ror":"https://ror.org/045193y93","country_code":"DE","type":"company","lineage":["https://openalex.org/I1333370159","https://openalex.org/I4210138973"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Martens","raw_affiliation_strings":["Aloqa GmbH, Motorola Mobility Company, Munich, Germany","Aloqa GmbH, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Aloqa GmbH, Motorola Mobility Company, Munich, Germany","institution_ids":["https://openalex.org/I4210138973"]},{"raw_affiliation_string":"Aloqa GmbH, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063107984","display_name":"Florian Fuchs","orcid":"https://orcid.org/0000-0002-2023-5611"},"institutions":[{"id":"https://openalex.org/I4210138973","display_name":"Motorola (Germany)","ror":"https://ror.org/045193y93","country_code":"DE","type":"company","lineage":["https://openalex.org/I1333370159","https://openalex.org/I4210138973"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Fuchs","raw_affiliation_strings":["Aloqa GmbH, Motorola Mobility Company, Munich, Germany","Aloqa GmbH, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Aloqa GmbH, Motorola Mobility Company, Munich, Germany","institution_ids":["https://openalex.org/I4210138973"]},{"raw_affiliation_string":"Aloqa GmbH, Munich, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035193816","display_name":"Georg Treu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138973","display_name":"Motorola (Germany)","ror":"https://ror.org/045193y93","country_code":"DE","type":"company","lineage":["https://openalex.org/I1333370159","https://openalex.org/I4210138973"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg Treu","raw_affiliation_strings":["Aloqa GmbH, Motorola Mobility Company, Munich, Germany","Aloqa GmbH, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Aloqa GmbH, Motorola Mobility Company, Munich, Germany","institution_ids":["https://openalex.org/I4210138973"]},{"raw_affiliation_string":"Aloqa GmbH, Munich, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102482013"],"corresponding_institution_ids":["https://openalex.org/I4210138973"],"apc_list":null,"apc_paid":null,"fwci":0.265,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62806936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8261626958847046},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.6946054100990295},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6885942220687866},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.6136938333511353},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5888595581054688},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5803845524787903},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.546833872795105},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.509159505367279},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5059928297996521},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5040375590324402},{"id":"https://openalex.org/keywords/server-side","display_name":"Server-side","score":0.4556087255477905},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.45252057909965515},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.42176416516304016},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3612155616283417},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34311169385910034},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3229272663593292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30205845832824707},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2539135813713074},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1688118577003479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8261626958847046},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.6946054100990295},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6885942220687866},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.6136938333511353},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5888595581054688},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5803845524787903},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.546833872795105},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.509159505367279},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5059928297996521},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5040375590324402},{"id":"https://openalex.org/C14414571","wikidata":"https://www.wikidata.org/wiki/Q519081","display_name":"Server-side","level":2,"score":0.4556087255477905},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.45252057909965515},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.42176416516304016},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3612155616283417},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34311169385910034},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3229272663593292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30205845832824707},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2539135813713074},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1688118577003479},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ntms.2011.5720646","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ntms.2011.5720646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 4th IFIP International Conference on New Technologies, Mobility and Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1526692684","https://openalex.org/W1528834035","https://openalex.org/W1548951836","https://openalex.org/W1560016214","https://openalex.org/W1746665946","https://openalex.org/W1968560005","https://openalex.org/W2001845525","https://openalex.org/W2023525256","https://openalex.org/W2051373394","https://openalex.org/W2092924973","https://openalex.org/W2109067131","https://openalex.org/W2114004713","https://openalex.org/W2131493006","https://openalex.org/W2142908528","https://openalex.org/W2146485383","https://openalex.org/W2151369660","https://openalex.org/W2166996142","https://openalex.org/W2784746720","https://openalex.org/W4239339957","https://openalex.org/W6676263039","https://openalex.org/W6679657113"],"related_works":["https://openalex.org/W2162876420","https://openalex.org/W2407385737","https://openalex.org/W2766859593","https://openalex.org/W2012707973","https://openalex.org/W2743146294","https://openalex.org/W3109842743","https://openalex.org/W2767216760","https://openalex.org/W1999497158","https://openalex.org/W2164013797","https://openalex.org/W2125093642"],"abstract_inverted_index":{"Keeping":[0],"a":[1,17,59,84,148],"mobile":[2,48],"device":[3,38,67],"always":[4,41],"up-do-date":[5],"about":[6,120],"the":[7,28,31,37,47,63,66,73,100,106,139,144,166],"k":[8],"nearest":[9],"neighbor":[10],"(kNN)":[11],"points":[12],"of":[13,20,33,65,96,102,168],"interest":[14],"(PoIs)":[15],"is":[16,137],"common":[18],"challenge":[19,25],"location":[21,109],"based":[22,110,159],"services.":[23],"The":[24],"lies":[26],"in":[27,58,93,165],"fact":[29],"that":[30],"set":[32],"PoIs":[34],"available":[35],"at":[36],"needs":[39],"to":[40,150],"remain":[42],"correct":[43],"and":[44,164],"fresh":[45],"while":[46],"user":[49],"may":[50],"be":[51,69],"constantly":[52],"moving":[53],"about.":[54],"To":[55],"this":[56,80,152],"end,":[57],"very":[60],"simple":[61,81],"approach,":[62],"position":[64],"could":[68],"continuously":[70],"updated":[71],"with":[72],"server-":[74],"side,":[75],"whenever":[76],"it":[77],"changes.":[78],"Since":[79],"approach":[82],"creates":[83],"potential":[85],"communication":[86],"overhead,":[87],"several":[88],"optimizations":[89],"have":[90,114],"been":[91,115],"proposed":[92],"literature,":[94],"all":[95],"which":[97,136],"significantly":[98],"reduce":[99],"amount":[101],"messages":[103],"sent":[104],"over":[105],"air.":[107],"However,":[108],"service":[111],"(LBS)":[112],"developers":[113],"left":[116],"clueless":[117],"until":[118],"today":[119],"whether":[121],"deploying":[122],"those":[123],"complex":[124],"strategies":[125],"into":[126],"their":[127],"systems":[128],"actually":[129],"improves":[130],"battery":[131,170],"life":[132],"sig-":[133],"nificantly":[134],"-":[135],"arguably":[138],"most":[140],"important":[141],"aspect":[142],"for":[143],"end":[145],"user.":[146],"As":[147],"way":[149],"remedy,":[151],"paper":[153],"critically":[154],"examines":[155],"optimized":[156],"kNN":[157],"tracking,":[158],"on":[160],"real-life":[161],"data":[162],"sets":[163],"light":[167],"actual":[169],"drainage.":[171]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}