{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T18:41:16Z","timestamp":1777056076328,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,12,20]],"date-time":"2014-12-20T00:00:00Z","timestamp":1419033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10586-014-0413-9","type":"journal-article","created":{"date-parts":[[2014,12,19]],"date-time":"2014-12-19T14:54:40Z","timestamp":1419000880000},"page":"549-562","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":73,"title":["A scalable and fast OPTICS for clustering trajectory big data"],"prefix":"10.1007","volume":"18","author":[{"given":"Ze","family":"Deng","sequence":"first","affiliation":[]},{"given":"Yangyang","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Mao","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Xiaohui","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Du","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,20]]},"reference":[{"key":"413_CR1","first-page":"350","volume":"4702","author":"MI Akodj\u00e8nou-Jeannin","year":"2007","unstructured":"Akodj\u00e8nou-Jeannin, M.I., Salamatian, K., Gallinari, P.: Flexible grid-based clustering. LNAI 4702, 350\u2013357 (2007)","journal-title":"LNAI"},{"key":"413_CR2","doi-asserted-by":"crossref","unstructured":"Alhamazani, K., Ranjan, R., Jayaraman, P.P., Mitra, K., Wang, M., Huang, Z.G., Wang, L., Rabhi, F.A.: Real-time qos monitoring for cloud-based big data analytics applications in mobile environments. In: IEEE international conference on mobile data management, pp. 661\u2013670 (2014)","DOI":"10.1109\/MDM.2014.74"},{"key":"413_CR3","doi-asserted-by":"crossref","unstructured":"Alon, J., Sclaroff, S., Kollios, G., Pavlovic, V.: Discovering clusters in motion time-series data. In: IEEE conference on computer vision and pattern recognition, pp. 375\u2013381 (2003)","DOI":"10.1109\/CVPR.2003.1211378"},{"key":"413_CR4","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. In: ACM SIGMOD international conference on management of data, pp. 49\u201360 (1999)","DOI":"10.1145\/304181.304187"},{"key":"413_CR5","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.datak.2006.01.013","volume":"60","author":"D Birant","year":"2007","unstructured":"Birant, D., Kut, A.: St-dbscan: an algorithm for clustering spatial temporal data. Data Knowl. Eng. 60, 208\u2013221 (2007)","journal-title":"Data Knowl. Eng."},{"key":"413_CR6","doi-asserted-by":"crossref","unstructured":"B\u00d6hm, C., Noll, R., Plant, C., Wackersreuther, B.: Density-based clustering using graphics processors. In: ACM international conference on information and knowledge management, pp. 661\u2013670 (2009)","DOI":"10.1145\/1645953.1646038"},{"key":"413_CR7","doi-asserted-by":"crossref","first-page":"3654","DOI":"10.1175\/JCLI4203.1","volume":"20","author":"SJ Camargo","year":"2007","unstructured":"Camargo, S.J., Robertson, A.W., Gaffney, C.J., Smyth, P., Ghil, M.: Cluster analysis of typhoon tracks. Part ii: large-scale circulation and enso. J. Clim. 20, 3654\u20133676 (2007)","journal-title":"J. Clim."},{"key":"413_CR8","doi-asserted-by":"crossref","unstructured":"Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: International conference on data mining, pp. 141\u2013150 (2012)","DOI":"10.1109\/ICDM.2012.104"},{"key":"413_CR9","unstructured":"Chen, D., Li, X., Wang, L., Khan, S., Wang, J., Zeng, K., Cai, C.: Fast and scalable multi-way analysis of massive neural data. IEEE Trans. Comput. 63 (2014)."},{"key":"413_CR10","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: ACM SIGMOD international conference on management of data, pp. 491\u2013502 (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"413_CR11","doi-asserted-by":"crossref","unstructured":"Chen, D., Wang, L., Zomaya, A.Y., Dou, M., Chen, J., Deng, Z., Hariri, S.: Parallel simulation of complex evacuation scenarios with adaptive agent models. IEEE Trans. Parallel Distrib. Syst. 25 (2014)","DOI":"10.1109\/TPDS.2014.2311805"},{"key":"413_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TNSRE.2013.2258939","volume":"22","author":"D Chen","year":"2014","unstructured":"Chen, D., Li, X., Cui, D., Wang, L., Lu, D.: Global synchronization measurement of multivariate neural signals with massively parallel nonlinear interdependence analysis. IEEE Trans. Neural Syst. Rehabil. Eng. 22, 33\u201343 (2014)","journal-title":"IEEE Trans. Neural Syst. Rehabil. Eng."},{"key":"413_CR13","doi-asserted-by":"crossref","unstructured":"Chudova, D., Gaffney, S., Mjolsness, E., Smyth, P.: Translation-invariant mixture models for curve clustering. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp. 79\u201388 (2003)","DOI":"10.1145\/956750.956763"},{"key":"413_CR14","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays, D.: An efficient algorithm for a complete link method. Comput. J. 20, 364\u2013366 (1977)","journal-title":"Comput. J."},{"key":"413_CR15","unstructured":"Deng, Z., Wu, X., Wang $$\\ast $$ * , L., Chen, X., Ranjan, R., Zomaya, A., Chen $$\\ast $$ * , D.: Parallel processing of dynamic continuous queries over streaming data flows. IEEE Trans. Parallel Distrib. Syst. PrePrint"},{"key":"413_CR16","unstructured":"Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining, pp. 226\u2013231 (1996)"},{"key":"413_CR17","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1111\/cgf.12107","volume":"32","author":"N Ferreira","year":"2013","unstructured":"Ferreira, N., Silva, C., Klosowski, J.T., Scheidegger, C.: Vector field k-means: clustering trajectories by fitting multiple vector fields. Comput. Graph. Forum 32, 201\u2013210 (2013)","journal-title":"Comput. Graph. Forum"},{"key":"413_CR18","doi-asserted-by":"crossref","unstructured":"Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: IEEE international conference on data engineering, pp. 816\u2013825 (2007)","DOI":"10.1109\/ICDE.2007.367927"},{"key":"413_CR19","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10707-006-0007-7","volume":"11","author":"E Frentzos","year":"2007","unstructured":"Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11, 159\u2013193 (2007)","journal-title":"Geoinformatica"},{"key":"413_CR20","unstructured":"Geolife project (Microsoft Research Asia). http:\/\/research.microsoft.com\/en-us\/downloads\/b16d359d-d164-469e-9fd4-daa38f2b2e13\/ (2012)"},{"key":"413_CR21","volume-title":"Data Mining: Concepts and Techniques","author":"J Han","year":"2011","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Burlington (2011)","edition":"3"},{"key":"413_CR22","first-page":"855","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"S Kisilevich","year":"2010","unstructured":"Kisilevich, S., Mansmann, F., Nanni, M., Rinzivillo, S.: Spatio-temporal clustering. Data Mining and Knowledge Discovery Handbook, 2nd edn, pp. 855\u2013874. Springer, New York (2010)","edition":"2"},{"key":"413_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2012.05.016","volume":"214","author":"J Kolodziej","year":"2012","unstructured":"Kolodziej, J., Khan, S.U.: Multi-level hierarchical genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Inf. Sci. 214, 1\u201319 (2012)","journal-title":"Inf. Sci."},{"key":"413_CR24","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.future.2014.02.006","volume":"37","author":"J Ko\u0142odziej","year":"2014","unstructured":"Ko\u0142odziej, J., Gonz\u00e1lez-V\u00e9lez, H., Wang, L.: Advances in data-intensive modelling and simulation. Future Gener. Comput. Syst. 37, 282\u2013283 (2014)","journal-title":"Future Gener. Comput. Syst."},{"key":"413_CR25","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: ACM SIGMOD international conference on management of data, pp. 49\u201360 (2007)","DOI":"10.1145\/1247480.1247546"},{"issue":"121\u2013126","key":"413_CR26","first-page":"4875","volume":"II","author":"L Liu","year":"2012","unstructured":"Liu, L., Song, J., Guan, B., Wu, Z., He, K.: Tra-dbscan: a algorithm of clustering trajectories. Front. Manuf. Des. Sci. II(121\u2013126), 4875\u20134879 (2012)","journal-title":"Front. Manuf. Des. Sci."},{"key":"413_CR27","doi-asserted-by":"crossref","unstructured":"Liu, H., Chen, S., Kubota, N.: Intelligent video systems and analytics: a survey. IEEE Trans. Ind. Inform. 9, 1222\u20131223 (2013)","DOI":"10.1109\/TII.2013.2255616"},{"key":"413_CR28","first-page":"197","volume":"33","author":"P Liu","year":"2014","unstructured":"Liu, P., Yuan, T., Ma, Y., Wang, L., Liu, D., Yue, S., Ko\u0142odziej, J.: Parallel processing of massive remote sensing images in a GPU architecture. Comput. Inform. 33, 197\u2013217 (2014)","journal-title":"Comput. Inform."},{"key":"413_CR29","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1587\/transinf.E97.D.1349","volume":"97","author":"WK Loh","year":"2014","unstructured":"Loh, W.K., Moon, Y.S., Park, Y.H.: Fast density-based clustering using graphics processing units. IEICE Trans. Inform. Syst. 97, 1349\u20131352 (2014)","journal-title":"IEICE Trans. Inform. Syst."},{"key":"413_CR30","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1002\/cpe.2965","volume":"25","author":"Y Ma","year":"2013","unstructured":"Ma, Y., Wang, L., Liu, D., Yuan, T., Liu, P., Zhang, W.: Distributed data structure templates for data-intensive remote sensing applications. Concurr. Comput. 25, 1784\u20131793 (2013)","journal-title":"Concurr. Comput."},{"key":"413_CR31","doi-asserted-by":"crossref","first-page":"2126","DOI":"10.1109\/TPDS.2013.272","volume":"25","author":"Y Ma","year":"2014","unstructured":"Ma, Y., Wang, L., Zomaya, A.Y., Chen, D., Ranjan, R.: Task-tree based large-scale mosaicking for massive remote sensed imageries with dynamic dag scheduling. IEEE Trans. Parallel Distrib. Syst. 25, 2126\u20132135 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"413_CR32","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp. 281\u2013297 (1967)"},{"key":"413_CR33","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27, 267\u2013289 (2006)","journal-title":"J. Intell. Inf. Syst."},{"key":"413_CR34","unstructured":"NVIDIA Corporation. KEPLER\u2014THE WORLD\u2019S FASTEST, MOST EFFICIENT HPC ARCHITECTURE. http:\/\/www.nvidia.com\/object\/nvidia-kepler.html (2013)"},{"key":"413_CR35","doi-asserted-by":"crossref","first-page":"3336","DOI":"10.1016\/j.eswa.2008.01.039","volume":"36","author":"HS Park","year":"2009","unstructured":"Park, H.S., Jun, C.H.: A simple and fast algorithm for k-medoids clustering. Expert Syst. Appl. 36, 3336\u20133341 (2009)","journal-title":"Expert Syst. Appl."},{"key":"413_CR36","doi-asserted-by":"crossref","unstructured":"Patwary, M.M.A., Palsetia, D., Agrawal, A., Liao, W.K., Manne, F., Choudhary, A.: Scalable parallel optics data clustering using graph algorithmic techniques. In: The international conference for high performance computing, networking, storage and analysis, pp. 49:1\u201349:12 (2013)","DOI":"10.1145\/2503210.2503255"},{"key":"413_CR37","doi-asserted-by":"crossref","unstructured":"Pelekis, N., Kopanakis, I., Marketos, G., Ntoutsi, I., Andrienko, G., Theodoridis, Y.: Similarity search in trajectory databases. In: International symposium on temporal representation and reasoning, pp. 129\u2013140 (2007)","DOI":"10.1109\/TIME.2007.59"},{"key":"413_CR38","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches to the indexing of moving object trajectories. In: International conference on very large databases, pp. 395\u2013406 (2000)"},{"key":"413_CR39","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1057\/PALGRAVE.IVS.9500183","volume":"7","author":"S Rinzivillo","year":"2008","unstructured":"Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N., Andrienko, G.: Visually driven analysis of movement data by progressive clustering. Inf. Vis. 7, 225\u2013239 (2008)","journal-title":"Inf. Vis."},{"key":"413_CR40","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Evans, M.R., Gunturi, V., Yang, K.: Spatial big-data challenges intersecting mobility and cloud computing. In: ACM international workshop on data engineering for wireless and mobile access, pp. 1\u20136 (2012)","DOI":"10.1145\/2258056.2258058"},{"key":"413_CR41","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson, R.: Slink: an optimally efficient algorithm for the single-link cluster method. Comput. J. 16, 30\u201334 (1973)","journal-title":"Comput. J."},{"key":"413_CR42","first-page":"3:1","volume":"5","author":"LA Tang","year":"2013","unstructured":"Tang, L.A., Zheng, Y., Yuan, J., Han, J., Leung, A., Peng, W.C., Porta, T.L.: A framework of traveling companion discovery on trajectory data streams. ACM Trans. Intell. Syst. Technol. 5, 3:1\u20133:34 (2013)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"413_CR43","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: IEEE international conference on data engineering, pp. 673\u2013684 (2002)"},{"key":"413_CR44","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00354-008-0081-5","volume":"28","author":"L Wang","year":"2010","unstructured":"Wang, L., von Laszewski, G., Younge, A.J., He, X., Kunze, M., Tao, J., Fu, C.: Cloud computing: a perspective study. New Gener. Comput. 28, 137\u2013146 (2010)","journal-title":"New Gener. Comput."},{"key":"413_CR45","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.compeleceng.2012.05.001","volume":"39","author":"L Wang","year":"2013","unstructured":"Wang, L., Chen, D., Hu, Y., Ma, Y., Wang, J.: Towards enabling cyberinfrastructure as a service in clouds. Comput. Electr. Eng. 39, 3\u201314 (2013)","journal-title":"Comput. Electr. Eng."},{"key":"413_CR46","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MCSE.2014.52","volume":"16","author":"L Wang","year":"2014","unstructured":"Wang, L., Lu, K., Liu, P., Ranjan, R., Chen, L.: Ik-svd: dictionary learning for spatial big data via incremental atom update. Comput. Sci. Eng. 16, 41\u201352 (2014)","journal-title":"Comput. Sci. Eng."},{"key":"413_CR47","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1002\/cpe.3037","volume":"26","author":"J Wei","year":"2014","unstructured":"Wei, J., Liu, D., Wang, L.: A general metric and parallel framework for adaptive image fusion in clusters. Concurr. Comput. 26, 1375\u20131387 (2014)","journal-title":"Concurr. Comput."},{"key":"413_CR48","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1109\/TKDE.2012.249","volume":"25","author":"HR Wu","year":"2013","unstructured":"Wu, H.R., Yeh, M.Y., Chen, M.S.: Profiling moving objects by dividing and clustering trajectories spatiotemporally. IEEE Trans. Knowl. Data Eng. 25, 2615\u20132628 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"413_CR49","doi-asserted-by":"crossref","unstructured":"Xue, W., Yang, C., Fu, H., Wang, X., Xu, Y., Gan, L., Lu, Y., Zhu, X.: Enabling and scaling a global shallow-water atmospheric model on tianhe-2. In: International parallel and distributed processing symposium, pp. 745\u2013754 (2014)","DOI":"10.1109\/IPDPS.2014.82"},{"key":"413_CR50","doi-asserted-by":"crossref","first-page":"2390","DOI":"10.1109\/TKDE.2012.153","volume":"25","author":"NJ Yuan","year":"2013","unstructured":"Yuan, N.J., Zheng, Y., Zhang, L., Xie, X.: T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans. Knowl. Data Eng. 25, 2390\u20132401 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"413_CR51","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1016\/j.jcss.2014.02.006","volume":"80","author":"J Zhao","year":"2014","unstructured":"Zhao, J., Wang, L., Tao, J., Chen, J., Sun, W., Ranjan, R., Ko\u0142odziej, J., Streit, A., Georgakopoulos, D.: A security framework in g-hadoop for bigdata computing across distributed cloud data centres. J. Comput. Syst. Sci. 80, 994\u20131007 (2014)","journal-title":"J. Comput. Syst. Sci."},{"key":"413_CR52","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Indexing for interactive exploration of big data series. In: ACM SIGMOD international conference on management of data, pp. 1555\u20131566 (2014)","DOI":"10.1145\/2588555.2610498"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-014-0413-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-014-0413-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-014-0413-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T15:01:26Z","timestamp":1747234886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-014-0413-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,20]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["413"],"URL":"https:\/\/doi.org\/10.1007\/s10586-014-0413-9","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,20]]}}}