{"id":"https://openalex.org/W2982321152","doi":"https://doi.org/10.14778/3357377.3357380","title":"Fast large-scale trajectory clustering","display_name":"Fast large-scale trajectory clustering","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2982321152","doi":"https://doi.org/10.14778/3357377.3357380","mag":"2982321152"},"language":"en","primary_location":{"id":"doi:10.14778/3357377.3357380","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3357377.3357380","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Fast_largescale_trajectory_clustering/27549936","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100371276","display_name":"Sheng Wang","orcid":"https://orcid.org/0000-0002-5461-4281"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["RMIT University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070937840","display_name":"J. Shane Culpepper","orcid":"https://orcid.org/0000-0002-1902-9087"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Shane Culpepper","raw_affiliation_strings":["RMIT University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020449921","display_name":"Timos Sellis","orcid":"https://orcid.org/0000-0002-9067-5639"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Timos Sellis","raw_affiliation_strings":["Swinburne University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016008333","display_name":"Xiaolin Qin","orcid":"https://orcid.org/0000-0002-8845-1089"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolin Qin","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.7192,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.96768421,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"13","issue":"1","first_page":"29","last_page":"42"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9908000230789185,"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"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8894478678703308},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7291771173477173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7130123972892761},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5459756255149841},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.534789502620697},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5311058163642883},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5169512629508972},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47745993733406067},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.43531349301338196},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.423518568277359},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35365816950798035},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1710447072982788},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11870411038398743},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07226982712745667}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8894478678703308},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7291771173477173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7130123972892761},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5459756255149841},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.534789502620697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5311058163642883},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5169512629508972},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47745993733406067},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.43531349301338196},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.423518568277359},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35365816950798035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1710447072982788},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11870411038398743},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07226982712745667},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3357377.3357380","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3357377.3357380","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:figshare.com:article/27549936","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Fast_largescale_trajectory_clustering/27549936","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:ae3046d6-931c-4af4-8118-50529c073159/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/458165","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the VLDB Endowment, Vol. 13, no. 1, pp. 29-42","raw_type":null}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27549936","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Fast_largescale_trajectory_clustering/27549936","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W118481696","https://openalex.org/W1597504361","https://openalex.org/W1673310716","https://openalex.org/W1827315716","https://openalex.org/W1964971935","https://openalex.org/W1967197960","https://openalex.org/W1980849679","https://openalex.org/W1981398125","https://openalex.org/W1984614894","https://openalex.org/W1987971958","https://openalex.org/W2005948381","https://openalex.org/W2019928310","https://openalex.org/W2029064186","https://openalex.org/W2031674781","https://openalex.org/W2038190710","https://openalex.org/W2051224630","https://openalex.org/W2068074762","https://openalex.org/W2073459066","https://openalex.org/W2077765427","https://openalex.org/W2082938030","https://openalex.org/W2083620785","https://openalex.org/W2085487226","https://openalex.org/W2096424131","https://openalex.org/W2097921974","https://openalex.org/W2113586398","https://openalex.org/W2118371392","https://openalex.org/W2127218421","https://openalex.org/W2129066856","https://openalex.org/W2133184712","https://openalex.org/W2134268609","https://openalex.org/W2138662031","https://openalex.org/W2147880780","https://openalex.org/W2150593711","https://openalex.org/W2157092487","https://openalex.org/W2157405322","https://openalex.org/W2161160262","https://openalex.org/W2163145488","https://openalex.org/W2166370472","https://openalex.org/W2166771065","https://openalex.org/W2169960872","https://openalex.org/W2171852577","https://openalex.org/W2322990480","https://openalex.org/W2606197134","https://openalex.org/W2724806710","https://openalex.org/W2734775449","https://openalex.org/W2786835571","https://openalex.org/W2788937720","https://openalex.org/W2798667295","https://openalex.org/W2798860017","https://openalex.org/W2798903611","https://openalex.org/W2907481918","https://openalex.org/W2949380784","https://openalex.org/W2951096868","https://openalex.org/W3102286757","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4254070372","https://openalex.org/W4285719527","https://openalex.org/W6668990524","https://openalex.org/W6684615913","https://openalex.org/W6685529966","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W2389214306","https://openalex.org/W3131574667","https://openalex.org/W2965083567","https://openalex.org/W4248382324","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W4360995134","https://openalex.org/W2387529410"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,73,86],"study":[4],"the":[5],"problem":[6],"of":[7,64,90,100,105],"large-scale":[8],"trajectory":[9,113],"data":[10],"clustering,":[11],"k":[12,19,35,81],"-paths,":[13],"which":[14],"aims":[15],"to":[16,79,102],"efficiently":[17],"identify":[18],"\"representative\"":[20],"paths":[21],"in":[22,43,93],"a":[23,67,75],"road":[24],"network.":[25],"Unlike":[26],"traditional":[27],"clustering":[28,77,114],"approaches":[29],"that":[30,85,110],"require":[31],"multiple":[32],"data-dependent":[33],"hyperparameters,":[34],"-paths":[36],"can":[37,87],"be":[38],"used":[39],"for":[40],"visual":[41],"exploration":[42],"applications":[44],"such":[45],"as":[46],"traffic":[47],"monitoring,":[48],"public":[49],"transit":[50],"planning,":[51],"and":[52,66],"site":[53],"selection.":[54],"By":[55],"combining":[56],"map":[57],"matching":[58],"with":[59],"an":[60],"efficient":[61],"intermediate":[62],"representation":[63],"trajectories":[65,92],"novel":[68],"edge-based":[69],"distance":[70],"(EBD)":[71],"measure,":[72],"present":[74],"scalable":[76],"method":[78],"solve":[80,111],"-paths.":[82],"Experiments":[83],"verify":[84],"cluster":[88],"millions":[89],"taxi":[91],"less":[94],"than":[95],"one":[96],"minute,":[97],"achieving":[98],"improvements":[99],"up":[101],"two":[103],"orders":[104],"magnitude":[106],"over":[107],"state-of-the-art":[108],"solutions":[109],"similar":[112],"problems.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}