{"id":"https://openalex.org/W3188202574","doi":"https://doi.org/10.24963/ijcai.2021/497","title":"Parallel Subtrajectory Alignment over Massive-Scale Trajectory Data","display_name":"Parallel Subtrajectory Alignment over Massive-Scale Trajectory Data","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3188202574","doi":"https://doi.org/10.24963/ijcai.2021/497","mag":"3188202574"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/497","pdf_url":"https://www.ijcai.org/proceedings/2021/0497.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0497.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002042909","display_name":"Lisi Chen","orcid":"https://orcid.org/0000-0003-4233-3543"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lisi Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102754146","display_name":"Shuo Shang","orcid":"https://orcid.org/0000-0002-1117-2890"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Shang","raw_affiliation_strings":["University of Electronic Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086115549","display_name":"Shanshan Feng","orcid":"https://orcid.org/0000-0002-6161-9232"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanshan Feng","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002042909"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":2.1601,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.88243162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3613","last_page":"3619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.977400004863739,"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/trajectory","display_name":"Trajectory","score":0.8722447156906128},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8547050952911377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8163340091705322},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5824000835418701},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5800110697746277},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4841528534889221},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42807090282440186},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38345053791999817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17884787917137146},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1496366560459137}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8722447156906128},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8547050952911377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8163340091705322},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5824000835418701},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5800110697746277},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4841528534889221},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42807090282440186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38345053791999817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17884787917137146},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1496366560459137},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2021/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/497","pdf_url":"https://www.ijcai.org/proceedings/2021/0497.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/675994","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/675994","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/675995","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/675995","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/675996","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/675996","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/497","pdf_url":"https://www.ijcai.org/proceedings/2021/0497.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1100817172","display_name":null,"funder_award_id":"619320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4223126646","display_name":null,"funder_award_id":"61932004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4460768019","display_name":null,"funder_award_id":"62032001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6686603084","display_name":null,"funder_award_id":"U2001212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7537086629","display_name":null,"funder_award_id":"6193200","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3188202574.pdf","grobid_xml":"https://content.openalex.org/works/W3188202574.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1990588199","https://openalex.org/W2005701847","https://openalex.org/W2057135445","https://openalex.org/W2075364600","https://openalex.org/W2098292500","https://openalex.org/W2112877387","https://openalex.org/W2169528473","https://openalex.org/W2507783418","https://openalex.org/W2611385105","https://openalex.org/W2751600782","https://openalex.org/W2751694342","https://openalex.org/W2951087727","https://openalex.org/W2951096868","https://openalex.org/W2963310511","https://openalex.org/W2997605985","https://openalex.org/W3085143216"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W2077561982","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,70,73,89,101],"problem":[3,104],"of":[4,14,36,72,77,91,112],"subtrajectory":[5,17,56,102],"alignment":[6,18,57,103],"over":[7],"massive-scale":[8],"trajectory":[9,39,83],"data.":[10],"Given":[11],"a":[12,16,34,61],"collection":[13],"trajectories,":[15],"query":[19],"returns":[20],"new":[21],"targeted":[22],"trajectories":[23],"by":[24],"splitting":[25],"and":[26,44,47,54,65,109,116],"aligning":[27],"existing":[28],"trajectories.":[29],"The":[30,94],"resulting":[31],"functionality":[32],"targets":[33],"range":[35],"applications,":[37],"including":[38],"data":[40],"analysis,":[41],"route":[42],"planning":[43],"recommendation,":[45],"ridesharing,":[46],"general":[48],"location-based":[49],"services.":[50],"To":[51],"enable":[52,69],"efficient":[53],"effective":[55],"computation,":[58],"we":[59],"propose":[60],"novel":[62],"search":[63],"algorithm":[64],"filtering":[66],"techniques":[67],"that":[68,97],"use":[71],"parallel":[74],"processing":[75],"capabilities":[76],"modern":[78],"processors.":[79],"Experiments":[80],"with":[81],"large":[82],"datasets":[84],"are":[85,110],"conducted":[86],"for":[87],"evaluating":[88],"performance":[90],"our":[92,98],"proposal.":[93],"results":[95,108],"show":[96],"solution":[99],"to":[100],"can":[105],"generate":[106],"high-quality":[107],"capable":[111],"achieving":[113],"high":[114],"efficiency":[115],"scalability.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}