{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:19:10Z","timestamp":1777695550877,"version":"3.51.4"},"reference-count":57,"publisher":"SAGE Publications","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2017,4,1]]},"DOI":"10.3233\/ida-170873","type":"journal-article","created":{"date-parts":[[2017,4,7]],"date-time":"2017-04-07T11:42:07Z","timestamp":1491565327000},"page":"S71-S102","source":"Crossref","is-referenced-by-count":5,"title":["Mining spatio-temporal chaining patterns in non-identity event databases"],"prefix":"10.1177","volume":"21","author":[{"given":"Bo-Heng","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"},{"name":"Multimedia Systems and Intelligent Computing, National Cheng Kung University and Academia Sinica, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan-Yun","family":"Teng","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun-Ta","family":"Chuang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-170873_ref1","unstructured":"Agrawal R. and Srikant R., Fast algorithms for mining association rules in large databases, In VLDB, 1994."},{"key":"10.3233\/IDA-170873_ref2","unstructured":"Agrawal R. and Srikant R., Mining sequential patterns, In ICDE, 1995."},{"key":"10.3233\/IDA-170873_ref3","doi-asserted-by":"crossref","unstructured":"Almanie T., Mirza R. and Lor E., Crime prediction based on crime types and using spatial and temporal criminal hotspots, International Journal of Data Mining & Knowledge Management Process, 2015.","DOI":"10.5121\/ijdkp.2015.5401"},{"key":"10.3233\/IDA-170873_ref4","doi-asserted-by":"crossref","unstructured":"Andersson M., Gudmundsson J., Laube P. and Wolle T., Reporting leaders and followers among trajectories of moving point objects, GeoInformatica, 2008.","DOI":"10.1145\/1244002.1244004"},{"key":"10.3233\/IDA-170873_ref5","doi-asserted-by":"crossref","unstructured":"Andrienko G., Malerba D., May M. and Teisseire M., Mining spatio-temporal data, Journal of Intelligent Information Systems 27(3) (2006).","DOI":"10.1007\/s10844-006-9949-3"},{"key":"10.3233\/IDA-170873_ref6","unstructured":"Askitis N., Fast and compact hash tables for integer keys, In ACSC, 2009."},{"key":"10.3233\/IDA-170873_ref7","unstructured":"Bergroth L., Hakonen H. and Raita T., A survey of longest common subsequence algorithms, In SPIRE, 2000."},{"key":"10.3233\/IDA-170873_ref8","doi-asserted-by":"crossref","unstructured":"Birant D. and Kut A., St-dbscan: An algorithm for clustering spatial-temporal data, Data & Knowledge Engineering 60(1) (2007).","DOI":"10.1016\/j.datak.2006.01.013"},{"key":"10.3233\/IDA-170873_ref9","doi-asserted-by":"crossref","unstructured":"Bittner T., Rough sets in spatio-temporal data mining, In Proceedings of Temporal, Spatial, and Spatio-Temporal Data Mining, 2000.","DOI":"10.1007\/3-540-45244-3_8"},{"key":"10.3233\/IDA-170873_ref10","unstructured":"Cao H., Mamoulis N. and Cheung D.W., Mining frequent spatio-temporal sequential patterns, In IEEE ICDM, 2005."},{"key":"10.3233\/IDA-170873_ref11","doi-asserted-by":"crossref","unstructured":"Cao H., Mamoulis N. and Cheung D.W., Discovery of periodic patterns in spatiotemporal sequences. IEEE Trans. Knowl. Data Eng., 2007.","DOI":"10.1109\/TKDE.2007.1002"},{"key":"10.3233\/IDA-170873_ref12","doi-asserted-by":"crossref","unstructured":"Chen K. and Chao K., On the range maximum-sum segment query problem, In ISAAC, 2004.","DOI":"10.1007\/978-3-540-30551-4_27"},{"key":"10.3233\/IDA-170873_ref13","doi-asserted-by":"crossref","unstructured":"Chen L. and Jakubowicz J., Inferring bike trip patterns from bike sharing system open data, In IEEE Big Data, 2015.","DOI":"10.1109\/BigData.2015.7364115"},{"key":"10.3233\/IDA-170873_ref14","doi-asserted-by":"crossref","unstructured":"Cho E., Myers S.A. and Leskovec J., Friendship and mobility: User movement in location-based social networks, In KDD, 2011.","DOI":"10.1145\/2020408.2020579"},{"key":"10.3233\/IDA-170873_ref15","unstructured":"Das G., Lin K.I., Mannila H., Renganathan G. and Smyth P., Rule discovery from time series, In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1998."},{"key":"10.3233\/IDA-170873_ref16","doi-asserted-by":"crossref","unstructured":"Deza M.M. and Deza E., Encyclopedia of distances, In Encyclopedia of Distances, 2009.","DOI":"10.1007\/978-3-642-00234-2"},{"key":"10.3233\/IDA-170873_ref17","doi-asserted-by":"crossref","unstructured":"Ganguly A.R. and Steinhaeuser K., Data mining for climate change and impacts, In Proceedings of IEEE International Conference on Data Mining Workshops, 2008.","DOI":"10.1109\/ICDMW.2008.30"},{"key":"10.3233\/IDA-170873_ref18","doi-asserted-by":"crossref","unstructured":"Giannotti F., Nanni M., Pedreschi D. and Pinelli F., Trajectory pattern mining, In SIGKDD, 2007.","DOI":"10.1145\/1281192.1281230"},{"key":"10.3233\/IDA-170873_ref19","doi-asserted-by":"crossref","unstructured":"Giannotti F., Nanni M., Pinelli F. and Pedreschi D., Trajectory pattern mining, In SIGKDD, 2007.","DOI":"10.1145\/1281192.1281230"},{"key":"10.3233\/IDA-170873_ref20","doi-asserted-by":"crossref","unstructured":"Gudmundsson J. and van Kreveld M., Computing longest duration flocks in spatio-temporal data, Manuscript, April, 2006.","DOI":"10.1145\/1183471.1183479"},{"key":"10.3233\/IDA-170873_ref21","doi-asserted-by":"crossref","unstructured":"Guttman A., R-trees: A dynamic index structure for spatial searching, In Proceedings of ACM SIGMOD International Conference on Management of Data, 1984.","DOI":"10.1145\/602259.602266"},{"key":"10.3233\/IDA-170873_ref22","unstructured":"Han J., Dong G. and Yin Y., Efficient mining of partial periodic patterns in time series database, In ICDE, 1999."},{"key":"10.3233\/IDA-170873_ref23","doi-asserted-by":"crossref","unstructured":"Hayn M., Beirle S., Hamprecht F.A., Platt U., Menze B.H. and Wagner T., Analysing spatio-temporal patterns of the global no 2-distribution retrieved from gome satellite observations using a generalized additive model, Atmospheric Chemistry and Physics, 2009.","DOI":"10.5194\/acp-9-6459-2009"},{"key":"10.3233\/IDA-170873_ref24","doi-asserted-by":"crossref","unstructured":"Hengl T., Heuvelink G.B., Tadi\u0107 M.P. and Pebesma E.J., Spatio-temporal prediction of daily temperatures using time-series of modis lst images, Theoretical and Applied Climatology, 2012.","DOI":"10.1007\/s00704-011-0464-2"},{"key":"10.3233\/IDA-170873_ref25","unstructured":"Huang Y., Zhang L. and Zhang P., A framework for mining sequential patterns from spatio-temporal event data sets, IEEE Transactions on Knowledge and Data Engineering, 2008."},{"key":"10.3233\/IDA-170873_ref26","doi-asserted-by":"crossref","unstructured":"Jeung H., Liu Q., Shen H.T. and Zhou X., A hybrid prediction model for moving objects, In ICDE, 2008.","DOI":"10.1109\/ICDE.2008.4497415"},{"key":"10.3233\/IDA-170873_ref27","doi-asserted-by":"crossref","unstructured":"Jeung H., Yiu M.L., Zhou X., Jensen C.S. and Shen H.T., Discovery of convoys in trajectory databases, PVLDB, 2008.","DOI":"10.14778\/1453856.1453971"},{"key":"10.3233\/IDA-170873_ref28","doi-asserted-by":"crossref","unstructured":"Kanungo T., Mount D.M., Netanyahu N.S., Piatko C.D., Silverman R. and Wu A.Y., An efficient k-means clustering algorithm: Analysis and implementation, IEEE Trans. Pattern Anal. Mach. Intell., 2002.","DOI":"10.1109\/TPAMI.2002.1017616"},{"key":"10.3233\/IDA-170873_ref29","doi-asserted-by":"crossref","unstructured":"Koperski K. and Han J., Discovery of spatial association rules in geographic information databases, In Proceedings of the International Symposium on Advances in Spatial Databases, 1995.","DOI":"10.1007\/3-540-60159-7_4"},{"key":"10.3233\/IDA-170873_ref30","unstructured":"Leong K., Li J., Chan S.C.F. and Ng V.T., An application of the dynamic pattern analysis framework to the analysis of spatial-temporal crime relationships, Journal of Universal Computer Science, 2009."},{"key":"10.3233\/IDA-170873_ref31","unstructured":"Leong K. and Sung A., A review of spatio-temporal pattern analysis approaches on crime analysis, International E-journal of Criminal Sciences, 2015."},{"key":"10.3233\/IDA-170873_ref32","doi-asserted-by":"crossref","unstructured":"Li Q., Zheng Y., Xie X., Chen Y., Liu W. and Ma W., Mining user similarity based on location history, In SIGSPATIAL, 2008.","DOI":"10.1145\/1463434.1463477"},{"key":"10.3233\/IDA-170873_ref33","doi-asserted-by":"crossref","unstructured":"Li Z., Ding B., Han J. and Kays R., Swarm: Mining relaxed temporal moving object clusters, PVLDB, 2010.","DOI":"10.14778\/1920841.1920934"},{"key":"10.3233\/IDA-170873_ref34","doi-asserted-by":"crossref","unstructured":"Li Z., Ding B., Han J., Kays R. and Nye P., Mining periodic behaviors for moving objects, In SIGKDD, 2010.","DOI":"10.1145\/1835804.1835942"},{"key":"10.3233\/IDA-170873_ref35","doi-asserted-by":"crossref","unstructured":"Li Z., Ding B., Wu F., Lei T.K.H., Kays R. and Crofoot M., Attraction and avoidance detection from movements, PVLDB, 2013.","DOI":"10.14778\/2732232.2732235"},{"key":"10.3233\/IDA-170873_ref36","unstructured":"Li Z., Wang J. and Han J., Mining periodicity for sparse and incomplete event data, In KDD, 2012."},{"key":"10.3233\/IDA-170873_ref37","doi-asserted-by":"crossref","unstructured":"Li Z., Wu F. and Crofoot M., Mining following relationships in movement data, In ICDM, 2013.","DOI":"10.1109\/ICDM.2013.98"},{"key":"10.3233\/IDA-170873_ref38","doi-asserted-by":"crossref","unstructured":"Mamoulis N., Cao H., Kollios G., Hadjieleftheriou M., Tao Y. and Cheung D.W., Mining, indexing, and querying historical spatiotemporal data, In SIGKDD, 2004.","DOI":"10.1145\/1014052.1014080"},{"key":"10.3233\/IDA-170873_ref39","doi-asserted-by":"crossref","unstructured":"Masciari E., Shi G. and Zaniolo C., Sequential pattern mining from trajectory data, In IDEAS, 2013.","DOI":"10.1145\/2513591.2513653"},{"key":"10.3233\/IDA-170873_ref40","doi-asserted-by":"crossref","unstructured":"Mennis J.L. and Liu J.W., Mining association rules in spatio-temporal data: An analysis of urban socioeconomic and land cover change, Transactions in GIS, 2005.","DOI":"10.1111\/j.1467-9671.2005.00202.x"},{"key":"10.3233\/IDA-170873_ref41","doi-asserted-by":"crossref","unstructured":"Morimoto Y., Mining frequent neighboring class sets in spatial databases, In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001.","DOI":"10.1145\/502512.502564"},{"key":"10.3233\/IDA-170873_ref42","doi-asserted-by":"crossref","unstructured":"Rahman S.S., Easton J.M. and Roberts C., Mining open and crowdsourced data to improve situational awareness for railway, In IEEE\/ACM ASONAM, 2015.","DOI":"10.1145\/2808797.2809369"},{"key":"10.3233\/IDA-170873_ref43","unstructured":"Rao K.V., Govardhan A. and Rao K.C., Spatiotemporal data mining: Issues, tasks and applications, International Journal of Computer Science & Engineering Survey 3 (2012)."},{"key":"10.3233\/IDA-170873_ref44","doi-asserted-by":"crossref","unstructured":"Refonaa J., Lakshmi M. and Vivek V., Analysis and prediction of natural disaster using spatial data mining technique, In ICCPCT, 2015.","DOI":"10.1109\/ICCPCT.2015.7159379"},{"key":"10.3233\/IDA-170873_ref45","doi-asserted-by":"crossref","unstructured":"Reynolds D., Gaussian mixture models, Encyclopedia of Biometrics, 2015.","DOI":"10.1007\/978-1-4899-7488-4_196"},{"key":"10.3233\/IDA-170873_ref46","unstructured":"Rokach L. and Maimon O., Clustering methods, In Data Mining and Knowledge Discovery Handbook, 2005."},{"key":"10.3233\/IDA-170873_ref47","doi-asserted-by":"crossref","unstructured":"Scellato S., Musolesi M., Mascolo C., Latora V. and Campbell A.T., Nextplace: A spatio-temporal prediction framework for pervasive systems, In Pervasive, 2011.","DOI":"10.1007\/978-3-642-21726-5_10"},{"key":"10.3233\/IDA-170873_ref48","doi-asserted-by":"crossref","unstructured":"Scellato S., Musolesi M., Mascolo C., Latora V. and Campbell A.T., Nextplace: A spatio-temporal prediction framework for pervasive systems, In Pervasive Computing, 2011.","DOI":"10.1007\/978-3-642-21726-5_10"},{"key":"10.3233\/IDA-170873_ref49","doi-asserted-by":"crossref","unstructured":"Schubert E., Zimek A. and Kriegel H.-P., Geodetic distance queries on r-trees for indexing geographic data, In Advances in Spatial and Temporal Databases, 2013.","DOI":"10.1007\/978-3-642-40235-7_9"},{"key":"10.3233\/IDA-170873_ref50","doi-asserted-by":"crossref","unstructured":"Shin J., Shin D. and Shin D., Predicting of abnormal behavior using hierarchical markov model based on user profile in ubiquitous environment, In GPC, 2013.","DOI":"10.1007\/978-3-642-38027-3_66"},{"key":"10.3233\/IDA-170873_ref51","doi-asserted-by":"crossref","unstructured":"Skyum S., A simple algorithm for computing the smallest enclosing circle, Inf. Process. Lett., 1991.","DOI":"10.7146\/dpb.v19i314.6704"},{"key":"10.3233\/IDA-170873_ref52","doi-asserted-by":"crossref","unstructured":"Smith T.F. and Waterman M.S., Comparison of biosequences, Advances in Applied Mathematics, 1981.","DOI":"10.1016\/0196-8858(81)90046-4"},{"key":"10.3233\/IDA-170873_ref53","unstructured":"Tan P.-N. and Kumar V., Chapter 6. association analysis: Basic concepts and algorithms, Introduction to Data Mining. Addison-Wesley. ISBN, 2005."},{"key":"10.3233\/IDA-170873_ref54","doi-asserted-by":"crossref","unstructured":"Tao Y., Faloutsos C., Papadias D. and Liu B., Prediction and indexing of moving objects with unknown motion patterns, In SIGMOD, 2004.","DOI":"10.1145\/1007568.1007637"},{"key":"10.3233\/IDA-170873_ref55","doi-asserted-by":"crossref","unstructured":"Trasarti R., Pinelli F., Nanni M. and Giannotti F., Mining mobility user profiles for car pooling, In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.","DOI":"10.1145\/2020408.2020591"},{"key":"10.3233\/IDA-170873_ref56","doi-asserted-by":"crossref","unstructured":"Verhein F. and Chawla S., Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases, In Database Systems for Advanced Applications, 2006.","DOI":"10.1007\/11733836_15"},{"key":"10.3233\/IDA-170873_ref57","doi-asserted-by":"crossref","unstructured":"Yang J., Wang W. and Philip S.Y., Mining surprising periodic patterns, Data Mining and Knowledge Discovery, 2004.","DOI":"10.1023\/B:DAMI.0000031631.84034.af"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-170873","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:17:48Z","timestamp":1777454268000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-170873"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,1]]},"references-count":57,"URL":"https:\/\/doi.org\/10.3233\/ida-170873","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,1]]}}}