{"id":"https://openalex.org/W2938803780","doi":"https://doi.org/10.1109/tmc.2019.2911950","title":"On Efficiently Monitoring Continuous Aggregate <i>k</i> Nearest Neighbors in Road Networks","display_name":"On Efficiently Monitoring Continuous Aggregate <i>k</i> Nearest Neighbors in Road Networks","publication_year":2019,"publication_date":"2019-04-17","ids":{"openalex":"https://openalex.org/W2938803780","doi":"https://doi.org/10.1109/tmc.2019.2911950","mag":"2938803780"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2019.2911950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2911950","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5014150958","display_name":"Xiaoye Miao","orcid":"https://orcid.org/0000-0002-8632-1539"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoye Miao","raw_affiliation_strings":["Center for Data Science, Zhejiang University, Hangzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021393232","display_name":"Guanhua Mai","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanhua Mai","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, P. R. China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404176","display_name":"Qing Li","orcid":"https://orcid.org/0000-0003-3370-471X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, P. R. China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014150958"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.8293,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71836259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"7","first_page":"1664","last_page":"1676"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9706000089645386,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9660999774932861,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.8351563811302185},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5653313398361206},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4794798791408539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46291711926460266},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3769335150718689},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3578026294708252},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11075374484062195},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08226236701011658}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8351563811302185},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5653313398361206},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4794798791408539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46291711926460266},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3769335150718689},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3578026294708252},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11075374484062195},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08226236701011658},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2019.2911950","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2911950","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4333703567","display_name":null,"funder_award_id":"61472348","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8438808684","display_name":null,"funder_award_id":"61522208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1515663700","https://openalex.org/W1579583242","https://openalex.org/W1963619741","https://openalex.org/W1970696407","https://openalex.org/W1973394225","https://openalex.org/W1977390158","https://openalex.org/W1980955479","https://openalex.org/W1981634604","https://openalex.org/W1983895674","https://openalex.org/W1989519960","https://openalex.org/W1990017533","https://openalex.org/W2005947646","https://openalex.org/W2025799971","https://openalex.org/W2042169539","https://openalex.org/W2061812507","https://openalex.org/W2113587921","https://openalex.org/W2131796944","https://openalex.org/W2136046112","https://openalex.org/W2139694815","https://openalex.org/W2143709779","https://openalex.org/W2149210101","https://openalex.org/W2156192173","https://openalex.org/W2157956941","https://openalex.org/W2160080073","https://openalex.org/W2168872671","https://openalex.org/W2229332794","https://openalex.org/W2255956804","https://openalex.org/W2292981139","https://openalex.org/W2778853766","https://openalex.org/W2795286139","https://openalex.org/W4246219036","https://openalex.org/W6651987411","https://openalex.org/W6684910633"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W3086542228","https://openalex.org/W2017331178","https://openalex.org/W2976797620","https://openalex.org/W2013899348","https://openalex.org/W2044809295","https://openalex.org/W3011320943","https://openalex.org/W2047701972","https://openalex.org/W2325591417","https://openalex.org/W3031858132"],"abstract_inverted_index":{"Given":[0],"a":[1,8,15,69],"set":[2,9,241],"<inline-formula><tex-math":[3,10,18,25,36,43,48,63,99,140,149,165,172,216,244,261],"notation=\"LaTeX\">$O$</tex-math></inline-formula>":[4,49],"of":[5,12,88,137,178,182],"data":[6,45,110,185],"objects,":[7],"notation=\"LaTeX\">$Q$</tex-math></inline-formula>":[11,64],"query":[13,40,60,67,113,188],"points,":[14],"positive":[16],"integer":[17],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[19,37,44,100,150,166,217,245,262],",":[20,30,174,203,230],"and":[21,31,112,119,191,236],"an":[22,34,161,197,222],"aggregate":[23,35,54,98,139],"function":[24],"notation=\"LaTeX\">$f$</tex-math></inline-formula>":[26],"(e.g.,":[27,123],"<i>sum,":[28],"max</i>":[29],"<i>min</i>":[32],"),":[33],"nearest":[38,101,145],"neighbor":[39,102,146],"finds":[41],"the":[42,52,59,85,96,109,117,120,124,135,211,233,238,269],"objects":[46,111],"from":[47],"that":[50],"have":[51],"smallest":[53],"distances":[55],"with":[56],"respect":[57],"to":[58,95,209,268],"points":[61,114],"in":[62,104],".":[65,158],"This":[66],"has":[68],"large":[70],"application":[71],"base":[72],"such":[73],"as":[74,171,226],"location-based":[75],"services,":[76],"transportation":[77],"scheduling,":[78],"traffic":[79],"monitoring,":[80],"emergency":[81],"management,":[82],"etc.":[83],"With":[84],"rapid":[86],"development":[87],"positioning":[89],"technologies,":[90],"many":[91],"real-life":[92],"applications":[93],"appeal":[94],"continuous":[97],"monitoring":[103,152,168,219,247,264],"road":[105,156,254],"networks,":[106,118],"where":[107],"both":[108],"move":[115],"along":[116],"edge":[121,192],"weights":[122],"driving":[125],"time)":[126],"fluctuate":[127],"over":[128],"time.":[129],"In":[130],"this":[131,205],"paper,":[132],"we":[133,231],"study":[134],"problem":[136],"<i>continuous":[138],"notation=\"LaTeX\">$k$</tex-math><alternatives><mml:math":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math><inline-graphic":[142],"xlink:href=\"gao-ieq10-2911950.gif\"":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/></alternatives></inline-formula>":[144],"monitoring</i>":[147],"(CA":[148],"NN":[151,167,218,246,263],"for":[153,214,242],"short)":[154],"<i>in":[155],"networks</i>":[157],"We":[159,195],"propose":[160],"efficient":[162],"generic":[163],"CA":[164,215,243,260],"framework,":[169,206],"termed":[170,225],"notation=\"LaTeX\">$\\mathsf{GMF}$</tex-math></inline-formula>":[173],"which":[175,207],"is":[176,266],"capable":[177],"processing":[179],"three":[180],"types":[181],"update,":[183,187,190],"including":[184],"object":[186,240],"point":[189],"weight":[193],"update.":[194],"introduce":[196],"essential":[198],"concept,":[199],"i.e.,":[200],"<i>safe":[201],"distance</i>":[202],"into":[204],"helps":[208],"boost":[210],"update":[212],"efficiency":[213],"problem.":[220],"Using":[221],"effective":[223],"structure,":[224],"<i>partial":[227],"distance":[228,235],"matrix</i>":[229],"identify":[232],"safe":[234],"form":[237],"candidate":[239],"efficiently.":[248],"Extensive":[249],"experimental":[250],"evaluation":[251],"on":[252],"real":[253],"networks":[255],"demonstrates":[256],"that,":[257],"our":[258],"proposed":[259],"framework":[265],"superior":[267],"state-of-the-art":[270],"method.":[271]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}