{"id":"https://openalex.org/W2576109540","doi":"https://doi.org/10.1109/tkde.2017.2651821","title":"Signature-Based Trajectory Similarity Join","display_name":"Signature-Based Trajectory Similarity Join","publication_year":2017,"publication_date":"2017-01-11","ids":{"openalex":"https://openalex.org/W2576109540","doi":"https://doi.org/10.1109/tkde.2017.2651821","mag":"2576109540"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2651821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2651821","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/A5101463641","display_name":"Na Ta","orcid":"https://orcid.org/0000-0002-6586-8332"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Na Ta","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451576","display_name":"Guoliang Li","orcid":"https://orcid.org/0000-0002-1398-0621"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoliang Li","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yongqing Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqing Xie","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103200906","display_name":"Changqi Li","orcid":"https://orcid.org/0000-0002-6957-4286"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqi Li","raw_affiliation_strings":["Renmin University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102879006","display_name":"Shuang Hao","orcid":"https://orcid.org/0000-0003-1117-5087"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Hao","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100951661","display_name":"Jianhua Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhua Feng","raw_affiliation_strings":["Department of Computing Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101463641"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":5.5965,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.96730691,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"29","issue":"4","first_page":"870","last_page":"883"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9988999962806702,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9682000279426575,"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.8440061807632446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7792750597000122},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.687644362449646},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.6550003290176392},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5628484487533569},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.535590410232544},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5229281187057495},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41940945386886597},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.41817545890808105},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4130169749259949},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4124152958393097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38677680492401123},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27887988090515137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15537583827972412},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.12524309754371643},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.08875203132629395}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8440061807632446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7792750597000122},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.687644362449646},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.6550003290176392},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5628484487533569},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.535590410232544},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5229281187057495},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41940945386886597},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.41817545890808105},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4130169749259949},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4124152958393097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38677680492401123},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27887988090515137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15537583827972412},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12524309754371643},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.08875203132629395},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2651821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2651821","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":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2024795505","display_name":null,"funder_award_id":"61472198","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3291405786","display_name":null,"funder_award_id":"61661166012","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5118487816","display_name":null,"funder_award_id":"MYRG105 (Y1-L3)-FST13-GZ","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"},{"id":"https://openalex.org/G5452479108","display_name":null,"funder_award_id":"61373024","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5652550493","display_name":null,"funder_award_id":"61632016","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8846279090","display_name":null,"funder_award_id":"FDCT/116/2013/A3","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"},{"id":"https://openalex.org/G978999948","display_name":null,"funder_award_id":"61422205","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1495933060","https://openalex.org/W1567097384","https://openalex.org/W1597504361","https://openalex.org/W1864972570","https://openalex.org/W1966416504","https://openalex.org/W1973001156","https://openalex.org/W1981398125","https://openalex.org/W1990997812","https://openalex.org/W2009899413","https://openalex.org/W2019039172","https://openalex.org/W2023279748","https://openalex.org/W2025766355","https://openalex.org/W2029767187","https://openalex.org/W2042968733","https://openalex.org/W2065663378","https://openalex.org/W2091921805","https://openalex.org/W2098759488","https://openalex.org/W2112877387","https://openalex.org/W2118371392","https://openalex.org/W2121186986","https://openalex.org/W2128061541","https://openalex.org/W2134155890","https://openalex.org/W2139883783","https://openalex.org/W2141136363","https://openalex.org/W2147880780","https://openalex.org/W2159393864","https://openalex.org/W2162756694","https://openalex.org/W2165169065","https://openalex.org/W2166370472","https://openalex.org/W2166400748","https://openalex.org/W2169336598","https://openalex.org/W2171361861","https://openalex.org/W2244282652","https://openalex.org/W2286724461","https://openalex.org/W2295250376","https://openalex.org/W2311710622","https://openalex.org/W3147178137","https://openalex.org/W6639107604"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W4205996836","https://openalex.org/W4390975304","https://openalex.org/W147410782","https://openalex.org/W3022252430","https://openalex.org/W3214148052","https://openalex.org/W4287804464","https://openalex.org/W3103989898"],"abstract_inverted_index":{"Emerging":[0],"vehicular":[1,67],"trajectory":[2,15,38,98,137,147],"data":[3],"have":[4],"opened":[5],"up":[6],"opportunities":[7],"to":[8,31,61,99,101,123,164,168,176,186,204],"benefit":[9],"many":[10],"real-world":[11],"applications,":[12,34],"e.g.,":[13],"frequent":[14],"based":[16],"navigation":[17],"systems,":[18],"road":[19],"planning,":[20],"car":[21],"pooling,":[22],"etc.":[23],"The":[24],"similarity":[25,47,89,138],"join":[26,139],"is":[27,121],"a":[28,85,93,97,109,135],"key":[29],"operation":[30],"enable":[32],"such":[33,148],"which":[35,91],"finds":[36],"similar":[37,73],"pairs":[39,192],"from":[40],"two":[41,57,126,151],"large":[42],"collections":[43],"of":[44,56,96,224],"trajectories.":[45,58],"Existing":[46],"metrics":[48],"on":[49,52,112,212],"trajectories":[50,74,127,152],"rely":[51],"aligning":[53],"sampling":[54,63],"points":[55,71],"However,":[59],"due":[60],"different":[62,66],"rates":[64],"or":[65],"speeds,":[68],"the":[69,102,113,191,196],"sample":[70,94,110],"in":[72,222],"may":[75,106],"not":[76,107,154,193],"be":[77,108,160],"aligned.":[78],"To":[79],"address":[80],"this":[81,166],"problem,":[82],"we":[83,132,172,199],"propose":[84,133,181,200],"new":[86],"bi-directional":[87],"mapping":[88],"(BDS),":[90],"allows":[92],"point":[95],"align":[100],"closest":[103],"location":[104],"(which":[105],"point)":[111],"other":[114],"trajectory,":[115],"and":[116,128,180,227],"vice":[117],"versa.":[118],"Since":[119],"it":[120],"expensive":[122],"enumerate":[124],"every":[125],"compute":[129],"their":[130],"similarity,":[131],"Strain-Join,":[134],"signature-based":[136],"framework.":[140],"Strain-Join":[141],"first":[142],"generates":[143],"signatures":[144,179],"for":[145],"each":[146],"that":[149,216],"if":[150],"do":[153],"share":[155],"common":[156],"signatures,":[157],"they":[158,207],"cannot":[159],"similar.":[161,209],"In":[162],"order":[163],"utilize":[165],"property":[167],"prune":[169,187],"dissimilar":[170,188],"pairs,":[171],"devise":[173],"several":[174],"techniques":[175,221],"generate":[177],"high-quality":[178],"an":[182],"efficient":[183],"filtering":[184,197],"algorithm":[185,218],"pairs.":[189],"For":[190],"pruned":[194],"by":[195],"algorithm,":[198],"effective":[201],"verification":[202],"algorithms":[203],"verify":[205],"whether":[206],"are":[208],"Experimental":[210],"results":[211],"real":[213],"datasets":[214],"show":[215],"our":[217],"outperforms":[219],"state-of-the-art":[220],"terms":[223],"both":[225],"effectiveness":[226],"efficiency.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}