IP Library Granted Patent US 12,475,169
Granted Patent B2
US 12,475,169 · App. 18/718,333 · Granted Nov 18, 2025

Extraction device, extraction method, and extraction program

Inventors: Hidetaka Koya (Musashino, JP); Akira Kataoka (Musashino, JP)
Assignee: NTT, Inc.
G06F16/9032G06F16/1734
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,475,169
App. No.
18/718,333
Granted
Nov 18, 2025
Kind
B2
Abstract

An extraction device includes processing circuitry configured to create an operation pattern using a state of an operation result and an order of the state, acquire an operation log, and extract the operation pattern included in the acquired operation log.

Claims (41)

1 . An extraction device comprising:

processing circuitry configured to:

receive, via a user interface, a condition for a change in a status of an operation;

create an operation pattern using a series of first states of an operation result and an order of the series of first states using the received condition for the change in the status of the operation;

generate an expression list that comprises each first state of the series of first states by dividing the operation pattern;

create and receive a state of an input predetermined operation result an order of the state as the operation pattern;

acquire an operation log;

convert data of the operation log into a series of second states;

determine whether or not the received state of the input predetermined operation result is included in the acquired operation log; and

for each first state of the series of first states from the generated expression list:

determine whether the first state matches to a second state of the series of second states;

in response to determining a match exists, extract the second state that matches to the first state included in the acquired operation log, wherein

the generating includes encoding the operation log into character string data, and converting a state of an actual operation result included in the operation log into a state that is expressed by a binary value using a state conversion rule.

2 . The extraction device according to claim 1 , wherein the processing circuitry is further configured to create the operation pattern using the character string data that is the first state of the series of the first states represented by binary values.

3 . The extraction device according to claim 1 , wherein each first state of the series of first states comprises the encoding of the character string data that represents a change of the first state.

4 . The extraction device according to claim 1 , wherein the processing circuitry is configured to determine whether the first state matches to the second state of the series of second states in a descending order of the generated expression list.

5 . The extraction device according to claim 1 , wherein the processing circuitry is configured to determine, using a regular expression processing, whether the first state matches to a second state of the series of second states.

6 . An extraction method executed by an extraction device, the extraction method comprising:

receiving, via a user interface, a condition for a change in a status of an operation;

creating an operation pattern using a series of first states of an operation result and an order of the series of first states using the received condition for the change in the status of the operation;

generating an expression list that comprises each first state of the series of first states by dividing the operation pattern;

creating and receiving a state of an input predetermined operation result an order of the state as the operation pattern;

acquiring an operation log;

converting data of the operation log into a series of second states;

determining whether or not the received state of the input predetermined operation result is included in the acquired operation log; and

for each first state of the series of first states from the generated expression list:

determining whether the first state matches to a second state of the series of second states;

in response to determining whether a match exists, extracting the second state that matches to the first state included in the acquired operation log, wherein

the generating includes encoding the operation log into character string data, and converting a state of an actual operation result included in the operation log into a state that is expressed by a binary value using a state conversion rule.

7 . A non-transitory computer-readable recording medium storing therein an extraction program that causes a computer to execute a process comprising:

receiving, via a user interface, a condition for a change in a status of an operation;

creating an operation pattern using a series of first states of an operation result and an order of the series of first states using the received condition for the change in the status of the operation;

generating an expression list that comprises each first state of the series of first states by dividing the operation pattern;

creating and receiving a state of an input predetermined operation result an order of the state as the operation pattern;

acquiring an operation log;

converting data of the operation log into a series of second states;

determining whether or not the received state of the input predetermined operation result is included in the acquired operation log; and

for each first state of the series of first states from the generated expression list:

determining whether the first state matches to a second state of the series of second states;

in response to determining whether a match exists, extracting the second state that matches to the first state included in the acquired operation log, wherein

the generating includes encoding the operation log into character string data, and converting a state of an actual operation result included in the operation log into a state that is expressed by a binary value using a state conversion rule.

Assignments (2)
CHANGE OF NAME Recorded Aug 14, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 072462/0905 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2024
From: KOYA, HIDETAKA; KATAOKA, AKIRA
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 067760/0923 →
Continuity (1)
Related Publication 20250086233A1 · Mar 13, 2025
References Cited (7)
US 6651099B1 · Dietz · 2003 [cited by examiner]
US 20080071982A1 · Kanno · 2008 [cited by examiner]
US 20200034224A1 · Nagendra · 2020 [cited by examiner]
US 20200104142A1 · Waga et al. · 2020 [cited by applicant]
JP 2020057362 · 2020 [cited by applicant]
Koya et al., “Suggestion and Evaluation of Setting Method by End User for User Interface Extension,” IEICE Technical Report, May 2019, ICM2019-4(2019-05):59-64, 14 pages (with English translation). [cited by applicant]
Rodrigues et al., “SSTS: A syntactic tool for pattern search on time series,” Information Processing and Management, Jan. 2019, 56(1):61-76. [cited by applicant]