{"id":"https://openalex.org/W3108366954","doi":"https://doi.org/10.1007/s11227-020-03521-6","title":"\u03b1-Probabilistic flexible aggregate nearest neighbor search in road networks using landmark multidimensional scaling","display_name":"\u03b1-Probabilistic flexible aggregate nearest neighbor search in road networks using landmark multidimensional scaling","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3108366954","doi":"https://doi.org/10.1007/s11227-020-03521-6","mag":"3108366954"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-020-03521-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-020-03521-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-020-03521-6.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-020-03521-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062211029","display_name":"Moonyoung Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]},{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Moonyoung Chung","raw_affiliation_strings":["Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute (ETRI), Daejeon, 34129, Republic of Korea","School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea","School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute (ETRI), Daejeon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute (ETRI), Daejeon, 34129, Republic of Korea","institution_ids":["https://openalex.org/I142401562"]},{"raw_affiliation_string":"School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 34141, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Computing, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute (ETRI), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086490576","display_name":"Woong-Kee Loh","orcid":"https://orcid.org/0000-0002-3161-6479"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Woong-Kee Loh","raw_affiliation_strings":["Department of Software, Gachon University, Seongnam, 13120, Republic of Korea","Department of Software, Gachon University, Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-3161-6479","affiliations":[{"raw_affiliation_string":"Department of Software, Gachon University, Seongnam, 13120, Republic of Korea","institution_ids":["https://openalex.org/I12832649"]},{"raw_affiliation_string":"Department of Software, Gachon University, Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I12832649"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086490576"],"corresponding_institution_ids":["https://openalex.org/I12832649"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.4558,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63061651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"77","issue":"2","first_page":"2138","last_page":"2153"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9948999881744385,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9882000088691711,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5482193231582642},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4899715483188629},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36998820304870605}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5482193231582642},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4899715483188629},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36998820304870605}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-020-03521-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-020-03521-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-020-03521-6.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11227-020-03521-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-020-03521-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-020-03521-6.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7300000190734863}],"awards":[{"id":"https://openalex.org/G4755966404","display_name":null,"funder_award_id":"2020-0-00073","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G7720782851","display_name":null,"funder_award_id":"2018R1A2B6009188","funder_id":"https://openalex.org/F4320333169","funder_display_name":"National Science Foundation, United Arab Emirates"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320333169","display_name":"National Science Foundation, United Arab Emirates","ror":null},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3108366954.pdf","grobid_xml":"https://content.openalex.org/works/W3108366954.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W51669927","https://openalex.org/W1981634604","https://openalex.org/W1990017533","https://openalex.org/W2025753535","https://openalex.org/W2046144220","https://openalex.org/W2112513979","https://openalex.org/W2136046112","https://openalex.org/W2143709779","https://openalex.org/W2147713365","https://openalex.org/W2156287497","https://openalex.org/W2157092487","https://openalex.org/W2167081989","https://openalex.org/W2229332794","https://openalex.org/W2238624099","https://openalex.org/W2257437291","https://openalex.org/W2267977268","https://openalex.org/W2795286139","https://openalex.org/W2938803780","https://openalex.org/W3023170728","https://openalex.org/W3046579346"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2386767533"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"spatial":[2],"database":[3],"and":[4,25,78,139,191,203,402,455,484],"road":[5,310,318,410,482],"network":[6,411],"applications,":[7],"the":[8,11,22,37,80,159,163,193,204,336,341,366,373,421,436,446,449,456,468,486,505,510],"search":[9,32,39,154,161,307,315,469],"for":[10,479],"nearest":[12,29,151],"neighbor":[13,30,152],"(NN)":[14],"from":[15,372],"a":[16,41,143,166,472],"given":[17],"query":[18,44,207],"object":[19,81,194],"q":[20],"is":[21,33,135,142,155,321,369,442],"most":[23,352],"fundamental":[24],"important":[26],"problem.":[27],"Aggregate":[28],"(ANN)":[31],"an":[34,136,156,297,348],"extension":[35,157],"of":[36,43,158,165,206,278,280,344,398,451,458,474,509,522],"NN":[38],"with":[40,162],"set":[42,205],"objects":[45,208,345,412,418],"$$Q":[46],"=":[47],"\\{":[48,93,222],"q_0,":[49],"\\dots":[50],",":[51,129,262,334],"q_{M-1}":[52],"\\}$$":[53,99,228],"<mml:math":[54,83,100,176,196,211,229,266,284,301,327,356,382,497],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[55,84,101,177,197,212,230,267,285,302,328,357,383,498],"<mml:mrow>":[56,69,102,106,178,231,235,286,329,384,499],"<mml:mi>Q</mml:mi>":[57,125,214,255,269,289],"<mml:mo>=</mml:mo>":[58],"<mml:mo>{</mml:mo>":[59,104,233],"<mml:msub>":[60,67,113,120,242,249],"<mml:mi>q</mml:mi>":[61,68,114,121,243,250],"<mml:mn>0</mml:mn>":[62,183],"</mml:msub>":[63,74,116,123,245,252],"<mml:mo>,</mml:mo>":[64,66,112,119,241,248],"<mml:mo>\u22ef</mml:mo>":[65],"<mml:mi>M</mml:mi>":[70],"<mml:mo>-</mml:mo>":[71],"<mml:mn>1</mml:mn>":[72,187],"</mml:mrow>":[73,76,118,127,189,247,260,291,332,387,502],"<mml:mo>}</mml:mo>":[75,126,259],"</mml:math>":[77,89,128,190,202,218,261,273,292,304,333,362,388,503],"finds":[79,192],"$$p^*$$":[82,195,355],"<mml:msup>":[85,108,198,237,358],"<mml:mi>p</mml:mi>":[86,109,199,238,359],"<mml:mo>\u2217</mml:mo>":[87,110,200,216,239,257,271,360],"</mml:msup>":[88,111,201,240,361],"that":[90,219,351],"minimizes":[91],"$$g":[92,221],"d(p^*,":[94,223],"q_i),":[95,224],"q_i":[96,225],"\\in":[97,226],"Q":[98,279],"<mml:mi>g</mml:mi>":[103,232],"<mml:mi>d</mml:mi>":[105,234],"<mml:mo>(</mml:mo>":[107,182,236],"<mml:mi>i</mml:mi>":[115,122,244,251],"<mml:mo>)</mml:mo>":[117,188,246],"<mml:mo>\u2208</mml:mo>":[124,253],"where":[130,263],"g":[131],"(max":[132],"or":[133],"sum)":[134],"aggregate":[137,150],"function":[138,145],"d":[140],"()":[141],"distance":[144,338,368,376,438],"between":[146,377,423],"two":[147],"objects.":[148],"Flexible":[149],"(FANN)":[153],"ANN":[160],"introduction":[164],"flexibility":[167],"factor":[168],"$$\\phi":[169,282],"\\,":[170],"(0":[171],"&lt;":[172],"\\phi":[173],"\\le":[174],"1)$$":[175],"<mml:mi>\u03d5</mml:mi>":[179,185,215,256,270,287],"<mml:mspace":[180],"/>":[181],"<mml:mo>&lt;</mml:mo>":[184],"<mml:mo>\u2264</mml:mo>":[186],"$$Q^*_\\phi":[209,264],"$$":[210,265,300],"<mml:msubsup>":[213,254,268],"</mml:msubsup>":[217,258,272],"minimize":[220],"Q^*_\\phi":[227],"can":[274],"be":[275],"any":[276],"subset":[277],"size":[281],"|Q|$$":[283],"<mml:mo>|</mml:mo>":[288,290],".":[293,363,434],"This":[294],"study":[295],"proposes":[296],"efficient":[298],"$$\\alpha":[299],"<mml:mi>\u03b1</mml:mi>":[303],"-probabilistic":[305],"FANN":[306,314],"algorithm":[308,316,408,488,512],"in":[309,317],"networks.":[311],"The":[312,406],"state-of-the-art":[313],"networks,":[319],"which":[320],"known":[322],"as":[323,425,427],"IER-":[324,379,494],"$$k\\hbox":[325,380,495],"{NN}$$":[326,381,496],"<mml:mi>k</mml:mi>":[330,385,500],"<mml:mtext>NN</mml:mtext>":[331,386,501],"used":[335],"Euclidean":[337,367,416,437],"based":[339],"on":[340],"two-dimensional":[342],"coordinates":[343],"when":[346],"choosing":[347],"R-tree":[349,453],"node":[350],"potentially":[353],"contains":[354],"However,":[364],"since":[365],"significantly":[370],"different":[371],"actual":[374],"shortest-path":[375,400,447,460],"objects,":[378],"looks":[389],"up":[390,516],"many":[391,396],"unnecessary":[392,452],"nodes,":[393],"thereby":[394,465],"incurring":[395],"calculations":[397],"\u2018expensive\u2019":[399],"distances":[401,422,461],"eventually":[403],"performance":[404,475,492,506],"degradation.":[405],"proposed":[407,487,511],"transforms":[409],"into":[413],"k":[414],"-dimensional":[415],"space":[417],"while":[419],"preserving":[420],"them":[424],"much":[426],"possible":[428],"using":[429],"landmark":[430],"multidimensional":[431],"scaling":[432],"(LMDS)":[433],"Since":[435],"after":[439],"LMDS":[440],"transformation":[441],"very":[443],"close":[444],"to":[445,517],"distance,":[448],"lookup":[450],"nodes":[454],"calculation":[457],"expensive":[459],"are":[462],"reduced":[463],"significantly,":[464],"greatly":[466],"improving":[467],"performance.":[470],"As":[471],"result":[473],"comparison":[476],"experiments":[477],"conducted":[478],"various":[480],"real":[481],"networks":[483],"parameters,":[485],"always":[489],"achieved":[490],"higher":[491],"than":[493],";":[504],"(execution":[507],"time)":[508],"was":[513],"improved":[514],"by":[515],"10.87":[518],"times":[519],"without":[520],"loss":[521],"accuracy.":[523]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}