{"id":"https://openalex.org/W3116657254","doi":"https://doi.org/10.1109/tkde.2020.3046670","title":"Continuous Trajectory Similarity Search for Online Outlier Detection","display_name":"Continuous Trajectory Similarity Search for Online Outlier Detection","publication_year":2020,"publication_date":"2020-12-24","ids":{"openalex":"https://openalex.org/W3116657254","doi":"https://doi.org/10.1109/tkde.2020.3046670","mag":"3116657254"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3046670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3046670","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/A5011200911","display_name":"Dongxiang Zhang","orcid":"https://orcid.org/0000-0002-9964-2470"},"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":true,"raw_author_name":"Dongxiang Zhang","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-9964-2470","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071328994","display_name":"Zhihao Chang","orcid":"https://orcid.org/0000-0003-0194-6693"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihao Chang","raw_affiliation_strings":["Key Laboratory of Big Data Intelligent Computing of Zhejiang Province, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0194-6693","affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data Intelligent Computing of Zhejiang Province, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064646829","display_name":"Sai Wu","orcid":"https://orcid.org/0000-0002-1866-9197"},"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":"Sai Wu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-1866-9197","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Department of Computer Science, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"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":"Gang Chen","raw_affiliation_strings":["CAD &amp; CG State Key Lab, Zhejiang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAD &amp; CG State Key Lab, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5011200911"],"corresponding_institution_ids":["https://openalex.org/I168879160"],"apc_list":null,"apc_paid":null,"fwci":1.6714,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.8512429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"10","first_page":"4690","last_page":"4704"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9897000193595886,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/trajectory","display_name":"Trajectory","score":0.5991494059562683},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5837157964706421},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.559891939163208},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5432094931602478},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5271733999252319},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5002841949462891},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.44844749569892883},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4373803734779358},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.43582883477211},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.42603498697280884},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41546130180358887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40794479846954346},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.368143230676651},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2417665421962738},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21983188390731812},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1939099133014679},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15672814846038818},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09211841225624084},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08894166350364685},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08387264609336853}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5991494059562683},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5837157964706421},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.559891939163208},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5432094931602478},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5271733999252319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5002841949462891},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.44844749569892883},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4373803734779358},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.43582883477211},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.42603498697280884},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41546130180358887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40794479846954346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.368143230676651},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2417665421962738},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21983188390731812},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1939099133014679},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15672814846038818},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09211841225624084},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08894166350364685},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08387264609336853},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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.1109/tkde.2020.3046670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3046670","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1547655377","display_name":null,"funder_award_id":"61672455","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1864972570","https://openalex.org/W1968701380","https://openalex.org/W1978073991","https://openalex.org/W1978545031","https://openalex.org/W1990974055","https://openalex.org/W1996954560","https://openalex.org/W2056508237","https://openalex.org/W2072237376","https://openalex.org/W2077765427","https://openalex.org/W2084335476","https://openalex.org/W2096903042","https://openalex.org/W2097268493","https://openalex.org/W2111398081","https://openalex.org/W2112877387","https://openalex.org/W2115414855","https://openalex.org/W2118371392","https://openalex.org/W2122868005","https://openalex.org/W2131142552","https://openalex.org/W2134268609","https://openalex.org/W2165193650","https://openalex.org/W2269598166","https://openalex.org/W2336558992","https://openalex.org/W2484357102","https://openalex.org/W2531032022","https://openalex.org/W2574848952","https://openalex.org/W2751600782","https://openalex.org/W2757466619","https://openalex.org/W2795016801","https://openalex.org/W2795106637","https://openalex.org/W2804311930","https://openalex.org/W2941833720","https://openalex.org/W2952493731","https://openalex.org/W4241186228","https://openalex.org/W6679436768","https://openalex.org/W6736585437","https://openalex.org/W6760534220"],"related_works":["https://openalex.org/W2090152127","https://openalex.org/W2032419184","https://openalex.org/W1965169884","https://openalex.org/W3125580510","https://openalex.org/W2008939113","https://openalex.org/W2113119382","https://openalex.org/W14679004","https://openalex.org/W2116487896","https://openalex.org/W1566651525","https://openalex.org/W2105228010"],"abstract_inverted_index":{"In":[0,88,127,143],"this":[1],"paper,":[2],"we":[3,37,77,90,130,146,159],"study":[4],"a":[5,20,31,70,74,79,153],"new":[6],"variant":[7],"of":[8,15,155,188],"trajectory":[9,40,60,81,141],"similarity":[10,41,82],"search":[11],"from":[12,23,97],"the":[13,39,43,47,67,86,93,98,103,134,139,182,186],"context":[14],"continuous":[16,167],"query":[17,168,190],"processing.":[18],"Given":[19],"moving":[21,171],"object":[22],"<inline-formula><tex-math":[24,27,34,105,113],"notation=\"LaTeX\">$s$</tex-math></inline-formula>":[25],"to":[26,64,84,101,112,165],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[28,106],",":[29,36],"following":[30],"reference":[32,44],"route":[33,45,50,72,100],"notation=\"LaTeX\">$T_r$</tex-math></inline-formula>":[35,114],"monitor":[38],"between":[42,69],"and":[46,73,107,124,181],"current":[48],"partial":[49,71,80,99],"at":[51],"each":[52],"timestamp":[53],"for":[54,170],"online":[55],"detour":[56],"detection.":[57],"Since":[58],"existing":[59],"distance":[61,111],"measures":[62],"fail":[63],"adequately":[65],"capture":[66],"deviation":[68,118],"complete":[75],"route,":[76],"propose":[78,147,160],"measure":[83],"bridge":[85],"gap.":[87],"particular,":[89],"enumerate":[91],"all":[92],"possible":[94],"routes":[95],"extended":[96],"reach":[102],"destination":[104],"calculate":[108],"their":[109],"minimum":[110,140],".":[115],"We":[116],"consider":[117],"calculation":[119],"in":[120],"both":[121],"euclidean":[122,128],"space":[123],"road":[125,144],"networks.":[126],"space,":[129],"can":[131],"directly":[132],"infer":[133],"optimal":[135],"future":[136],"path":[137],"with":[138,152],"distance.":[142],"networks,":[145],"an":[148],"efficient":[149,161],"expansion":[150],"algorithm":[151],"suite":[154],"pruning":[156],"rules.":[157],"Furthermore,":[158],"incremental":[162],"processing":[163,169,191],"strategies":[164],"facilitate":[166],"objects.":[172],"Our":[173],"experiments":[174],"are":[175],"conducted":[176],"on":[177],"multiple":[178],"real":[179],"datasets":[180],"experimental":[183],"results":[184],"verify":[185],"efficiency":[187],"our":[189],"algorithms.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}