{"id":"https://openalex.org/W2890960500","doi":"https://doi.org/10.1109/tbdata.2018.2868936","title":"Efficient Path Query Processing Over Massive Trajectories on the Cloud","display_name":"Efficient Path Query Processing Over Massive Trajectories on the Cloud","publication_year":2018,"publication_date":"2018-09-05","ids":{"openalex":"https://openalex.org/W2890960500","doi":"https://doi.org/10.1109/tbdata.2018.2868936","mag":"2890960500"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2018.2868936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2018.2868936","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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":null,"display_name":"Ruiyuan Li","orcid":"https://orcid.org/0000-0001-8972-503X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiyuan Li","raw_affiliation_strings":["JD Intelligent City Research, JD Urban Computing Business Unit, China","School of Computer Science and Technology, Xidian University, Xian, China"],"raw_orcid":"https://orcid.org/0000-0001-8972-503X","affiliations":[{"raw_affiliation_string":"JD Intelligent City Research, JD Urban Computing Business Unit, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006117974","display_name":"Sijie Ruan","orcid":"https://orcid.org/0000-0002-4520-7174"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijie Ruan","raw_affiliation_strings":["JD Intelligent City Research, JD Urban Computing Business Unit, China","School of Computer Science and Technology, Xidian University, Xian, China"],"raw_orcid":"https://orcid.org/0000-0002-4520-7174","affiliations":[{"raw_affiliation_string":"JD Intelligent City Research, JD Urban Computing Business Unit, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060363706","display_name":"Jie Bao","orcid":"https://orcid.org/0000-0002-5642-1993"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Bao","raw_affiliation_strings":["JD Intelligent City Research, JD Urban Computing Business Unit, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JD Intelligent City Research, JD Urban Computing Business Unit, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112386727","display_name":"Yanhua Li","orcid":null},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanhua Li","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, USA"],"raw_orcid":"https://orcid.org/0000-0001-9149-3442","affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073986937","display_name":"Yingcai Wu","orcid":"https://orcid.org/0000-0002-1119-3237"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingcai Wu","raw_affiliation_strings":["State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101596111","display_name":"Liang Hong","orcid":"https://orcid.org/0000-0001-7854-7215"},"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":"Liang Hong","raw_affiliation_strings":["School of Information Management, Wuhan University Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Management, Wuhan University Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["JD Intelligent City Research, JD Urban Computing Business Unit, China","School of Computer Science and Technology, Xidian University, Xian, China"],"raw_orcid":"https://orcid.org/0000-0002-5224-4344","affiliations":[{"raw_affiliation_string":"JD Intelligent City Research, JD Urban Computing Business Unit, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9841,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.76805369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"1","first_page":"66","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8632294535636902},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7087780237197876},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6033684611320496},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5762884020805359},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4897313416004181},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45894092321395874},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3660774827003479},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3499821424484253},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3358365297317505},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.20467066764831543},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19555026292800903},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12033408880233765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8632294535636902},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7087780237197876},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6033684611320496},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5762884020805359},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4897313416004181},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45894092321395874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3660774827003479},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3499821424484253},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3358365297317505},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.20467066764831543},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19555026292800903},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12033408880233765},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2018.2868936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2018.2868936","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.800000011920929}],"awards":[{"id":"https://openalex.org/G3665848037","display_name":null,"funder_award_id":"61761136020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4645227275","display_name":null,"funder_award_id":"2016YFB1000603","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4814215590","display_name":null,"funder_award_id":"61672399","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5047629933","display_name":null,"funder_award_id":"U1609217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6717609839","display_name":null,"funder_award_id":"61502416","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8683862462","display_name":null,"funder_award_id":"LR18F020001","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"},{"id":"https://openalex.org/F4320324116","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W165979458","https://openalex.org/W1701831467","https://openalex.org/W1969817576","https://openalex.org/W1969865391","https://openalex.org/W1977684066","https://openalex.org/W1999110238","https://openalex.org/W2009991695","https://openalex.org/W2023279748","https://openalex.org/W2056638635","https://openalex.org/W2084061469","https://openalex.org/W2094283130","https://openalex.org/W2098994245","https://openalex.org/W2099729613","https://openalex.org/W2109024523","https://openalex.org/W2112738128","https://openalex.org/W2113250622","https://openalex.org/W2115583184","https://openalex.org/W2116949673","https://openalex.org/W2121252285","https://openalex.org/W2126194848","https://openalex.org/W2144475703","https://openalex.org/W2164529774","https://openalex.org/W2166258313","https://openalex.org/W2295338537","https://openalex.org/W2295787074","https://openalex.org/W2296435460","https://openalex.org/W2444165571","https://openalex.org/W2530386080","https://openalex.org/W2547992514","https://openalex.org/W2565033257","https://openalex.org/W2565449182","https://openalex.org/W2573698050","https://openalex.org/W2614393562","https://openalex.org/W2614809091","https://openalex.org/W2624735749","https://openalex.org/W2739859529","https://openalex.org/W2762073793","https://openalex.org/W2775800859","https://openalex.org/W2778453516","https://openalex.org/W2801548591","https://openalex.org/W2884934420","https://openalex.org/W2898549067","https://openalex.org/W2964319113","https://openalex.org/W6742183092"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2743976221"],"abstract_inverted_index":{"A":[0],"path":[1,32,45,76,92,155],"query":[2,46,93,151,203],"aims":[3],"to":[4,106,142,160,186],"find":[5],"trajectories":[6,108,176],"passing":[7],"a":[8,16,90,135,194],"given":[9],"sequence":[10],"of":[11,116,182],"connected":[12],"road":[13],"segments":[14],"within":[15],"time":[17],"period.":[18],"It":[19],"is":[20],"very":[21],"useful":[22],"in":[23],"many":[24],"urban":[25,79],"applications:":[26],"1)":[27,62,120],"traffic":[28,39,197],"modeling,":[29],"2)":[30,67,150],"frequent":[31],"mining,":[33],"3)":[34,73],"intersection":[35],"coordination,":[36],"and":[37,72,88,128,130,149,163],"4)":[38],"anomaly":[40],"detection.":[41],"Existing":[42],"solutions":[43],"for":[44,58],"processing":[47,74,94,204],"are":[48,55,169],"implemented":[49],"based":[50,96,171,200],"on":[51,97,172,201],"single":[52],"machines,":[53],"which":[54,123,153],"not":[56],"efficient":[57],"the":[59,173,180,188],"following":[60],"tasks:":[61],"indexing":[63],"large-scale":[64],"historical":[65],"data;":[66],"handling":[68],"real-time":[69,146,174],"trajectory":[70,147],"updates;":[71,148],"concurrent":[75],"queries":[77,156],"from":[78,177],"data":[80],"mining":[81],"applications.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"design":[87],"implement":[89],"cloud-based":[91],"framework":[95],"Microsoft":[98],"Azure.":[99],"We":[100,191],"modify":[101],"existing":[102],"suffix":[103],"tree":[104],"structure":[105],"index":[107,131],"using":[109,157],"Azure":[110,158],"Table.":[111],"The":[112],"proposed":[113],"system":[114,189,199],"consists":[115],"two":[117],"main":[118],"parts:":[119],"back-end":[121],"processing,":[122,152],"performs":[124],"pre-processing":[125],"(i.e.,":[126,139],"parsing":[127],"map-matching)":[129],"building":[132],"tasks":[133],"with":[134],"distributed":[136],"computing":[137],"platform":[138],"Storm)":[140],"used":[141],"efficiently":[143],"handle":[144],"massive":[145],"answers":[154],"Storm":[159],"improve":[161],"efficiency":[162],"overcome":[164],"I/O":[165],"bottleneck.":[166],"Extensive":[167],"experiments":[168],"performed":[170],"taxi":[175],"Guiyang":[178],"City,":[179],"capital":[181],"Guizhou":[183],"Province,":[184],"China":[185],"confirm":[187],"efficiency.":[190],"also":[192],"demonstrate":[193],"real":[195],"deployed":[196],"analysis":[198],"our":[202],"framework.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}