{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T23:42:42Z","timestamp":1725838962351},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319256597"},{"type":"electronic","value":"9783319256603"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25660-3_4","type":"book-chapter","created":{"date-parts":[[2015,11,25]],"date-time":"2015-11-25T07:11:58Z","timestamp":1448435518000},"page":"41-52","source":"Crossref","is-referenced-by-count":3,"title":["Mining Massive-Scale Spatiotemporal Trajectories in Parallel: A Survey"],"prefix":"10.1007","author":[{"given":"Pengtao","family":"Huang","sequence":"first","affiliation":[]},{"given":"Bo","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,26]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Bayardo, R., Panda, B.: Fast Algorithms for Finding Extremal Sets. In: Proceedings of the 2011 SIAM International Conference on Data Mining, pp. 25\u201334 (2011)","DOI":"10.1137\/1.9781611972818.3"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"L\u00f6ffler, M., et al. Detecting commuting patterns by clustering subtrajectories. In: Hong, S.-H., Hong, S.-H., Fukunaga, T., Fukunaga, T., Nagamochi, H., Nagamochi, H. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 644\u2013655. Springer, Heidelberg (2008)","DOI":"10.1007\/978-3-540-92182-0_57"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P.: Efficient similarity join of large sets of moving object trajectories. In: The 15th International Symposium on Temporal Representation and Reasoning, pp. 79\u201387. IEEE (2008)","DOI":"10.1109\/TIME.2008.25"},{"issue":"12","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.14778\/2536274.2536283","volume":"6","author":"A Eldawy","year":"2013","unstructured":"Eldawy, A., Mokbel, M.F.: A demonstration of spatialhadoop: an efficient MapReduce framework for spatial data. Proc. VLDB Endowment 6(12), 1230\u20131233 (2013)","journal-title":"Proc. VLDB Endowment"},{"key":"4_CR5","unstructured":"Fang, Y., Cheng, R., Tang, W., Maniu, S., Yang, X.: Evaluating Nearest-Neighbor Joins on Big Trajectory Data. Technical report (2014)"},{"issue":"9","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1080\/13658816.2014.902949","volume":"28","author":"M Fort","year":"2014","unstructured":"Fort, M., Sellar\u00e8s, J.A., Valladares, N.: A parallel GPU-based approach for reporting flock patterns. Int. J. Geogr. Inf. Sci. 28(9), 1877\u20131903 (2014)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Nanni, M.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 330\u2013339. New York (2007)","DOI":"10.1145\/1281192.1281230"},{"key":"4_CR8","unstructured":"Gowanlock, M.G., Casanova, H.: Parallel Distance Threshold Query Processing for Spatiotemporal Trajectory Databases on the GPU. Technical report (2014)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., van Kreveld, M.: Computing longest duration flocks in trajectory data. In: Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Iinformation Systems, pp. 35\u201342. ACM Press, New York (2006)","DOI":"10.1145\/1183471.1183479"},{"key":"4_CR10","first-page":"1","volume":"PP(99)","author":"J Gudmundsson","year":"2014","unstructured":"Gudmundsson, J., Valladares, N.: A GPU approach to subtrajectory clustering using the Fr\u00e9chet distance. IEEE Trans. Parallel Distrib. Sys. PP(99), 1\u201316 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Sys."},{"issue":"2","key":"4_CR11","first-page":"56","volume":"33","author":"RH G\u00fcting","year":"2010","unstructured":"G\u00fcting, R.H., Behr, T., D\u00fcntgen, C.: SECONDO : a platform for moving objects database research and for publishing and integrating research implementations. Bull. IEEE Comput. Soc. Tech. Committee Data Eng. 33(2), 56\u201363 (2010)","journal-title":"Bull. IEEE Comput. Soc. Tech. Committee Data Eng."},{"issue":"1","key":"4_CR12","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Proc. VLDB Endowment 1(1), 1068\u20131080 (2008)","journal-title":"Proc. VLDB Endowment"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Jinno, R., Seki, K., Uehara, K.: Parallel distributed trajectory pattern mining using MapReduce. In: 2012 IEEE 4th International Conference on Cloud Computing Technology and Science, pp. 269\u2013274 (2012)","DOI":"10.1109\/CloudCom.2012.6427526"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Kondekar, R., Gupta, A., Saluja, G.: A MapReduce based hybrid genetic algorithm using island approach for solving time dependent vehicle routing problem. In: International Conference on Computer&Information Science (ICCIS), pp. 263\u2013269. No. 2003 (2012)","DOI":"10.1109\/ICCISci.2012.6297251"},{"issue":"2","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.14778\/1453856.1453972","volume":"1","author":"J Lee","year":"2008","unstructured":"Lee, J., Han, J., Li, X., Gonzalez, H.: TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proc. VLDB Endowment 1(2), 1081\u20131094 (2008)","journal-title":"Proc. VLDB Endowment"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Lee, J., Han, J., Whang, K.: Trajectory Clustering : A partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 593\u2013604. New York (2007)","DOI":"10.1145\/1247480.1247546"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-3-319-07821-2_12","volume-title":"Frequent Pattern Mining","author":"Z Li","year":"2014","unstructured":"Li, Z.: Spatiotemporal pattern mining: algorithms and applications. In: Aggarwal, C.C., Han, J. (eds.) Frequent Pattern Mining, pp. 283\u2013306. Springer International Publishing, Heidelberg (2014)"},{"issue":"1\u20132","key":"4_CR18","doi-asserted-by":"publisher","first-page":"723","DOI":"10.14778\/1920841.1920934","volume":"3","author":"Z Li","year":"2010","unstructured":"Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed ttemporal moving object clusters. Proc. VLDB Endowment 3(1\u20132), 723\u2013734 (2010)","journal-title":"Proc. VLDB Endowment"},{"issue":"3","key":"4_CR19","doi-asserted-by":"publisher","first-page":"157","DOI":"10.14778\/2732232.2732235","volume":"7","author":"Z Li","year":"2013","unstructured":"Li, Z., Ding, B., Wu, F., Lei, T.: Attraction and avoidance detection from movements. Proc. VLDB Endowment 7(3), 157\u2013168 (2013)","journal-title":"Proc. VLDB Endowment"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1099\u20131108. ACM Press, New York (2010)","DOI":"10.1145\/1835804.1835942"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Li, Z., Wu, F., Crofoot, M.C.: Mining following relationships in movement data. In: IEEE 13th International Conference on Data Mining, pp. 458\u2013467. IEEE (2013)","DOI":"10.1109\/ICDM.2013.98"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Lu, J., Guting, R.H.: Parallel secondo: boosting database engines with hadoop. In: 2012 IEEE 18th International Conference on Parallel and Distributed Systems, pp. 738\u2013743. IEEE, Los Alamitos (2012)","DOI":"10.1109\/ICPADS.2012.119"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Lu, J., Guting, R.H.: Parallel SECONDO: a practical system for large-scale processing of moving objects. In: 2014 IEEE 30th International Conference on Data Engineering, pp. 1190\u20131193. IEEE (2014)","DOI":"10.1109\/ICDE.2014.6816738"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Ma, Q., Yang, B., Qian, W., Zhou, A.: Query processing of massive trajectory data based on MapReduce. In: Proceeding of the First International Workshop on Cloud Data Management - CloudDB 2009, pp. 9\u201316. ACM Press, Hong Kong (2009)","DOI":"10.1145\/1651263.1651266"},{"issue":"2","key":"4_CR25","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10707-014-0217-3","volume":"19","author":"R Moussalli","year":"2014","unstructured":"Moussalli, R., Absalyamov, I., Vieira, M.R., Najjar, W., Tsotras, V.J.: High performance FPGA and GPU complex pattern matching over spatio-temporal streams. GeoInformatica 19(2), 405\u2013434 (2014)","journal-title":"GeoInformatica"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Moussalli, R., Moussalli, R., Vieira, M.R., Vieira, M.R., Najjar, W., Najjar, W., Tsotras, V.J., Tsotras, V.J.: Stream-mode FPGA acceleration of complex pattern trajectory querying. In: Sellis, T., et al. (eds.) SSTD 2013. LNCS, vol. 8098, pp. 201\u2013222. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-40235-7_12"},{"issue":"3","key":"4_CR27","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1111\/j.1538-4632.2011.00818.x","volume":"43","author":"D Orellana","year":"2011","unstructured":"Orellana, D., Wachowicz, M.: Exploring patterns of movement suspension in pedestrian mobility. Geogr. Anal. 43(3), 241\u2013260 (2011)","journal-title":"Geogr. Anal."},{"issue":"3","key":"4_CR28","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1080\/18756891.2010.9727705","volume":"3","author":"S Qiao","year":"2010","unstructured":"Qiao, S., Li, T., Peng, J., Qiu, J.: Parallel sequential pattern mining of massive trajectory data. Int. J. Comput. Intell. Sys. 3(3), 343\u2013356 (2010)","journal-title":"Int. J. Comput. Intell. Sys."},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Qiao, S., Tang, C., Dai, S., Zhu, M., Peng, J., Li, H., Ku, Y.: PartSpan: Parallel Sequence mining of trajectory patterns. In: 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, pp. 363\u2013367. No. 2006, IEEE (2008)","DOI":"10.1109\/FSKD.2008.33"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W., Keogh, E., Niennattrakul, V.: Accelerating dynamic time warping subsequence search with GPUs and FPGAs. In: 2010 IEEE International Conference on Data Mining, pp. 1001\u20131006. IEEE (2010)","DOI":"10.1109\/ICDM.2010.21"},{"issue":"5","key":"4_CR31","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1080\/13658816.2013.868466","volume":"28","author":"R Scheepens","year":"2014","unstructured":"Scheepens, R., van de Wetering, H., van Wijk, J.J.: Contour based visualization of vessel movement predictions. Int. J. Geogr. Inf. Sci. 28(5), 891\u2013909 (2014)","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"4","key":"4_CR32","doi-asserted-by":"publisher","first-page":"79","DOI":"10.4018\/ijghpc.2013100106","volume":"5","author":"K Seki","year":"2013","unstructured":"Seki, K., Jinno, R., Uehara, K.: Parallel distributed trajectory pattern mining using hierarchical grid with MapReduce. Int. J. Grid High Perform. Comput. 5(4), 79\u201396 (2013)","journal-title":"Int. J. Grid High Perform. Comput."},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Sun, F., Wang, W., Zhou, B., Chen, F.: The design and application of navigation and location services data index. In: 2013 International Conference on Computational and Information Sciences, pp. 774\u2013777. IEEE (2013)","DOI":"10.1109\/ICCIS.2013.208"},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Sun, Z.-Y., Sun, Z.-Y., Tsai, M.-C., Tsai, M.-C., Tsai, H.-P., Tsai, H.-P.: Mining Uncertain Sequence Data on Hadoop Platform. In: Peng, W.-C., et al. (eds.) PAKDD 2014 Workshops. LNCS, vol. 8643, pp. 204\u2013216. Springer, Heidelberg (2014)","DOI":"10.1007\/978-3-319-13186-3_20"},{"issue":"12","key":"4_CR35","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1016\/j.robot.2012.07.009","volume":"60","author":"A Thakur","year":"2012","unstructured":"Thakur, A., Svec, P., Gupta, S.K.: GPU based generation of state transition models using simulations for unmanned surface vehicle trajectory planning. Robot. Auton. Sys. 60(12), 1457\u20131471 (2012)","journal-title":"Robot. Auton. Sys."},{"key":"4_CR36","unstructured":"Tsai, H.P.: Mining Movement Pattern from Uncertain Trajectory Data with MapReduce (2011). http:\/\/nchuir.lib.nchu.edu.tw\/handle\/309270000\/89680"},{"key":"4_CR37","unstructured":"Valladares, N.: GPU Parallel Algorithms For Reporting Movement Behaviour Patterns in Spatio-temporal Databases. Ph.D. thesis, University of Girona (2013)"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Bakalov, P., Tsotras, V.J.: 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 - GIS 2009, pp. 286\u2013295. ACM Press, New York (2009)","DOI":"10.1145\/1653771.1653812"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Wang, Z., Huang, S., Wang, L., Li, H., Wang, Y., Yang, H.: Accelerating subsequence similarity search based on ddynamic time warping Ddistance with FPGA. In: Proceedings of the ACM\/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA 2013, pp. 53\u201362. ACM Press, New York(2013)","DOI":"10.1145\/2435264.2435277"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Parallel spatial query processing on GPUs using R-trees. In: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data - BigSpatial 2013, pp. 23\u201331 (2013)","DOI":"10.1145\/2534921.2534949"},{"key":"4_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, J., You, S., Gruenwald, L.: High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs. In: Proceedings of the Fifteenth International Workshop on Data Warehousing and OLAP (DOLAP 2012), pp. 89\u201396. ACM, Maui (2012)","DOI":"10.1145\/2390045.2390060"},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"Zhang, J., You, S., Gruenwald, L.: U2STRA : High-performance data management of ubiquitous urban sensing trajectories on GPGPUs. In: Proceedings of the 2012 ACM Workshop on City Data Management Workshop -CDMW 2012. pp. 5\u201312 (2012)","DOI":"10.1145\/2390226.2390229"},{"key":"4_CR43","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.is.2014.01.005","volume":"44","author":"J Zhang","year":"2014","unstructured":"Zhang, J., You, S., Gruenwald, L.: parallel online spatial and temporal aggregations on multi-core CPUs and many-core GPUs. Inf. Sys. 44, 134\u2013154 (2014)","journal-title":"Inf. Sys."},{"issue":"2","key":"4_CR44","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/jcc.23110","volume":"34","author":"Y Zhao","year":"2013","unstructured":"Zhao, Y., Sheong, F.K., Sun, J., Sander, P., Huang, X.: A fast parallel clustering algorithm for molecular simulation trajectories. J. Comput. Chem. 34(2), 95\u2013104 (2013)","journal-title":"J. Comput. Chem."},{"key":"4_CR45","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1629-6","volume-title":"Computing with Spatial Trajectories","author":"Y Zheng","year":"2011","unstructured":"Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer New York Dordrecht Heidelberg London, New York (2011)"}],"container-title":["Lecture Notes in Computer Science","Trends and Applications in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25660-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T19:43:29Z","timestamp":1692128609000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25660-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319256597","9783319256603"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25660-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}