DLLog: An Online Log Parsing Approach for Large-Scale System

Algorithm 2

Algorithm of log template set update.

	Input: log word frequency sequence , log template set , and temporary log set
	Output: new log template and new log template set
(1)	Initialize optimal matching value , optimal matching length and number
(2)	for in do
(3)	if ( == ) and ( == ) then
(4)
(5)	if or ( ==  and  > ) then
(6)
(7)
(8)
(9)	end if
(10)	end if
(11)	end for
(12)	if (best < ) or (best < ) then
(13)	Add to //Add the log word sequence to the temporary log set
	return
(14)	else
(15)	=
(16)	Add to //Add a new log template to the log template set
	return,
(17)	end if