{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T02:11:29Z","timestamp":1792807889033,"version":"4.5.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032014740","type":"print"},{"value":"9783032014757","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,8,17]],"date-time":"2025-08-17T00:00:00Z","timestamp":1755388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,17]],"date-time":"2025-08-17T00:00:00Z","timestamp":1755388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-01475-7_13","type":"book-chapter","created":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T17:39:30Z","timestamp":1755365970000},"page":"182-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Pattern Mining Under Simon\u2019s Congruence"],"prefix":"10.1007","author":[{"given":"Sungmin","family":"Kim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,8,17]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Abouelhoda, M., Ghanem, M.: String mining in bioinformatics. In: Scientific Data Mining and Knowledge Discovery - Principles and Foundations, pp. 207\u2013247. Springer (2010)","DOI":"10.1007\/978-3-642-02788-8_9"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C.: An introduction to frequent pattern mining. In: Frequent Pattern Mining, pp. 1\u201317. Springer (2014)","DOI":"10.1007\/978-3-319-07821-2_1"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207\u2013216 (1993)","DOI":"10.1145\/170035.170072"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Albarrak, A.M., Al-Maskari, S., Ibrahim, I.A., Almars, A.M.: Efficiently mining constrained subsequence patterns. In: Proceedings of the 14th International Conference on Advanced Data Mining and Applications, pp. 3\u201316 (2018)","DOI":"10.1007\/978-3-030-05090-0_1"},{"key":"13_CR5","unstructured":"Amir, A., Nor, I.: Real-time indexing over fixed finite alphabets. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1086\u20131095 (2008)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Barker, L., Fleischmann, P., Harwardt, K., Manea, F., Nowotka, D.: Scattered factor-universality of words. In: Proceedings of the 24th International Conference on Developments in Language Theory, pp. 14\u201328 (2020)","DOI":"10.1007\/978-3-030-48516-0_2"},{"issue":"8","key":"13_CR7","doi-asserted-by":"publisher","first-page":"118","DOI":"10.3390\/a11080118","volume":"11","author":"A Brodnik","year":"2018","unstructured":"Brodnik, A., Jekovec, M.: Sliding suffix tree. Algorithms 11(8), 118 (2018)","journal-title":"Algorithms"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Calders, T.: Introduction to pattern mining. In: Tutorial Lectures of the Third European Summer School on Business Intelligence, vol. 172 of Lecture Notes in Business Information Processing, pp. 1\u201332. Springer (2013)","DOI":"10.1007\/978-3-319-05461-2_1"},{"issue":"3","key":"13_CR9","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/s42979-023-01690-8","volume":"4","author":"Y Chen","year":"2023","unstructured":"Chen, Y., Chen, B., Wu, Y.: On the multiple pattern string matching in DNA databases. SN Comput. Sci. 4(3), 260 (2023)","journal-title":"SN Comput. Sci."},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Cho, D., Han, Y., Kim, H.: Frequent pattern mining with non-overlapping inversions. In: Proceedings of the 9th International Conference on Language and Automata Theory and Applications, pp. 121\u2013132 (2015)","DOI":"10.1007\/978-3-319-15579-1_9"},{"key":"13_CR11","unstructured":"Fleischer, L., Kufleitner, M.: Testing Simon\u2019s congruence. In: Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, pp. 62:1\u201362:13 (2018)"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Fournier-Viger, P., et al.: Pattern mining: current challenges and opportunities. In: Proceedings for the International Workshop on Database Systems for Advanced Applications, pp. 34\u201349 (2022)","DOI":"10.1007\/978-3-031-11217-1_3"},{"key":"13_CR13","unstructured":"Gawrychowski, P., Kosche, M., Ko\u00df, T., Manea, F., Siemer, S.: Efficiently testing Simon\u2019s congruence. In: Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, pp. 34:1\u201334:18 (2021)"},{"issue":"1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.jksuci.2012.07.001","volume":"25","author":"A George","year":"2013","unstructured":"George, A., Binu, D.: An approach to products placement in supermarkets using prefixspan algorithm. J. King Saud Univ. Comput. Inf. Sci. 25(1), 77\u201387 (2013)","journal-title":"J. King Saud Univ. Comput. Inf. Sci."},{"issue":"3","key":"13_CR15","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s10115-006-0038-2","volume":"11","author":"X Ji","year":"2007","unstructured":"Ji, X., Bailey, J., Dong, G.: Mining minimal distinguishing subsequence patterns with gap constraints. Knowl. Inf. Syst. 11(3), 259\u2013286 (2007)","journal-title":"Knowl. Inf. Syst."},{"key":"13_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.114478","volume":"994","author":"S Kim","year":"2024","unstructured":"Kim, S., Ko, S., Han, Y.: Simon\u2019s congruence pattern matching. Theoret. Comput. Sci. 994, 114478 (2024)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"13_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/309739.309744","volume":"30","author":"DL Kreher","year":"1999","unstructured":"Kreher, D.L., Stinson, D.R.: Combinatorial algorithms: generation, enumeration, and search. SIGACT News 30(1), 33\u201335 (1999)","journal-title":"SIGACT News"},{"issue":"2","key":"13_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00453-016-0199-7","volume":"79","author":"G Kucherov","year":"2017","unstructured":"Kucherov, G., Nekrich, Y.: Full-fledged real-time indexing for constant size alphabets. Algorithmica 79(2), 387\u2013400 (2017)","journal-title":"Algorithmica"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Kum, H., Pei, J., Wang, W., Duncan, D.: Approxmap: approximate mining of consensus sequential patterns. In: Proceedings of the Third SIAM International Conference on Data Mining, pp. 311\u2013315 (2003)","DOI":"10.1137\/1.9781611972733.36"},{"key":"13_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.120421","volume":"665","author":"F Lai","year":"2024","unstructured":"Lai, F., Chen, G., Gan, W., Sun, M.: Mining frequent temporal duration-based patterns on time interval sequential database. Inf. Sci. 665, 120421 (2024)","journal-title":"Inf. Sci."},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Liao, V.C., Chen, M.: Efficient mining gapped sequential patterns for motifs in biological sequences. BMC Syst. Biol. 7(S-4), S7 (2013)","DOI":"10.1186\/1752-0509-7-S4-S7"},{"issue":"2","key":"13_CR22","first-page":"148","volume":"16","author":"T Sakouhi","year":"2024","unstructured":"Sakouhi, T., Akaichi, J.: Clustering-based multidimensional sequential pattern mining of semantic trajectories. Int. J. Data Min. Model. Manag. 16(2), 148\u2013175 (2024)","journal-title":"Int. J. Data Min. Model. Manag."},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, J.M.: Interval stabbing problems in small integer ranges. In: Proceedings of the 20th International Conference on Algorithms and Computation, vol. 5878 of Lecture Notes in Computer Science, pp. 163\u2013172. Springer (2009)","DOI":"10.1007\/978-3-642-10631-6_18"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Simon, I.: Piecewise testable events. In: Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages, pp. 214\u2013222 (1975)","DOI":"10.1007\/3-540-07407-4_23"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"5905","DOI":"10.1007\/s10586-017-1671-0","volume":"22","author":"Y Wu","year":"2019","unstructured":"Wu, Y., Wang, Y., Liu, J., Yu, M., Liu, J., Li, Y.: Mining distinguishing subsequence patterns with nonoverlapping condition. Clust. Comput. 22, 5905\u20135917 (2019)","journal-title":"Clust. Comput."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01475-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T19:28:37Z","timestamp":1785180517000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01475-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,17]]},"ISBN":["9783032014740","9783032014757"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01475-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,17]]},"assertion":[{"value":"17 August 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DLT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Developments in Language Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dlt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cida.uos.ac.kr\/dlt2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}