摘要 |
PROBLEM TO BE SOLVED: To efficiently retrieve a pattern including repetition of events, using a data having an order as an object. SOLUTION: A pattern converting part 114 resolves a retrieval pattern 112 into an event definition 121, an order relation 122 and a restriction 123, and converts the order relation 122 into a deterministic finite automaton (DFA) 125. An event converting part 113 converts each record in a data 111 and the event definition 121 into event symbols. A retrieval processing part 115 investigates whether condition transition is possible on the DFA 125 by the each record or not, so as to register a transition address and history information to a condition transition set 126, this processing herein before is repeated to find the pattern corresponding to the retrieval pattern 112, and outputs it as a retrieved result 116. COPYRIGHT: (C)2004,JPO
|