{"id":"https://openalex.org/W1546011405","doi":"https://doi.org/10.1109/mdm.2015.77","title":"COMA: Road Network Compression for Map-Matching","display_name":"COMA: Road Network Compression for Map-Matching","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1546011405","doi":"https://doi.org/10.1109/mdm.2015.77","mag":"1546011405"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm.2015.77","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5058249834","display_name":"Abdeltawab Hendawi","orcid":"https://orcid.org/0000-0003-3385-3379"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdeltawab M. Hendawi","raw_affiliation_strings":["Center for Data Science, University of Washington, WA, USA","Department of Computer Science and Engineering, University of Minnesota, MN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Center for Data Science, University of Washington, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042429575","display_name":"Amruta Khot","orcid":"https://orcid.org/0000-0001-6946-6624"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amruta Khot","raw_affiliation_strings":["Center for Data Science, University of Washington, WA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, University of Washington, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039403697","display_name":"Aqeel Rustum","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aqeel Rustum","raw_affiliation_strings":["Center for Data Science, University of Washington, WA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, University of Washington, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053927216","display_name":"Anas Basalamah","orcid":"https://orcid.org/0000-0001-7420-109X"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Anas Basalamah","raw_affiliation_strings":["Computer Engineering Department, Umm Al-Qura University, Makkah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Umm Al-Qura University, Makkah, Saudi Arabia","institution_ids":["https://openalex.org/I199693650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061359226","display_name":"Ankur Teredesai","orcid":"https://orcid.org/0000-0002-2112-5895"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankur Teredesai","raw_affiliation_strings":["Center for Data Science, University of Washington, WA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, University of Washington, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108099565","display_name":"Mohamed Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Ali","raw_affiliation_strings":["Center for Data Science, University of Washington, WA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Data Science, University of Washington, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.417,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.468006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"109"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998,"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.998,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9857,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9836,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/map-matching","display_name":"Map matching","score":0.5975049}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76772},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.5975049},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5119735},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4572127},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42578733},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35887206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25137788},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.10699242},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.104307204},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.093259215},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm.2015.77","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.61,"display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1512853190","https://openalex.org/W1514900972","https://openalex.org/W1544411027","https://openalex.org/W1591377857","https://openalex.org/W1842723516","https://openalex.org/W1978211018","https://openalex.org/W1981934656","https://openalex.org/W2020602155","https://openalex.org/W2030893859","https://openalex.org/W2065349406","https://openalex.org/W2066204611","https://openalex.org/W2067185438","https://openalex.org/W2083930129","https://openalex.org/W2088061407","https://openalex.org/W2092363488","https://openalex.org/W2113273452","https://openalex.org/W2129558680","https://openalex.org/W2135822894","https://openalex.org/W2159619071","https://openalex.org/W2165666226","https://openalex.org/W2169427427","https://openalex.org/W2612776813","https://openalex.org/W3010735106","https://openalex.org/W658932148","https://openalex.org/W93792061"],"related_works":["https://openalex.org/W2612632602","https://openalex.org/W2385361142","https://openalex.org/W2369446480","https://openalex.org/W2364521460","https://openalex.org/W2358919855","https://openalex.org/W2321805087","https://openalex.org/W2104082983","https://openalex.org/W2056465299","https://openalex.org/W2023784850","https://openalex.org/W1987769520"],"abstract_inverted_index":{"Road-network":[0],"data":[1,77,216],"compression":[2,50,61,117,204],"reduces":[3,29,39,123],"the":[4,7,14,30,40,71,74,106,124,135,142,173,177,203,223,229],"size":[5,125],"of":[6,33,65,89,99,126,134,179],"network":[8,49,108,130,146,215],"to":[9,16,102,148,157],"occupy":[10],"lesser":[11],"storage":[12,31],"with":[13,186],"aim":[15],"fit":[17],"small":[18],"form-factor":[19],"routing":[20,90],"devices,":[21,23],"mobile":[22],"or":[24],"embedded":[25],"systems.":[26],"Compression":[27],"(1)":[28],"cost":[32],"memory":[34],"and":[35,37,42,97,166,206,222],"disks,":[36],"(2)":[38],"I/O":[41],"communication":[43],"overhead.":[44],"There":[45],"are":[46,57],"several":[47],"road":[48,107,129,145,214],"techniques":[51,56,67],"proposed":[52,136,230],"in":[53,82,105,152],"literature.":[54],"These":[55],"evaluated":[58],"by":[59,194,228],"their":[60],"ratios.":[62],"However,":[63],"none":[64],"these":[66],"takes":[68],"into":[69],"consideration":[70],"possibility":[72],"that":[73,92,121,139,168],"generated":[75,143],"compressed":[76,144],"can":[78,198],"be":[79,149],"used":[80,150],"directly":[81,151],"map-matching.":[83],"Map-matching":[84],"is":[85,138,184],"an":[86,100,103,187],"essential":[87],"component":[88],"services":[91,197],"matches":[93],"a":[94,115,127,155,200],"measured":[95],"latitude":[96],"longitude":[98],"object":[101],"edge":[104],"graph.":[109],"In":[110],"this":[111],"paper,":[112],"we":[113],"propose":[114],"novel":[116],"technique,":[118],"named":[119],"COMA,":[120],"significantly":[122],"given":[128],"data.":[131],"Another":[132],"advantage":[133],"technique":[137],"it":[140,159],"enables":[141],"graph":[147,174],"map-matching":[153,180,207],"without":[154],"need":[156],"decompress":[158],"beforehand.":[160],"COMA":[161,183],"smartly":[162],"deletes":[163],"those":[164],"nodes":[165],"edges":[167],"will":[169],"not":[170],"affect":[171],"neither":[172],"connectivity":[175],"nor":[176],"accuracy":[178,226],"objects'":[181],"location.":[182],"equipped":[185],"adjustable":[188],"parameter,":[189],"termed":[190],"conflict":[191],"factor":[192],"C,":[193],"which":[195],"location-based":[196],"achieve":[199],"trade-off":[201],"between":[202],"gain":[205],"accuracy.":[208],"Extensive":[209],"experimental":[210],"evaluation":[211],"on":[212,220],"real":[213],"demonstrates":[217],"competitive":[218],"performance":[219],"compression-ratio":[221],"high":[224],"mapmatching":[225],"achieved":[227],"technique.":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1546011405","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2024-12-12T23:39:17.752858","created_date":"2016-06-24"}