{"id":"https://openalex.org/W2062826247","doi":"https://doi.org/10.1080/18756891.2010.9727705","title":"Parallel Sequential Pattern Mining of Massive Trajectory Data","display_name":"Parallel Sequential Pattern Mining of Massive Trajectory Data","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2062826247","doi":"https://doi.org/10.1080/18756891.2010.9727705","mag":"2062826247"},"language":"en","primary_location":{"id":"doi:10.1080/18756891.2010.9727705","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2010.9727705","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1080/18756891.2010.9727705","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074090518","display_name":"Shaojie Qiao","orcid":"https://orcid.org/0000-0002-4703-780X"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojie Qiao","raw_affiliation_strings":["School of Information Science and Technology , Southwest Jiaotong University , No. 111, Erhuanlu Beiyiduan, Chengdu , Sichuan , 610031 , China E-mail: qiaoshaojie@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology , Southwest Jiaotong University , No. 111, Erhuanlu Beiyiduan, Chengdu , Sichuan , 610031 , China E-mail: qiaoshaojie@gmail.com","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070559820","display_name":"Tianrui Li","orcid":"https://orcid.org/0000-0001-7780-104X"},"institutions":[{"id":"https://openalex.org/I4210126577","display_name":"Shanghai Public Security Bureau","ror":"https://ror.org/03cfv5b91","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210126577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianrui Li","raw_affiliation_strings":["Department of Science and Technology , Chengdu Public Security Bureau , No. 136, Wenwu Road, Chengdu , Sichuan , 610017 , China E-mail: pj@tfol.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Science and Technology , Chengdu Public Security Bureau , No. 136, Wenwu Road, Chengdu , Sichuan , 610017 , China E-mail: pj@tfol.com","institution_ids":["https://openalex.org/I4210126577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072128915","display_name":"Jing Peng","orcid":"https://orcid.org/0000-0001-5490-6228"},"institutions":[{"id":"https://openalex.org/I204831749","display_name":"Southwestern University of Finance and Economics","ror":"https://ror.org/04ewct822","country_code":"CN","type":"education","lineage":["https://openalex.org/I204831749"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Peng","raw_affiliation_strings":["School of Information , Southwestern University of Finance and Economics , No. 55, Guanghuacun Road, Chengdu , Sichuan , 610074 , China E-mail: Jiangtaoqiu@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information , Southwestern University of Finance and Economics , No. 55, Guanghuacun Road, Chengdu , Sichuan , 610074 , China E-mail: Jiangtaoqiu@gmail.com","institution_ids":["https://openalex.org/I204831749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101198198","display_name":"Jiangtao Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I204831749","display_name":"Southwestern University of Finance and Economics","ror":"https://ror.org/04ewct822","country_code":"CN","type":"education","lineage":["https://openalex.org/I204831749"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Qiu","raw_affiliation_strings":["School of Information , Southwestern University of Finance and Economics , No. 55, Guanghuacun Road, Chengdu , Sichuan , 610074 , China E-mail: Jiangtaoqiu@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information , Southwestern University of Finance and Economics , No. 55, Guanghuacun Road, Chengdu , Sichuan , 610074 , China E-mail: Jiangtaoqiu@gmail.com","institution_ids":["https://openalex.org/I204831749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1390,"currency":"GBP","value_usd":1704},"apc_paid":{"value":1390,"currency":"GBP","value_usd":1704},"fwci":8.5635,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.97464561,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"3","issue":"3","first_page":"343","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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.8184124231338501},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7824738025665283},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7194960117340088},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7118487358093262},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5906989574432373},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5108746886253357},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49784350395202637},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.48456230759620667},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.46291428804397583},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44767463207244873},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4151398837566376},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3769368827342987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3056805729866028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184124231338501},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7824738025665283},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7194960117340088},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7118487358093262},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5906989574432373},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5108746886253357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49784350395202637},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.48456230759620667},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.46291428804397583},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44767463207244873},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4151398837566376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3769368827342987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3056805729866028},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/18756891.2010.9727705","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2010.9727705","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/18756891.2010.9727705","is_oa":true,"landing_page_url":"https://doi.org/10.1080/18756891.2010.9727705","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W52759581","https://openalex.org/W148444222","https://openalex.org/W1483118879","https://openalex.org/W1509342228","https://openalex.org/W1553499181","https://openalex.org/W1584003909","https://openalex.org/W1641039719","https://openalex.org/W1891996856","https://openalex.org/W1964185492","https://openalex.org/W1981398125","https://openalex.org/W1990800901","https://openalex.org/W2012580531","https://openalex.org/W2015105484","https://openalex.org/W2032226242","https://openalex.org/W2069603317","https://openalex.org/W2069834788","https://openalex.org/W2072915890","https://openalex.org/W2083140545","https://openalex.org/W2105338744","https://openalex.org/W2110697334","https://openalex.org/W2121082877","https://openalex.org/W2137548844","https://openalex.org/W2155113671","https://openalex.org/W2155438855","https://openalex.org/W2155503635","https://openalex.org/W2157521848","https://openalex.org/W2158454296","https://openalex.org/W2163075788","https://openalex.org/W2166559705","https://openalex.org/W2166951489","https://openalex.org/W2173213060","https://openalex.org/W2998574808","https://openalex.org/W4252812081"],"related_works":["https://openalex.org/W3047144510","https://openalex.org/W1970073092","https://openalex.org/W2348761119","https://openalex.org/W2123565576","https://openalex.org/W2471007926","https://openalex.org/W2014378721","https://openalex.org/W194688272","https://openalex.org/W2123156611","https://openalex.org/W2136882448","https://openalex.org/W1519611381"],"abstract_inverted_index":{"The":[0],"trajectory":[1,40,52,100,116,149,202],"pattern":[2,53],"mining":[3,38,64,196,200],"problem":[4,35],"has":[5],"recently":[6],"attracted":[7],"much":[8],"attention":[9],"due":[10],"to":[11,51,88,128,159,169],"the":[12,34,45,82,90,98,103,108,113,119,124,130,145,162,171,192],"rapid":[13],"development":[14],"of":[15,36,39,115,135,147,173,177],"location-acquisition":[16],"technologies,":[17],"and":[18,59,77,140,153,181],"parallel":[19,37,61,75,79,105,121,148,178,195],"computing":[20,179],"essentially":[21],"provides":[22],"an":[23,57],"alternative":[24],"method":[25],"for":[26],"handling":[27],"this":[28],"problem.":[29],"This":[30],"study":[31],"precisely":[32],"addresses":[33],"sequential":[41,62],"patterns":[42,63],"based":[43],"on":[44,144],"newly":[46],"proposed":[47,194],"concepts":[48],"with":[49,111],"regard":[50],"mining.":[54],"We":[55],"propose":[56],"efficient":[58],"effective":[60],"(plute)":[65],"algorithm":[66],"that":[67,189],"includes":[68],"three":[69],"essential":[70],"techniques:":[71],"prefix":[72,83],"projection,":[73],"data":[74,104],"formulation,":[76],"task":[78,120],"formulation.":[80],"Firstly,":[81],"projection":[84],"technique":[85],"is":[86],"used":[87],"decompose":[89],"search":[91],"space":[92],"as":[93,95],"well":[94],"greatly":[96],"reduce":[97],"candidate":[99,163],"sequences.":[101,164],"Secondly,":[102],"formulation":[106,122],"decomposes":[107],"computations":[109,131],"associated":[110],"counting":[112],"support":[114],"patterns.":[117],"Thirdly,":[118],"employs":[123],"MapReduce":[125],"programming":[126],"model":[127],"assign":[129],"across":[132],"a":[133,138],"set":[134],"machines":[136],"in":[137,175,199],"scalable":[139],"easy-to-use":[141],"fashion.":[142],"Based":[143],"properties":[146],"sequences,":[150],"item":[151],"pruning":[152,155],"sequence":[154],"strategies":[156],"are":[157,167],"applied":[158],"further":[160],"prune":[161],"Extensive":[165],"experiments":[166],"conducted":[168],"evaluate":[170],"performance":[172],"plute":[174,190],"terms":[176],"time":[180],"communication":[182],"cost":[183],"among":[184],"processors.":[185],"Experimental":[186],"results":[187],"show":[188],"outperforms":[191],"previously":[193],"strategy":[197],"(PartSpan)":[198],"massive":[201],"data.":[203]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}