{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T22:53:22Z","timestamp":1780095202982,"version":"3.54.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T00:00:00Z","timestamp":1588809600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T00:00:00Z","timestamp":1588809600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s10115-020-01471-2","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T11:03:08Z","timestamp":1588849388000},"page":"3509-3533","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Discovery of evolving companion from trajectory data streams"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6880-4652","authenticated-orcid":false,"given":"Thi Thi","family":"Shein","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5315-2732","authenticated-orcid":false,"given":"Sutheera","family":"Puntheeranurak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Makoto","family":"Imamura","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,5,7]]},"reference":[{"key":"1471_CR1","doi-asserted-by":"crossref","unstructured":"Vieira MR, Bakalov P, Tsotras VJ (2009) On-line discovery of flock patterns in spatio-temporal data. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 286\u2013295","DOI":"10.1145\/1653771.1653812"},{"issue":"1","key":"1471_CR2","first-page":"52","volume":"7","author":"PS Tanaka","year":"2016","unstructured":"Tanaka PS, Vieira MR, Kaster DS (2016) An improved base algorithm for online discovery of flock patterns in trajectories. J Inf Data Manag 7(1):52\u201367","journal-title":"J Inf Data Manag"},{"issue":"1","key":"1471_CR3","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2010","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2010) Discovery of convoys in trajectory databases. Proc VLDB Endow 1(1):1068\u201380","journal-title":"Proc VLDB Endow"},{"key":"1471_CR4","doi-asserted-by":"crossref","unstructured":"Yoon H, Shahabi C (2009) Accurate discovery of valid convoys from moving object trajectories. In: 2009 IEEE international conference on data mining workshops. IEEE, pp 636\u2013643","DOI":"10.1109\/ICDMW.2009.71"},{"key":"1471_CR5","doi-asserted-by":"crossref","unstructured":"Aung HH, Tan KL (2010) Discovery of evolving convoys. In: International conference on scientific and statistical database management. Springer, Berlin, Heidelberg, pp 196\u2013213","DOI":"10.1007\/978-3-642-13818-8_16"},{"key":"1471_CR6","doi-asserted-by":"crossref","unstructured":"Tang LA, Zheng Y, Yuan J, Han J, Leung A, Hung CC, Peng WC (2012) On discovery of traveling companions from streaming trajectories. In: IEEE 28th international conference on data engineering. IEEE, pp 186\u2013197","DOI":"10.1109\/ICDE.2012.33"},{"issue":"1","key":"1471_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2542182.2542185","volume":"5","author":"LA Tang","year":"2013","unstructured":"Tang LA, Zheng Y, Yuan J, Han J, Leung A, Peng WC, Porta TL (2013) A framework of traveling companion discovery on trajectory data streams. ACM Trans Intell Syst Technol (TIST) 5(1):1\u201334","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"1471_CR8","doi-asserted-by":"crossref","unstructured":"Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: International symposium on spatial and temporal databases. Springer, Berlin, Heidelberg, pp 364\u2013381","DOI":"10.1007\/11535331_21"},{"issue":"3","key":"1471_CR9","doi-asserted-by":"publisher","first-page":"428","DOI":"10.15837\/ijccc.2015.3.1667","volume":"10","author":"S Wang","year":"2015","unstructured":"Wang S, Wu L, Zhou F, Zheng C, Wang H (2015) Group pattern mining algorithm of moving objects\u2019 uncertain trajectories. Int J Comput Commun Control 10(3):428\u2013440","journal-title":"Int J Comput Commun Control"},{"key":"1471_CR10","doi-asserted-by":"crossref","unstructured":"Li Z, Ding B, Han J, Kays R (2010) Swarm: mining relaxed temporal moving object clusters. In: Proceedings of the VLDB endowment, pp 723\u2013734","DOI":"10.14778\/1920841.1920934"},{"key":"1471_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.datak.2015.02.001","volume":"100","author":"Y Li","year":"2015","unstructured":"Li Y, Bailey J, Kulik L (2015) Efficient mining of platoon patterns in trajectory databases. Data Knowl Eng 100:167\u2013187","journal-title":"Data Knowl Eng"},{"key":"1471_CR12","doi-asserted-by":"crossref","unstructured":"Naserian E, Wang X, Xu X, Dong Y (2017) Discovery of loose travelling companion patterns from human trajectories. In: IEEE 18th international conference on high performance computing and communications, IEEE 14th international conference on smart city, IEEE 2nd international conference on data science and systems (HPCC\/SmartCity\/DSS), pp 1238\u20131245","DOI":"10.1109\/HPCC-SmartCity-DSS.2016.0175"},{"issue":"11","key":"1471_CR13","doi-asserted-by":"publisher","first-page":"2497","DOI":"10.1109\/TMC.2018.2813369","volume":"17","author":"E Naserian","year":"2016","unstructured":"Naserian E, Wang X, Member S, Xu X (2016) A Framework of loose travelling companion discovery from human trajectories. IEEE Trans Mob Comput 17(11):2497\u20132511","journal-title":"IEEE Trans Mob Comput"},{"issue":"1","key":"1471_CR14","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","volume":"60","author":"D Birant","year":"2007","unstructured":"Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial\u2013temporal data. Data Knowl Eng 60(1):208\u2013221","journal-title":"Data Knowl Eng"},{"issue":"34","key":"1471_CR15","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Knowl Discov Database (KDD) 96(34):226\u2013231","journal-title":"Knowl Discov Database (KDD)"},{"key":"1471_CR16","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"key":"1471_CR17","doi-asserted-by":"crossref","unstructured":"Li Z, Lee JG, Li X, Han J (2010) Incremental clustering for trajectories. In: International conference on database systems for advanced applications. Springer, Berlin, Heidelberg, pp 32\u201346","DOI":"10.1007\/978-3-642-12098-5_3"},{"issue":"10","key":"1471_CR18","doi-asserted-by":"publisher","first-page":"166","DOI":"10.3390\/ijgi5100166","volume":"5","author":"Z Fu","year":"2016","unstructured":"Fu Z, Tian Z, Xu Y, Qiao C (2016) A two-step clustering approach to extract locations from individual GPS trajectory data. ISPRS Int J Geo-Inf 5(10):166","journal-title":"ISPRS Int J Geo-Inf"},{"key":"1471_CR19","doi-asserted-by":"crossref","unstructured":"Da Silva TLC, Zeitouni K, De Macedo JAF (2016) Online clustering of trajectory data stream. In: 17th IEEE international conference on mobile data management (MDM). IEEE, pp 112\u2013121","DOI":"10.1109\/MDM.2016.28"},{"key":"1471_CR20","doi-asserted-by":"crossref","unstructured":"Da Silva TL, Zeitouni K, de Mac\u00eado JA, Casanova MA. (2016) CUTiS: optimized online clustering of trajectory data Stream. In: Proceedings of the 20th international database engineering and applications symposium. ACM, pp 296-301","DOI":"10.1145\/2938503.2938516"},{"issue":"3","key":"1471_CR21","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.2298\/CSIS120723049Y","volume":"10","author":"Y Yu","year":"2013","unstructured":"Yu Y, Wang Q, Wang X, Wang H, He J (2013) Online clustering for trajectory data stream of moving objects. Comput Sci Inf Syst 10(3):1293\u20131317","journal-title":"Comput Sci Inf Syst"},{"key":"1471_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2017\/7523138","volume":"2017","author":"M Riyadh","year":"2017","unstructured":"Riyadh M, Mustapha N, Sulaiman MN, Mohd Sharef NB (2017) CC-TRS: continuous clustering of trajectory stream data based on micro cluster life. Math Probl Eng 2017:1\u201310","journal-title":"Math Probl Eng"},{"issue":"12","key":"1471_CR23","doi-asserted-by":"publisher","first-page":"2752","DOI":"10.1109\/TKDE.2012.193","volume":"25","author":"X Li","year":"2015","unstructured":"Li X, Ceikute V, Jensen CS, Tan KL (2015) Effective online group discovery in trajectory databases. IEEE Trans Knowl Data Eng 25(12):2752\u20132766","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"1471_CR24","doi-asserted-by":"publisher","first-page":"313","DOI":"10.14778\/3025111.3025114","volume":"10","author":"Q Fan","year":"2016","unstructured":"Fan Q, Zhang D, Wu H, Tan K-L (2016) A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proc VLDB Endow 10(4):313\u2013324","journal-title":"Proc VLDB Endow"},{"key":"1471_CR25","doi-asserted-by":"crossref","unstructured":"Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: IEEE Int Conf Data Eng. IEEE, pp 242\u2013253","DOI":"10.1109\/ICDE.2013.6544829"},{"key":"1471_CR26","doi-asserted-by":"crossref","unstructured":"Zhang J, Li J, Wang S, Liu Z, Yuan Q, Yang F (2014) On retrieving moving objects gathering patterns from trajectory data via spatio-temporal graph. In: 2014 IEEE international congress on big data. IEEE, pp 390\u2013397","DOI":"10.1109\/BigData.Congress.2014.64"},{"key":"1471_CR27","doi-asserted-by":"crossref","unstructured":"Xian Y, Liu Y, Xu C (2016) Parallel gathering discovery over big trajectory data. In: 2016 IEEE international conference on big data. IEEE, pp 783\u2013792","DOI":"10.1109\/BigData.2016.7840671"},{"issue":"2","key":"1471_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00778-011-0262-6","volume":"24","author":"CC Hung","year":"2015","unstructured":"Hung CC, Peng WC, Lee WC (2015) Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J Int J Very Large Data Bases 24(2):169\u201392","journal-title":"VLDB J Int J Very Large Data Bases"},{"key":"1471_CR29","doi-asserted-by":"crossref","unstructured":"Shein TT, Puntheeranurak S, Imamura M (2018) Incremental discovery of crowd from evolving trajectory data. In: International conference on engineering, applied sciences, and technology (ICEAST), pp 1\u20134","DOI":"10.1109\/ICEAST.2018.8434397"},{"key":"1471_CR30","doi-asserted-by":"crossref","unstructured":"Amornbunchornvej C, Crofoot MC, Berger-Wolf TY (2018) Traits of leaders in movement initiation: classification and identification. In: IEEE\/ACM international conference on advances in social networks analysis and mining. Springer, Cham, pp 39\u201362","DOI":"10.1145\/3110025.3110088"},{"issue":"5","key":"1471_CR31","first-page":"53","volume":"12","author":"C Amornbunchornvej","year":"2018","unstructured":"Amornbunchornvej C, Brugere I, Strandburg-Peshkin A, Farine DR, Crofoot MC, Berger-Wolf TY (2018) Coordination event detection and initiator identification in time series data. ACM Trans Knowl Discov Data (TKDD) 12(5):53","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"key":"1471_CR32","doi-asserted-by":"crossref","unstructured":"Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq S, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: IEEE 31st international conference on data engineering. IEEE, pp 975\u2013986","DOI":"10.1109\/ICDE.2015.7113349"},{"key":"1471_CR33","doi-asserted-by":"crossref","unstructured":"Shein TT, Puntheeranurak S, Imamura M (2018) Efficient discovery of traveling companion from evolving trajectory data stream. In: IEEE 42nd annual computer software and applications conference (COMPSAC). IEEE, pp 448\u2013453","DOI":"10.1109\/COMPSAC.2018.00069"},{"key":"1471_CR34","unstructured":"Truck Datasets. http:\/\/www.chorochronos.org\/. Accessed 21 Jan 2018"},{"key":"1471_CR35","unstructured":"GeoLife GPS Trajectories Datasets. http:\/\/research.microsoft.com\/en-us\/downloads\/b16d359d-d164-469e-9fd4-daa38f2b2e13\/default.aspx. Accessed 4 Sept 2017"},{"key":"1471_CR36","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 99\u2013108","DOI":"10.1145\/1869790.1869807"},{"key":"1471_CR37","doi-asserted-by":"crossref","unstructured":"Mokbel MF, Alarabi L, Bao J, Eldawy A, Magdy A, Sarwat M, Waytas E, Yackel S (2013) MNTG: an extensible web-based traffic generator. In: International symposium on spatial and temporal databases. Springer, Berlin, Heidelberg, pp 38\u201355","DOI":"10.1007\/978-3-642-40235-7_3"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01471-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-020-01471-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01471-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T00:16:32Z","timestamp":1620346592000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-020-01471-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,7]]},"references-count":37,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["1471"],"URL":"https:\/\/doi.org\/10.1007\/s10115-020-01471-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,7]]},"assertion":[{"value":"30 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}