{"id":"https://openalex.org/W4403674703","doi":"https://doi.org/10.1109/tkde.2024.3485195","title":"Learning Road Network Index Structure for Efficient Map Matching","display_name":"Learning Road Network Index Structure for Efficient Map Matching","publication_year":2024,"publication_date":"2024-10-23","ids":{"openalex":"https://openalex.org/W4403674703","doi":"https://doi.org/10.1109/tkde.2024.3485195"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3485195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3485195","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5065782705","display_name":"Zhidan Liu","orcid":"https://orcid.org/0000-0002-0211-877X"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Zhidan Liu","raw_affiliation_strings":["INTR Thrust, System Hub, The Hong Kong University of Science and Technology, Guangzhou, China","College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0211-877X","affiliations":[{"raw_affiliation_string":"INTR Thrust, System Hub, The Hong Kong University of Science and Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280","https://openalex.org/I889458895"]},{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yingqian Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingqian Zhou","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107146567","display_name":"Xiaosi Liu","orcid":"https://orcid.org/0009-0000-9835-8024"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaosi Liu","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059498267","display_name":"Haodi Zhang","orcid":"https://orcid.org/0000-0001-8470-7246"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haodi Zhang","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-8470-7246","affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432279","display_name":"Yabo Dong","orcid":"https://orcid.org/0000-0003-2356-5875"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yabo Dong","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2356-5875","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050960677","display_name":"Dongming Lu","orcid":"https://orcid.org/0000-0002-7228-0887"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongming Lu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001188748","display_name":"Kaishun Wu","orcid":"https://orcid.org/0000-0003-2216-0737"},"institutions":[{"id":"https://openalex.org/I1320758411","display_name":"Entrust","ror":"https://ror.org/01deqjx32","country_code":"GB","type":"other","lineage":["https://openalex.org/I1320758411"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["GB","HK"],"is_corresponding":false,"raw_author_name":"Kaishun Wu","raw_affiliation_strings":["DSA Thrust and IoT Thrust, Information Hub, The Hong Kong University of Science and Technology, Guangzhou, China","DSA Thrust and IoT Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2216-0737","affiliations":[{"raw_affiliation_string":"DSA Thrust and IoT Thrust, Information Hub, The Hong Kong University of Science and Technology, Guangzhou, China","institution_ids":["https://openalex.org/I1320758411"]},{"raw_affiliation_string":"DSA Thrust and IoT Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5065782705"],"corresponding_institution_ids":["https://openalex.org/I180726961","https://openalex.org/I889458895","https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":0.6576,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68318931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"37","issue":"1","first_page":"423","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9970999956130981,"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.9970999956130981,"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.9915000200271606,"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.9501000046730042,"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/computer-science","display_name":"Computer science","score":0.7956427335739136},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.6124783158302307},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5612176060676575},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5546426773071289},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.46037986874580383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41646286845207214},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3956510126590729},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11371263861656189},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.11029687523841858},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09437835216522217},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08615565299987793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7956427335739136},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.6124783158302307},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5612176060676575},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5546426773071289},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.46037986874580383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41646286845207214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3956510126590729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11371263861656189},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.11029687523841858},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09437835216522217},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08615565299987793},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2024.3485195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3485195","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-147259","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-147259","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1170000390","display_name":null,"funder_award_id":"U2001207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1660212864","display_name":null,"funder_award_id":"2021ZDZX1068","funder_id":"https://openalex.org/F4320326279","funder_display_name":"Department of Education of Guangdong Province"},{"id":"https://openalex.org/G320167696","display_name":null,"funder_award_id":"62172284","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3965030583","display_name":null,"funder_award_id":"2023KCXTD042","funder_id":"https://openalex.org/F4320326279","funder_display_name":"Department of Education of Guangdong Province"},{"id":"https://openalex.org/G5818883874","display_name":null,"funder_award_id":"2022A1515010155","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326279","display_name":"Department of Education of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1975883210","https://openalex.org/W1994655805","https://openalex.org/W2008196645","https://openalex.org/W2074954154","https://openalex.org/W2106642566","https://openalex.org/W2107726111","https://openalex.org/W2118269922","https://openalex.org/W2126194848","https://openalex.org/W2135822894","https://openalex.org/W2145022515","https://openalex.org/W2151135734","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2166771065","https://openalex.org/W2343480289","https://openalex.org/W2508901161","https://openalex.org/W2523277101","https://openalex.org/W2531032022","https://openalex.org/W2585773957","https://openalex.org/W2768256553","https://openalex.org/W2778155454","https://openalex.org/W2789406905","https://openalex.org/W2798362129","https://openalex.org/W2799155862","https://openalex.org/W2886287742","https://openalex.org/W2886663746","https://openalex.org/W2899897827","https://openalex.org/W2914826592","https://openalex.org/W2941717673","https://openalex.org/W2945486614","https://openalex.org/W2952933729","https://openalex.org/W2962771342","https://openalex.org/W2987999300","https://openalex.org/W2997029642","https://openalex.org/W3004293981","https://openalex.org/W3020084632","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3030299187","https://openalex.org/W3030754149","https://openalex.org/W3081786030","https://openalex.org/W3088951242","https://openalex.org/W3095500155","https://openalex.org/W3096362978","https://openalex.org/W3096737792","https://openalex.org/W3107842002","https://openalex.org/W3113257154","https://openalex.org/W3120844761","https://openalex.org/W3126246451","https://openalex.org/W3169134134","https://openalex.org/W3173963616","https://openalex.org/W3197981281","https://openalex.org/W4225667285","https://openalex.org/W4281298705","https://openalex.org/W4287982086","https://openalex.org/W4289533749","https://openalex.org/W4296704982","https://openalex.org/W4385270481","https://openalex.org/W6678342440","https://openalex.org/W6713034278","https://openalex.org/W6775525759"],"related_works":["https://openalex.org/W2364521460","https://openalex.org/W2385361142","https://openalex.org/W1976828796","https://openalex.org/W2104082983","https://openalex.org/W2358919855","https://openalex.org/W2023784850","https://openalex.org/W2943461603","https://openalex.org/W2056465299","https://openalex.org/W1987769520","https://openalex.org/W3210429500"],"abstract_inverted_index":{"Map":[0],"matching":[1,29,88,209],"aims":[2],"to":[3,7,177],"align":[4],"GPS":[5,42,184,202,219],"trajectories":[6],"their":[8,37,188],"actual":[9],"travel":[10,76],"routes":[11],"on":[12,187],"a":[13,45,67,132,155,191,246],"road":[14,51,134,160,167],"network,":[15],"which":[16,114,162],"is":[17],"an":[18,172,235],"essential":[19],"pre-processing":[20],"task":[21],"for":[22,63,138,159,183,201],"most":[23,74],"of":[24,44,166,238,250],"trajectory-based":[25],"applications.":[26],"Many":[27],"map":[28,57,140,208],"approaches":[30,84,148],"utilize":[31],"Hidden":[32],"Markov":[33],"Model":[34],"(HMM)":[35],"as":[36,47,53],"backbones.":[38],"Typically,":[39],"HMM":[40,59,100],"treats":[41],"samples":[43,185,203],"trajectory":[46,220],"observations":[48],"and":[49,71,119,204],"nearby":[50],"segments":[52],"hidden":[54],"states.":[55],"During":[56],"matching,":[58],"determines":[60],"candidate":[61,112,199],"states":[62],"each":[64],"observation":[65],"with":[66,215,245],"fixed":[68],"searching":[69,174,181],"range,":[70],"computes":[72],"the":[73,79,99,105,164,180,207],"likely":[75],"route":[77],"using":[78],"<i>Viterbi</i>":[80],"algorithm.":[81],"Although":[82],"HMM-based":[83,147],"can":[85,196],"derive":[86],"high":[87,94],"accuracy,":[89],"they":[90],"still":[91],"suffer":[92],"from":[93,110,149],"computation":[95,106,231],"overheads.":[96],"By":[97],"inspecting":[98],"process,":[101],"we":[102,126,153,170],"find":[103],"that":[104,225],"bottleneck":[107],"mainly":[108],"comes":[109],"improper":[111],"sets,":[113],"contain":[115],"many":[116],"irrelevant":[117],"candidates":[118],"incur":[120],"unnecessary":[121],"computations.":[122],"In":[123],"this":[124],"paper,":[125],"present":[127],"<inline-formula><tex-math":[128,142,193,226,239],"notation=\"LaTeX\">$\\mathtt":[129,143,194,227],"{LiMM}$</tex-math></inline-formula>":[130,144,195,228],"\u2013":[131],"learned":[133,157],"network":[135],"index":[136,158],"structure":[137],"efficient":[139],"matching.":[141],"improves":[145],"existing":[146],"two":[150],"aspects.":[151],"First,":[152],"propose":[154],"novel":[156],"networks,":[161],"considers":[163],"characteristics":[165],"data.":[168],"Second,":[169],"devise":[171],"adaptive":[173],"range":[175,182],"mechanism":[176],"dynamically":[178],"adjust":[179],"based":[186],"locations.":[189],"As":[190],"result,":[192],"provide":[197],"refined":[198],"sets":[200],"thus":[205],"accelerate":[206],"process.":[210],"Extensive":[211],"experiments":[212],"are":[213],"conducted":[214],"three":[216],"large":[217],"real-world":[218],"datasets.":[221],"The":[222],"results":[223],"demonstrate":[224],"significantly":[229],"reduces":[230],"overheads":[232],"by":[233],"achieving":[234],"average":[236],"speedup":[237],"notation=\"LaTeX\">$11.7\\times$</tex-math></inline-formula>":[240],"than":[241],"baseline":[242],"methods,":[243],"merely":[244],"subtle":[247],"accuracy":[248],"loss":[249],"1.8%.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}