{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T05:27:31Z","timestamp":1775021251854,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T00:00:00Z","timestamp":1545177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"<jats:p>Sequential pattern mining is used to find frequent data sequences over time. When sequential patterns are generated, the newly arriving patterns may not be identified as frequent sequential patterns due to the existence of old data and sequences. Progressive sequential pattern mining aims to find the most up-to-date sequential patterns given that obsolete items will be deleted from the sequences. When sequences come with multiple data streams, it is difficult to maintain and update the current sequential patterns. Even worse, when we consider the sequences across multiple streams, previous methods cannot efficiently compute the frequent sequential patterns. In this work, we propose an efficient algorithm PSP-AMS to address this problem. PSP-AMS uses a novel data structure PSP-MS-tree to insert new items, update current items, and delete obsolete items. By maintaining a PSP-MS-tree, PSP-AMS efficiently finds the frequent sequential patterns across multiple streams. The experimental results show that PSP-AMS significantly outperforms previous algorithms for mining of progressive sequential patterns across multiple streams on synthetic data as well as real data.<\/jats:p>","DOI":"10.1145\/3281632","type":"journal-article","created":{"date-parts":[[2018,12,20]],"date-time":"2018-12-20T13:35:46Z","timestamp":1545312946000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["PSP-AMS"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6958-0347","authenticated-orcid":false,"given":"Bijay Prasad","family":"Jaysawal","sequence":"first","affiliation":[{"name":"National Cheng Kung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jen-Wei","family":"Huang","sequence":"additional","affiliation":[{"name":"National Cheng Kung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 11th International Conference on Data Engineering. 3--14","author":"Agrawal R."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775109"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.36"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.130"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37453-1_9"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014114"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 4th IEEE International Conference on Data Mining. 367--370","author":"Dai Bi-Ru","year":"2004"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.137"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM\u201907)","author":"Ezeife C. I."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2006.98"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13672-6_3"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.37"},{"key":"e_1_2_1_13_1","series-title":"Lecture Notes in Computer Science","volume-title":"Trends and Applications in Knowledge Discovery and Data Mining","author":"Jaysawal Bijay Prasad"},{"key":"e_1_2_1_14_1","article-title":"Efficient support coupled frequent pattern mining over progressive databases","volume":"2","author":"Keshavamurthy Bettahally N.","year":"2010","journal-title":"International Journal of Database Management System (IJDMS)"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/380995.381033"},{"key":"e_1_2_1_16_1","first-page":"1151","article-title":"PTree: Mining sequential patterns efficiently in multiple data streams environment","volume":"29","author":"Lee Guanling","year":"2013","journal-title":"Journal of Information Science and Engineering"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCM.2008.192"},{"key":"e_1_2_1_18_1","first-page":"3","article-title":"DFSP: A depth-first SPelling algorithm for sequential pattern mining of biological sequences","volume":"38","author":"Chiang-Chi Liao Vance","year":"2014","journal-title":"Knowledge and Information Systems"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2009.40"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSPS.2009.168"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11430919_52"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/319950.320010"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.77"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.04.009"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 3rd International IEEE Conference Intelligent Systems. 546--552","author":"Raissi C."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.03.001"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2007.4447725"},{"key":"e_1_2_1_28_1","volume-title":"Databases in Telecommunications II","author":"Wu Pei-Hsin"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833280.1833288"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2009.64"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.6.3.449-457"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1071"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2005.855504"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-162106"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.12.012"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2017.2682782"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213015500074"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/288627.288643"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3281632","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3281632","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:10Z","timestamp":1750208530000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3281632"}},"subtitle":["Progressive Mining of Sequential Patterns Across Multiple Streams"],"short-title":[],"issued":{"date-parts":[[2018,12,19]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3281632"],"URL":"https:\/\/doi.org\/10.1145\/3281632","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,19]]},"assertion":[{"value":"2018-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}