{"id":"https://openalex.org/W2900842054","doi":"https://doi.org/10.1145/3274895.3274974","title":"RoadRunner","display_name":"RoadRunner","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2900842054","doi":"https://doi.org/10.1145/3274895.3274974","mag":"2900842054"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5109395825","display_name":"Songtao He","orcid":null},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songtao He","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060297001","display_name":"Favyen Bastani","orcid":"https://orcid.org/0000-0002-1100-4192"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Favyen Bastani","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013259491","display_name":"Sofiane Abbar","orcid":"https://orcid.org/0000-0002-2819-8691"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sofiane Abbar","raw_affiliation_strings":["HBKU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HBKU","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039802992","display_name":"Mohammad Reza Alizadeh","orcid":"https://orcid.org/0000-0001-6977-3851"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Alizadeh","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113516878","display_name":"Hari Balakrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Balakrishnan","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037947876","display_name":"Sanjay Chawla","orcid":"https://orcid.org/0000-0002-8102-2572"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanjay Chawla","raw_affiliation_strings":["HBKU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HBKU","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Madden","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.6015,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.99746659,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998999834060669,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.9850999712944031,"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/global-positioning-system","display_name":"Global Positioning System","score":0.7137853503227234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6969480514526367},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6753528118133545},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.5561500787734985},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5559996366500854},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4703626334667206},{"id":"https://openalex.org/keywords/recall-rate","display_name":"Recall rate","score":0.4614905118942261},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41746652126312256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30304813385009766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13686639070510864},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08115223050117493},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07131129503250122}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7137853503227234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6969480514526367},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6753528118133545},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.5561500787734985},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5559996366500854},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4703626334667206},{"id":"https://openalex.org/C2987098735","wikidata":"https://www.wikidata.org/wiki/Q3808900","display_name":"Recall rate","level":2,"score":0.4614905118942261},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41746652126312256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30304813385009766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13686639070510864},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08115223050117493},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07131129503250122},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3274895.3274974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.800000011920929,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1705505001","https://openalex.org/W1989750313","https://openalex.org/W2033815587","https://openalex.org/W2033969525","https://openalex.org/W2071091794","https://openalex.org/W2111969977","https://openalex.org/W2118389488","https://openalex.org/W2122967165","https://openalex.org/W2123227625","https://openalex.org/W2124299914","https://openalex.org/W2149409607","https://openalex.org/W2153482597","https://openalex.org/W2153573977","https://openalex.org/W2155226776","https://openalex.org/W2156531019","https://openalex.org/W2379958909","https://openalex.org/W2775860859","https://openalex.org/W2780861787","https://openalex.org/W2783352311","https://openalex.org/W2798925380","https://openalex.org/W2800581566","https://openalex.org/W2949395449"],"related_works":["https://openalex.org/W2600879744","https://openalex.org/W2390625545","https://openalex.org/W2360622293","https://openalex.org/W2360573260","https://openalex.org/W2357268813","https://openalex.org/W2348013780","https://openalex.org/W3207412216","https://openalex.org/W1519276270","https://openalex.org/W2393492849","https://openalex.org/W2083473428"],"abstract_inverted_index":{"Current":[0],"approaches":[1],"to":[2,41,79,94,106,114,135,139],"construct":[3],"road":[4,88,97],"network":[5],"maps":[6,59],"from":[7,11],"GPS":[8,127,156],"trajectories":[9,83,128],"suffer":[10],"low":[12],"precision,":[13],"especially":[14],"in":[15,20,61,76,150,187],"dense":[16],"urban":[17],"areas":[18],"and":[19,28,32,93,129,158,171],"regions":[21],"with":[22,117,183],"complex":[23],"topologies":[24],"such":[25],"as":[26],"overpasses":[27],"underpasses,":[29],"parallel":[30,91],"roads,":[31,92],"stacked":[33],"roads.":[34],"This":[35],"paper":[36],"proposes":[37],"a":[38,53,118,184],"two-stage":[39],"method":[40,54],"improve":[42],"precision":[43,161],"without":[44],"sacrificing":[45],"recall":[46,137],"(coverage).":[47],"The":[48],"first":[49],"stage,":[50],"RoadRunner,":[51],"is":[52,103],"that":[55,125,131,160],"can":[56],"generate":[57],"high-precision":[58],"even":[60],"challenging":[62],"scenarios":[63],"by":[64,163],"incrementally":[65],"following":[66],"the":[67,72,86],"flow":[68],"of":[69,121],"trajectories,":[70,157],"using":[71,154],"connectivity":[73],"between":[74],"observations":[75],"each":[77],"trajectory":[78],"decide":[80],"whether":[81],"overlapping":[82],"are":[84],"traversing":[85],"same":[87],"or":[89],"distinct":[90],"correctly":[95],"infer":[96],"segment":[98],"connectivity.":[99],"By":[100],"itself,":[101],"RoadRunner":[102,149],"not":[104],"designed":[105],"achieve":[107,136],"high":[108],"recall,":[109],"but":[110,142],"we":[111],"show":[112],"how":[113],"combine":[115],"it":[116],"wide":[119],"range":[120],"prior":[122,140],"schemes,":[123,182],"some":[124,130],"use":[126,132],"aerial":[133],"imagery,":[134],"similar":[138],"schemes":[141],"at":[143],"substantially":[144],"higher":[145],"precision.":[146],"We":[147],"evaluated":[148],"four":[151],"U.S.":[152],"cities":[153],"60,000":[155],"found":[159],"improves":[162],"5.2":[164],"points":[165,173],"(a":[166,174],"33.6%":[167],"error":[168,176],"rate":[169,177],"reduction)":[170,178],"24.3":[172],"60.7%":[175],"over":[179],"two":[180],"existing":[181],"slight":[185],"increase":[186],"recall.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2018-11-29T00:00:00"}