Computer-readable storage medium storing update program, update method, and update device
US9483578B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2013 |
| Grant date | Nov 1, 2016 |
| Priority date | — |
| Expiry date | Jul 14, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-readable storage medium storing an update program that causes a computer to execute a process includes: acquiring an automaton performing matching of data in an input stream hierarchized by tags to a keyword in a query, the automaton in which an initial state, a start state indicating a start tag symbol, an end state indicating an end tag symbol, a transition between the initial state and the start state, a transition between the initial state and the end state, and a transition from the initial state to the initial state are defined; generating a path identifying the position of a start tag based on a hierarchy in the input stream when the start tag is read from the input stream; judging whether or not the generated path meets a condition corresponding to the keyword in the query; generating, when the generated path is judged to meet a condition.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.