Computer-readable recording medium, extraction device, and extraction method

An extraction device, comprising:

• a memory that stores therein a table that includes events of which mutually exclusive events are arranged in the same column, adjacent events of the same type are joined together, and the events are given sequences in the order of occurrence thereof;
• and
• a processor coupled to the memory, wherein the processor executes a process comprising:
• adding, based on the table stored in the memory, an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold;
• adding, when the event is added, a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of the table, and subtracting, when an event in a second or subsequent column in the table is added, the second value in a column immediately before the end of the added event from the first value, thus updating the first value that is to be compared with the predetermined threshold;
• and
• extracting the second pattern that satisfies a predetermined condition.

An extraction method implemented by a computer, the extraction method comprising:

• with reference to a table that is stored in a storage unit and that includes events of which mutually exclusive events are arranged in the same column, adjacent events of the same type are joined together, and the events are given sequences in the order of occurrence thereof, adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold, using a processor;
• when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of the table, using the processor;
• extracting the second pattern that satisfies a predetermined condition, using the processor;
• and
• when an event in a second or subsequent column in the table is added, subtracting the second value in a column immediately before the end of the added event from the first value, thus updating the first value that is to be compared with the predetermined threshold, using the processor.