Take establishing the corresponding INFA models from out-of-order event pattern expression SEQ (A, B, C), for example, to illustrate the established difficulties for an out-of-order RFID stream.
In our scheme, to solve the detection difficulties exhibited by current detection models based on automatons that cannot adequately detect out-of-order RFID event streams because of the uncertain arrival of RFID primitive events and the sequential order restriction of the NFA model, we proposed an INFA model on the basis of analysis and study the traditional NFA model.
The basic working principle of our proposed INFA-HTS algorithm is that we first use INFA (Improved Nondeterministic Finite Automaton) to capture the related primitive events from an out-of-order RFID event stream, and then, we utilize HTS (Hash Table Structure) to store and process the large intermediate detection result; last, we use the hash table searching technology to output the complex event sequences.
2 shows that our proposed INFA-HTS method contains four important composition parts: Read RFID primitive event, INFA match, HTS store and process, and output result, which compose our proposed INFA-HTS method.
The INFA model is an improved nondeterministic finite automaton model and is mainly used to capture the related out-of-order RFID events.
runtime state of the NFA model into the INFA model for all of the NFA models.
Tickers featured: ARTG, BVSN, BXS, EPNY, IBM, INFA
, KANA, NCBC, PVTL, SEBL, SWBT, TRBS, VIGN, WITS.