{"id":"https://openalex.org/W2761630558","doi":"https://doi.org/10.1109/tvt.2017.2761745","title":"Approximate and Sublinear Spatial Queries for Large-Scale Vehicle Networks","display_name":"Approximate and Sublinear Spatial Queries for Large-Scale Vehicle Networks","publication_year":2017,"publication_date":"2017-10-10","ids":{"openalex":"https://openalex.org/W2761630558","doi":"https://doi.org/10.1109/tvt.2017.2761745","mag":"2761630558"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2017.2761745","is_oa":false,"landing_page_url":"http://doi.org/10.1109/tvt.2017.2761745","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Vehicular Technology","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/A5101790449","display_name":"Lipeng Wan","orcid":"https://orcid.org/0000-0003-2347-8667"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lipeng Wan","raw_affiliation_strings":["Oak Ridge National Laboratory Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422345","display_name":"Zhibo Wang","orcid":"https://orcid.org/0000-0002-5804-3279"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibo Wang","raw_affiliation_strings":["[National Cybersecurity and the School of Computer, Wuhan University, Wuhan, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[National Cybersecurity and the School of Computer, Wuhan University, Wuhan, China]","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101451016","display_name":"Zheng Lu","orcid":"https://orcid.org/0000-0002-7203-220X"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Lu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0002-7203-220X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073748933","display_name":"Yunhe Feng","orcid":"https://orcid.org/0000-0001-6577-227X"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunhe Feng","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072730926","display_name":"Hairong Qi","orcid":"https://orcid.org/0000-0002-2693-5520"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hairong Qi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072335181","display_name":"Wenjun Zhou","orcid":"https://orcid.org/0000-0003-2346-8151"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjun Zhou","raw_affiliation_strings":["[Department of Electrical Engineering and Computer Science and the Department of Statistics, Operations and Management Science, University of Tennessee, Knoxville, TN, USA]"],"raw_orcid":"https://orcid.org/0000-0003-2346-8151","affiliations":[{"raw_affiliation_string":"[Department of Electrical Engineering and Computer Science and the Department of Statistics, Operations and Management Science, University of Tennessee, Knoxville, TN, USA]","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101866898","display_name":"Qing Cao","orcid":"https://orcid.org/0000-0001-5826-2140"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Cao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0001-5826-2140","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1462,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52497136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"67","issue":"2","first_page":"1561","last_page":"1569"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/sublinear-function","display_name":"Sublinear function","score":0.597247302532196},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5972170233726501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4828965663909912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32956135272979736},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25671589374542236},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12390187382698059},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.11546981334686279}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.597247302532196},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5972170233726501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4828965663909912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32956135272979736},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25671589374542236},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12390187382698059},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.11546981334686279}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2017.2761745","is_oa":false,"landing_page_url":"http://doi.org/10.1109/tvt.2017.2761745","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2679184918","display_name":null,"funder_award_id":"61502352","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329929","display_name":"Volkswagen Aktiengesellschaft","ror":"https://ror.org/01f3bhg26"},{"id":"https://openalex.org/F4320332728","display_name":"National Highway Traffic Safety Administration","ror":"https://ror.org/04gcfqs37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W3397180","https://openalex.org/W139562302","https://openalex.org/W160761185","https://openalex.org/W1514516705","https://openalex.org/W1973261441","https://openalex.org/W1997122994","https://openalex.org/W2002533789","https://openalex.org/W2004597656","https://openalex.org/W2008365755","https://openalex.org/W2009263270","https://openalex.org/W2012484142","https://openalex.org/W2020642377","https://openalex.org/W2024772343","https://openalex.org/W2027272808","https://openalex.org/W2031674781","https://openalex.org/W2045284758","https://openalex.org/W2062868042","https://openalex.org/W2064379477","https://openalex.org/W2072540600","https://openalex.org/W2073938690","https://openalex.org/W2074308254","https://openalex.org/W2077451659","https://openalex.org/W2098105074","https://openalex.org/W2098904779","https://openalex.org/W2104093457","https://openalex.org/W2105241801","https://openalex.org/W2111678491","https://openalex.org/W2115594466","https://openalex.org/W2120498409","https://openalex.org/W2129558680","https://openalex.org/W2135508370","https://openalex.org/W2137224828","https://openalex.org/W2137693329","https://openalex.org/W2142929055","https://openalex.org/W2150970404","https://openalex.org/W2158167216","https://openalex.org/W2164705047","https://openalex.org/W2166332856","https://openalex.org/W2514731183","https://openalex.org/W2599312115","https://openalex.org/W2746551271","https://openalex.org/W6600129463","https://openalex.org/W6630762220","https://openalex.org/W6643604828","https://openalex.org/W6680360772","https://openalex.org/W6681196459","https://openalex.org/W6735670789"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2018828772","https://openalex.org/W90906771","https://openalex.org/W2529185025","https://openalex.org/W2939566708","https://openalex.org/W2052708136","https://openalex.org/W4289097813","https://openalex.org/W3082028334","https://openalex.org/W2809723425"],"abstract_inverted_index":{"With":[0],"advances":[1],"in":[2,86],"vehicle-to-vehicle":[3],"communication,":[4],"future":[5],"vehicles":[6,43],"will":[7,93],"have":[8],"access":[9],"to":[10,26,38,41,82,98,124,192],"a":[11,53,87,166,174,213],"communication":[12,95],"channel":[13],"through":[14,89],"which":[15,92],"messages":[16],"can":[17,143,206],"be":[18],"sent":[19],"and":[20,173,184,197],"received":[21],"when":[22],"two":[23],"get":[24],"close":[25],"each":[27,83],"other.":[28],"This":[29],"enabling":[30],"technology":[31],"makes":[32],"it":[33],"possible":[34],"for":[35,59,74,113,148,179],"authenticated":[36],"users":[37],"send":[39],"queries":[40,76,81,112],"those":[42,48],"of":[44,101,110],"interest,":[45],"such":[46,63,152],"as":[47,64],"that":[49,137,153,202],"are":[50],"located":[51],"within":[52,128],"geographic":[54],"region,":[55],"over":[56],"multiple":[57],"hops":[58],"various":[60],"application":[61,150],"goals,":[62],"ride":[65],"sharing,":[66],"interest":[67],"query,":[68],"among":[69],"others.":[70],"However,":[71],"naive":[72],"methods":[73,147],"spatial":[75,111],"usually":[77],"require":[78],"sending":[79],"the":[80,99,108,194],"active":[84],"vehicle":[85,114],"region":[88],"flooding":[90],"methods,":[91,196],"incur":[94],"overhead":[96,155],"proportional":[97],"density":[100],"vehicles.":[102],"In":[103],"this":[104,140],"paper,":[105],"we":[106,121,142],"study":[107],"problem":[109],"networks":[115],"by":[116,138],"investigating":[117],"probabilistic":[118],"approaches,":[119],"where":[120],"only":[122],"try":[123],"obtain":[125],"approximate":[126,145],"estimates":[127],"desired":[129,209],"error":[130],"bounds":[131],"using":[132],"sublinear":[133],"overheads.":[134],"We":[135,187],"demonstrate":[136],"making":[139],"relaxation,":[141],"develop":[144],"query":[146,170],"spatial-temporal":[149],"requirements":[151],"their":[154],"is":[156],"considerably":[157],"lower":[158],"than":[159],"conventional":[160],"methods.":[161],"Our":[162],"key":[163],"contributions":[164],"include":[165],"random-walk":[167],"forest":[168],"based":[169],"dissemination":[171],"method":[172,178,205],"topology-aware":[175],"estimation":[176,185,210],"aggregation":[177],"better":[180],"algorithm":[181],"convergence":[182],"time":[183],"accuracy.":[186],"use":[188],"simulated":[189],"real-world":[190],"traces":[191],"test":[193],"proposed":[195,204],"our":[198,203],"experimental":[199],"results":[200],"show":[201],"indeed":[207],"provide":[208],"accuracy":[211],"with":[212],"high":[214],"efficiency.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}