{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:10:04Z","timestamp":1777705804524,"version":"3.51.4"},"reference-count":17,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2021,12,24]],"date-time":"2021-12-24T00:00:00Z","timestamp":1640304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2022,3,31]]},"abstract":"<jats:p>Big Data is a generic term that involves the storing and processing of a large amount of data. This large amount of data has been promoted by technologies such as mobile applications, Internet of Things (IoT), and Geographic Information Systems (GIS). An example of GIS is a Spatio-Temporal Database (STDB). A complex problem to address in terms of processing time is pattern searching on STDB. Nowadays, high information processing capacity is available everywhere. Nevertheless, the pattern searching problem on STDB using traditional Data Mining techniques is complex because the data incorporate the temporal aspect. Traditional techniques of pattern searching, such as time series, do not incorporate the spatial aspect. For this reason, traditional algorithms based on association rules must be adapted to find these patterns. Most of the algorithms take exponential processing times. In this paper, a new efficient algorithm (named Minus-F1) to look for periodic patterns on STDB is presented. Our algorithm is compared with Apriori, Max-Subpattern, and PPA algorithms on synthetic and real STDB. Additionally, the computational complexities for each algorithm in the worst cases are presented. Empirical results show that Minus-F1 is not only more efficient than Apriori, Max-Subpattern, and PAA, but also it presents a polynomial behavior.<\/jats:p>","DOI":"10.3233\/jifs-219245","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T11:31:58Z","timestamp":1641295918000},"page":"4563-4572","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["A new and efficient algorithm to look for periodic patterns on spatio-temporal databases"],"prefix":"10.1177","volume":"42","author":[{"given":"Claudio","family":"Guti\u00e9rrez-Soto","sequence":"first","affiliation":[{"name":"Departamento de Sistemas de Informaci\u00f3n, Universidad del B\u00edo-B\u00edo, Avenida Collao, Concepci\u00f3n, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tatiana","family":"Guti\u00e9rrez-Bunster","sequence":"additional","affiliation":[{"name":"Departamento de Sistemas de Informaci\u00f3n, Universidad del B\u00edo-B\u00edo, Avenida Collao, Concepci\u00f3n, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillermo","family":"Fuentes","sequence":"additional","affiliation":[{"name":"Departamento de Sistemas de Informaci\u00f3n, Universidad del B\u00edo-B\u00edo, Avenida Collao, Concepci\u00f3n, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2021,12,24]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.3390\/s21113758"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cogsys.2020.12.009"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2020.11.017"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cities.2020.102992"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2018.04.006"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1533136"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_3_2_9_2","unstructured":"SirishaG. ShashiM. and RajuG.P. Periodic pattern mining\u2013algorithms and applications Global Journal of Computer Science and Technology (2014)."},{"key":"e_1_3_2_10_2","unstructured":"MalodeY. KhadseD. and JamtheD. Efficient periodicity mining using circular autocorrelation in timeseries data International Research Journal of Engineering and Technology (IRJET) (2015) pp. 430."},{"issue":"5","key":"e_1_3_2_11_2","first-page":"439","article-title":"Design and implementation of efficient periodicity mining technique for time series data \u2013saneep khanna1 and swapnil kasurkar","volume":"3","author":"Khanna S.","year":"2015","unstructured":"KhannaS. and KasurkarS., Design and implementation of efficient periodicity mining technique for time series data \u2013saneep khanna1 and swapnil kasurkar, International Journal of Advanced Research in Computer and Communication Engineering3(5) (2015), 439\u2013444.","journal-title":"International Journal of Advanced Research in Computer and Communication Engineering"},{"key":"e_1_3_2_12_2","unstructured":"AgrawalR. and SrikantR. Fast algorithms for mining association rules. In: Proc of 20th Intl Conf on VLDB. (1994) pp. 487\u2013499."},{"key":"e_1_3_2_13_2","unstructured":"TirumalasettyS. JaddaA. and Reddy EdaraS. An Enhanced AprioriAlgorithm for Discovering Frequent Patterns with Optimal Number of Scans arXiv e-prints pp. arXiv:1506.07087 Jun. 2015."},{"key":"e_1_3_2_14_2","first-page":"412","article-title":"Cyclic association rules","volume":"98","author":"Ozden B.","year":"1998","unstructured":"OzdenB., RamaswamyS. and SilberschatzA., Cyclic association rules, In: icde98 (1998), 412\u2013421.","journal-title":"icde"},{"key":"e_1_3_2_15_2","doi-asserted-by":"crossref","unstructured":"HanJ. DongG. and YinY. Efficient mining of partial periodic patterns in time series database. In: Proceedings 15th International Conference on Data Engineering (Cat. No. 99CB36337) (1999) pp. 106\u2013115.","DOI":"10.1109\/ICDE.1999.754913"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.01.021"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.7753\/IJCATR0304.1008"},{"issue":"7","key":"e_1_3_2_18_2","first-page":"53","article-title":"On the use of rough set theory for mining periodic frequent patterns","volume":"8","author":"Samoliya M.","year":"2016","unstructured":"SamoliyaM. and TiwariA., On the use of rough set theory for mining periodic frequent patterns, International Journal of Information Technology and Computer Sciences (IJITCS)8(7) (2016), 53\u201360.","journal-title":"International Journal of Information Technology and Computer Sciences (IJITCS)"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-219245","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-219245","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-219245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:45:16Z","timestamp":1777455916000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-219245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,24]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,3,31]]}},"alternative-id":["10.3233\/JIFS-219245"],"URL":"https:\/\/doi.org\/10.3233\/jifs-219245","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,24]]}}}