{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:45:13Z","timestamp":1764996313006,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T00:00:00Z","timestamp":1614124800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T00:00:00Z","timestamp":1614124800000},"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":["Geoinformatica"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10707-020-00431-w","type":"journal-article","created":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T23:02:45Z","timestamp":1614207765000},"page":"353-396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Distributed mining of convoys in large scale datasets"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1303-4651","authenticated-orcid":false,"given":"Faisal","family":"Orakzai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torben Bach","family":"Pedersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toon","family":"Calders","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,24]]},"reference":[{"key":"431_CR1","unstructured":"Aung HH, Tan KL (2010) Discovery of evolving convoys. In: International conference on scientific and statistical database management. Springer, pp 196\u2013213"},{"key":"431_CR2","doi-asserted-by":"crossref","unstructured":"Brinkhoff T (2000) Generating network-based moving objects. In: Scientific and statistical database management, 2000. Proceedings. 12th international conference on. IEEE, pp 253\u2013255","DOI":"10.1109\/SSDM.2000.869794"},{"issue":"2","key":"431_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153\u2013180","journal-title":"GeoInformatica"},{"issue":"2","key":"431_CR4","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1023\/A:1013683521693","volume":"21","author":"TS Chen","year":"2002","unstructured":"Chen TS, Chang CY (2002) Skewed data partition and alignment techniques for compiling programs on distributed memory multicomputers. J Supercomput 21(2):191\u2013211","journal-title":"J Supercomput"},{"key":"431_CR5","doi-asserted-by":"crossref","unstructured":"Dai BR, Lin I, et al. (2012) Efficient map\/reduce-based dbscan algorithm with optimized data partition. In: Cloud computing (CLOUD), 2012 IEEE 5th international conference on. IEEE, pp 59\u201366","DOI":"10.1109\/CLOUD.2012.42"},{"issue":"1","key":"431_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"2","key":"431_CR7","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica 10(2):112\u2013122","journal-title":"Cartographica"},{"key":"431_CR8","unstructured":"Ester M, Kriegel HP, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol 96, pp 226\u2013231"},{"issue":"4","key":"431_CR9","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 KL (2016) A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proc VLDB Endowment 10(4):313\u2013324","journal-title":"Proc VLDB Endowment"},{"key":"431_CR10","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van Kreveld M (2006) Computing longest duration flocks in trajectory data. In: Proceedings of the 14th annual ACM international symposium on advances in geographic information systems. ACM, pp 35\u201342","DOI":"10.1145\/1183471.1183479"},{"issue":"1","key":"431_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s11704-013-3158-3","volume":"8","author":"Y He","year":"2014","unstructured":"He Y, Tan H, Luo W, Feng S, Fan J (2014) Mr-dbscan: a scalable mapreduce-based dbscan algorithm for heavily skewed data. Front Comput Sci 8(1):83\u201399","journal-title":"Front Comput Sci"},{"key":"431_CR12","unstructured":"Hua KA, Lee C (1991) Handling data skew in multiprocessor database computers using partition tuning. In: VLDB. Citeseer, pp 525\u2013535"},{"key":"431_CR13","doi-asserted-by":"crossref","unstructured":"Jeung H, Shen HT, Zhou X (2008) Convoy queries in spatio-temporal databases. In: 2008 IEEE 24th international conference on data engineering. IEEE, pp 1457\u20131459","DOI":"10.1109\/ICDE.2008.4497588"},{"issue":"1","key":"431_CR14","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. Proc VLDB Endowment 1(1):1068\u20131080","journal-title":"Proc VLDB Endowment"},{"key":"431_CR15","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, pp 364\u2013381","DOI":"10.1007\/11535331_21"},{"issue":"1","key":"431_CR16","first-page":"24","volume":"36","author":"Y Kwon","year":"2013","unstructured":"Kwon Y, Ren K, Balazinska M, Howe B, Rolia J (2013) Managing skew in hadoop. IEEE Data Eng Bull 36(1):24\u201333","journal-title":"IEEE Data Eng Bull"},{"key":"431_CR17","doi-asserted-by":"crossref","unstructured":"Lacerda T, Fernandes S (2016) Scalable real-time flock detection. In: Global communications conference (GLOBECOM), 2016 IEEE. IEEE, pp 1\u20137","DOI":"10.1109\/GLOCOM.2016.7842241"},{"key":"431_CR18","doi-asserted-by":"crossref","unstructured":"Naserian E, Wang X, Xu X, Dong Y (2016) Discovery of loose travelling companion patterns from human trajectories. In: High performance computing and communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), 2016 IEEE 18th International Conference on. IEEE, pp 1238\u20131245","DOI":"10.1109\/HPCC-SmartCity-DSS.2016.0175"},{"key":"431_CR19","doi-asserted-by":"crossref","unstructured":"Orakzai F, Calders T, Pedersen TB (2016) Distributed convoy pattern mining. In: 17th IEEE international conference on mobile data management","DOI":"10.1109\/MDM.2016.29"},{"key":"431_CR20","doi-asserted-by":"publisher","unstructured":"Orakzai F, Devogele T, Calders T (2015) Towards distributed convoy pattern mining. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems, GIS \u201915. https:\/\/doi.org\/10.1145\/2820783.2820840. ACM, pp 50:1\u201350:4, DOI New York, (to appear in print)","DOI":"10.1145\/2820783.2820840"},{"key":"431_CR21","doi-asserted-by":"crossref","unstructured":"Patwary MMA, Palsetia D, Agrawal A, Liao WK, Manne F, Choudhary A (2012) A new scalable parallel dbscan algorithm using the disjoint-set data structure. In: High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for, pp. 1\u201311. IEEE","DOI":"10.1109\/SC.2012.9"},{"key":"431_CR22","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: 2012 IEEE 28th International conference on data engineering (ICDE). IEEE, pp 186\u2013197","DOI":"10.1109\/ICDE.2012.33"},{"key":"431_CR23","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"},{"key":"431_CR24","doi-asserted-by":"crossref","unstructured":"Wang D, Joshi G, Wornell G (2014) Efficient task replication for fast response times in parallel computation. In: ACM SIGMETRICS performance evaluation review, vol 42. ACM, pp 599\u2013600","DOI":"10.1145\/2637364.2592042"},{"key":"431_CR25","doi-asserted-by":"crossref","unstructured":"Yoon H, Shahabi C (2009) Accurate discovery of valid convoys from moving object trajectories. In: ICDM workshops, pp. 636\u2013643","DOI":"10.1109\/ICDMW.2009.71"},{"key":"431_CR26","doi-asserted-by":"crossref","unstructured":"Yuan J, Zheng Y, Xie X, Sun G (2011) Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 316\u2013324","DOI":"10.1145\/2020408.2020462"},{"key":"431_CR27","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":"431_CR28","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauley M, Franklin MJ, Shenker S, Stoica I (2012) Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX conference on networked systems design and implementation. USENIX Association, pp 2\u20132"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00431-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-020-00431-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00431-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T06:16:08Z","timestamp":1619158568000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-020-00431-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,24]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["431"],"URL":"https:\/\/doi.org\/10.1007\/s10707-020-00431-w","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2021,2,24]]},"assertion":[{"value":"14 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}