Pattern matching apparatus, a pattern matching system and pattern matching method

摘要

To provide a pattern matching apparatus that allows to produce an optimal pattern matching event tree for efficient pattern matching judgment. The apparatus, event pattern table holding an event pattern table storage unit storing event pattern including a portion event pattern made of attribute names and attribute values ​​of the first event with an attribute composed of attribute names and attribute values ​​of the second a matching ratio measuring unit first measures the matching ratio of the first on the basis of the event pattern stored in the unit, corresponding to the attribute name of the first event pattern held in the event the pattern table storage unit and an event pattern matching tree generation unit for generating an event pattern matching tree placed on top attribute values ​​match determination instance containing the attribute names of the first matching ratio on the basis of the matching ratio of the first, the corresponding lower and .