摘要

Cyber-physical system (CPS) is an orchestration of cyber and physical system, in which enormous events are generated. The emerging technology of complex event processing (CEP) could be utilized to generate composite events which are combined with atomic events through composition operation. In this paper, an algebra of interaction events (AI(E)) is proposed to describe various kinds of interaction events. AI(E) has two binary operators of union "+'' and synchronization ".''. Further, the algebra structure (AI(E), +, . , 0, 1) is strictly proved to be a commutative semiring in theory. Additionally, a graphic description method of partial-order tree is introduced to specify the construction of interaction events. Meanwhile, this paper discusses how to detect the significant events from numerous primitive events on the basis of partial-order tree. Finally, a simulation of smart home is executed to verify out method. Simulation result shows that the numbers of events will be decreased in each cycle of CEP by using AI(E).