{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T06:41:30Z","timestamp":1776580890803,"version":"3.51.2"},"reference-count":50,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T00:00:00Z","timestamp":1775692800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["328058"],"award-info":[{"award-number":["328058"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["349487"],"award-info":[{"award-number":["349487"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["359861"],"award-info":[{"award-number":["359861"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information and Software Technology"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.infsof.2026.108137","type":"journal-article","created":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T03:09:20Z","timestamp":1775099360000},"page":"108137","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Token interdependency parsing (Tipping)\u2014A map-reduced based statistical log parser"],"prefix":"10.1016","volume":"195","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6031-1765","authenticated-orcid":false,"given":"S.","family":"Hashemi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"M\u00e4ntyl\u00e4","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.infsof.2026.108137_b1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10515-022-00365-7","article-title":"SiaLog: detecting anomalies in software execution logs using the siamese network","volume":"29","author":"Hashemi","year":"2022","journal-title":"Autom. Softw. Eng."},{"key":"10.1016\/j.infsof.2026.108137_b2","doi-asserted-by":"crossref","unstructured":"W. Meng, Y. Liu, Y. Zhu, S. Zhang, D. Pei, Y. Liu, Y. Chen, R. Zhang, S. Tao, P. Sun, et al., Loganomaly: Unsupervised detection of sequential and quantitative anomalies in unstructured logs, in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, Vol. 7, 2019, pp. 4739\u20134745.","DOI":"10.24963\/ijcai.2019\/658"},{"key":"10.1016\/j.infsof.2026.108137_b3","doi-asserted-by":"crossref","unstructured":"M. Du, F. Li, G. Zheng, V. Srikumar, Deeplog: Anomaly detection and diagnosis from system logs through deep learning, in: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, 2017, pp. 1285\u20131298.","DOI":"10.1145\/3133956.3134015"},{"key":"10.1016\/j.infsof.2026.108137_b4","series-title":"2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress","first-page":"151","article-title":"Detecting anomaly in big data system logs using convolutional neural network","author":"Lu","year":"2018"},{"key":"10.1016\/j.infsof.2026.108137_b5","series-title":"Product-Focused Software Process Improvement","first-page":"37","article-title":"Requirements for anomaly detection techniques for microservices","author":"Steidl","year":"2022"},{"key":"10.1016\/j.infsof.2026.108137_b6","series-title":"2013 ACM \/ IEEE International Symposium on Empirical Software Engineering and Measurement","first-page":"383","article-title":"Debugging revisited: Toward understanding the debugging needs of contemporary software developers","author":"Layman","year":"2013"},{"key":"10.1016\/j.infsof.2026.108137_b7","series-title":"2019 IEEE\/ACM 41st International Conference on Software Engineering: Companion Proceedings","first-page":"126","article-title":"An empirical study on leveraging logs for debugging production failures","author":"Chen","year":"2019"},{"key":"10.1016\/j.infsof.2026.108137_b8","series-title":"Proceedings. the Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244)","first-page":"260","article-title":"The NetLogger methodology for high performance distributed systems performance analysis","author":"Tierney","year":"1998"},{"key":"10.1016\/j.infsof.2026.108137_b9","series-title":"SPE Annual Technical Conference and Exhibition","article-title":"Combined production logging, transient testing, and well-performance analysis","author":"Kabir","year":"1998"},{"key":"10.1016\/j.infsof.2026.108137_b10","doi-asserted-by":"crossref","unstructured":"J. Svacina, J. Raffety, C. Woodahl, B. Stone, T. Cerny, M. Bures, D. Shin, K. Frajtak, P. Tisnovsky, On vulnerability and security log analysis: A systematic literature review on recent trends, in: Proceedings of the International Conference on Research in Adaptive and Convergent Systems, 2020, pp. 175\u2013180.","DOI":"10.1145\/3400286.3418261"},{"key":"10.1016\/j.infsof.2026.108137_b11","series-title":"Smart Log Data Analytics: Techniques for Advanced Security Analysis","author":"Skopik","year":"2021"},{"issue":"3","key":"10.1016\/j.infsof.2026.108137_b12","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/s10550-005-0043-0","article-title":"Towards real-time business intelligence","volume":"23","author":"Azvine","year":"2005","journal-title":"BT Technol. J."},{"key":"10.1016\/j.infsof.2026.108137_b13","series-title":"2010 IEEE International Conference on Software Maintenance","first-page":"1","article-title":"Log filtering and interpretation for root cause analysis","author":"Zawawy","year":"2010"},{"key":"10.1016\/j.infsof.2026.108137_b14","series-title":"Business Process Management Workshops","first-page":"174","article-title":"Root cause analysis with enriched process logs","author":"Suriadi","year":"2013"},{"key":"10.1016\/j.infsof.2026.108137_b15","series-title":"AMIA Annual Symposium Proceedings","first-page":"1820","article-title":"Using EHR audit trail logs to analyze clinical workflow: a case study from community-based ambulatory clinics","volume":"Vol. 2017","author":"Wu","year":"2017"},{"issue":"5","key":"10.1016\/j.infsof.2026.108137_b16","doi-asserted-by":"crossref","first-page":"3224","DOI":"10.1109\/TSC.2023.3270566","article-title":"Brain: Log parsing with bidirectional parallel tree","volume":"16","author":"Yu","year":"2023","journal-title":"IEEE Trans. Serv. Comput."},{"key":"10.1016\/j.infsof.2026.108137_b17","series-title":"2017 IEEE International Conference on Web Services","first-page":"33","article-title":"Drain: An online log parsing approach with fixed depth tree","author":"He","year":"2017"},{"key":"10.1016\/j.infsof.2026.108137_b18","series-title":"2016 IEEE 16th International Conference on Data Mining","first-page":"859","article-title":"Spell: Streaming parsing of system event logs","author":"Du","year":"2016"},{"key":"10.1016\/j.infsof.2026.108137_b19","doi-asserted-by":"crossref","unstructured":"S. Messaoudi, A. Panichella, D. Bianculli, L. Briand, R. Sasnauskas, A search-based approach for accurate identification of log message formats, in: Proceedings of the 26th Conference on Program Comprehension, 2018, pp. 167\u2013177.","DOI":"10.1145\/3196321.3196340"},{"key":"10.1016\/j.infsof.2026.108137_b20","doi-asserted-by":"crossref","DOI":"10.1109\/TSE.2020.3007554","article-title":"Logram: Efficient log parsing using n-gram dictionaries","author":"Dai","year":"2020","journal-title":"IEEE Trans. Softw. Eng."},{"key":"10.1016\/j.infsof.2026.108137_b21","series-title":"2022 IEEE International Conference on Software Maintenance and Evolution","first-page":"1","article-title":"An effective approach for parsing large log files","author":"Sedki","year":"2022"},{"key":"10.1016\/j.infsof.2026.108137_b22","series-title":"Loghub: A large collection of system log datasets towards automated log analytics","author":"He","year":"2020"},{"key":"10.1016\/j.infsof.2026.108137_b23","series-title":"2019 IEEE\/ACM 41st International Conference on Software Engineering: Software Engineering in Practice","first-page":"121","article-title":"Tools and benchmarks for automated log parsing","author":"Zhu","year":"2019"},{"key":"10.1016\/j.infsof.2026.108137_b24","series-title":"Machine Learning and Knowledge Discovery in Databases: Applied Data Science Track","first-page":"122","article-title":"Self-supervised log parsing","author":"Nedelkoski","year":"2021"},{"issue":"2","key":"10.1016\/j.infsof.2026.108137_b25","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"10.1016\/j.infsof.2026.108137_b26","series-title":"Length matters: Clustering system log messages using length of words","author":"Shima","year":"2016"},{"key":"10.1016\/j.infsof.2026.108137_b27","doi-asserted-by":"crossref","unstructured":"A.A. Makanju, A.N. Zincir-Heywood, E.E. Milios, Clustering event logs using iterative partitioning, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp. 1255\u20131264.","DOI":"10.1145\/1557019.1557154"},{"issue":"11","key":"10.1016\/j.infsof.2026.108137_b28","doi-asserted-by":"crossref","first-page":"1921","DOI":"10.1109\/TKDE.2011.138","article-title":"A lightweight algorithm for message type extraction in system application logs","volume":"24","author":"Makanju","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"10.1016\/j.infsof.2026.108137_b29","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1002\/smr.374","article-title":"An automated approach for abstracting execution logs to execution events","volume":"20","author":"Jiang","year":"2008","journal-title":"J. Softw. Maint. Evol.: Res. Pr."},{"issue":"FSE","key":"10.1016\/j.infsof.2026.108137_b30","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/3643733","article-title":"Lilac: Log parsing using llms with adaptive parsing cache","volume":"1","author":"Jiang","year":"2024","journal-title":"Proc. ACM Softw. Eng."},{"key":"10.1016\/j.infsof.2026.108137_b31","series-title":"LibreLog: Accurate and efficient unsupervised log parsing using open-source large language models","author":"Ma","year":"2024"},{"key":"10.1016\/j.infsof.2026.108137_b32","doi-asserted-by":"crossref","unstructured":"Y. Xiao, V.-H. Le, H. Zhang, free: Towards more practical log parsing with large language models, in: Proceedings of the 39th IEEE\/ACM International Conference on Automated Software Engineering, 2024, pp. 153\u2013165.","DOI":"10.1145\/3691620.3694994"},{"key":"10.1016\/j.infsof.2026.108137_b33","series-title":"Proceedings of the IEEE International Conference on Software Analysis, Evolution and Reengineering","first-page":"705","article-title":"LogPM: Character-based log parser","author":"Hashemi","year":"2024"},{"key":"10.1016\/j.infsof.2026.108137_b34","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.dss.2015.03.008","article-title":"Recommender system application developments: a survey","volume":"74","author":"Lu","year":"2015","journal-title":"Decis. Support Syst."},{"issue":"2","key":"10.1016\/j.infsof.2026.108137_b35","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth-first search and linear graph algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10.1016\/j.infsof.2026.108137_b36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0898-1221(81)90008-0","article-title":"A strong-connectivity algorithm and its applications in data flow analysis","volume":"7","author":"Sharir","year":"1981","journal-title":"Comput. Math. Appl."},{"key":"10.1016\/j.infsof.2026.108137_b37","doi-asserted-by":"crossref","unstructured":"Z. Jiang, J. Liu, J. Huang, Y. Li, Y. Huo, J. Gu, Z. Chen, J. Zhu, M.R. Lyu, A large-scale evaluation for log parsing techniques: How far are we?, in: Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis, 2024, pp. 223\u2013234.","DOI":"10.1145\/3650212.3652123"},{"key":"10.1016\/j.infsof.2026.108137_b38","series-title":"LogPM Benchmark","author":"Hashemi","year":"2023"},{"key":"10.1016\/j.infsof.2026.108137_b39","series-title":"Proceedings of the IEEE International Conference on Software Analysis, Evolution and Reengineering","first-page":"395","article-title":"LogLead - fast and integrated log loader, enhancer, and anomaly detector","author":"M\u00e4ntyl\u00e4","year":"2024"},{"key":"10.1016\/j.infsof.2026.108137_b40","series-title":"37th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks","first-page":"575","article-title":"What supercomputers say: A study of five system logs","author":"Oliner","year":"2007"},{"key":"10.1016\/j.infsof.2026.108137_b41","doi-asserted-by":"crossref","unstructured":"Q. Lin, H. Zhang, J. Lou, Y. Zhang, X. Chen, Log Clustering Based Problem Identification for Online Service Systems, in: 2016 IEEE\/ACM 38th International Conference on Software Engineering Companion, ICSE-C, 2016, pp. 102\u2013111.","DOI":"10.1145\/2889160.2889232"},{"key":"10.1016\/j.infsof.2026.108137_b42","doi-asserted-by":"crossref","unstructured":"W. Xu, L. Huang, A. Fox, D. Patterson, M.I. Jordan, Detecting large-scale system problems by mining console logs, in: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, 2009, pp. 117\u2013132.","DOI":"10.1145\/1629575.1629587"},{"issue":"2","key":"10.1016\/j.infsof.2026.108137_b43","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TSE.2018.2887384","article-title":"Fault analysis and debugging of microservice systems: Industrial survey, benchmark system, and empirical study","volume":"47","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Softw. Eng."},{"key":"10.1016\/j.infsof.2026.108137_b44","doi-asserted-by":"crossref","unstructured":"G. Yu, P. Chen, Y. Li, H. Chen, X. Li, Z. Zheng, Nezha: Interpretable Fine-Grained Root Causes Analysis for Microservices on Multi-modal Observability Data, in: Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2023, pp. 553\u2013565.","DOI":"10.1145\/3611643.3616249"},{"key":"10.1016\/j.infsof.2026.108137_b45","series-title":"2022 IEEE International Conference on Software Testing, Verification and Validation Workshops","first-page":"285","article-title":"Pinpointing anomaly events in logs from stability testing\u2013n-grams vs. deep-learning","author":"M\u00e4ntyl\u00e4","year":"2022"},{"issue":"1","key":"10.1016\/j.infsof.2026.108137_b46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10664-022-10214-6","article-title":"An empirical study of the impact of log parsers on the performance of log-based anomaly detection","volume":"28","author":"Fu","year":"2023","journal-title":"Empir. Softw. Eng."},{"issue":"6","key":"10.1016\/j.infsof.2026.108137_b47","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10664-024-10533-w","article-title":"Impact of log parsing on deep learning-based anomaly detection","volume":"29","author":"Khan","year":"2024","journal-title":"Empir. Softw. Eng."},{"key":"10.1016\/j.infsof.2026.108137_b48","series-title":"Efficiency of unsupervised anomaly detection methods on software logs","author":"Nyyss\u00f6l\u00e4","year":"2023"},{"key":"10.1016\/j.infsof.2026.108137_b49","series-title":"A critical review of common log data sets used for evaluation of sequence-based anomaly detection techniques","author":"Landauer","year":"2023"},{"key":"10.1016\/j.infsof.2026.108137_b50","series-title":"Proceedings of the 44th International Conference on Software Engineering","article-title":"Guidelines for assessing the accuracy of log message template identification techniques","author":"Khan","year":"2022"}],"container-title":["Information and Software Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0950584926001266?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0950584926001266?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T05:47:44Z","timestamp":1776577664000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0950584926001266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":50,"alternative-id":["S0950584926001266"],"URL":"https:\/\/doi.org\/10.1016\/j.infsof.2026.108137","relation":{},"ISSN":["0950-5849"],"issn-type":[{"value":"0950-5849","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Token interdependency parsing (Tipping)\u2014A map-reduced based statistical log parser","name":"articletitle","label":"Article Title"},{"value":"Information and Software Technology","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.infsof.2026.108137","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"108137"}}