Mobile computing attracts more and more attention in recent years. Adaptive mobile computing systems need to process a broad range of composite events, which are combinations of primitive events such as logic event, time events, and temporal events, etc. This paper focuses on the design and implementation of composite events and composite actions in mobile computing systems, the sophisticated cases of event stream, time event and various operators are taken into consideration. Detection for composite events is supported efficiently by new kinds of extended automaton?Unidirectional Queue Automata and Bounded Unidirectional Queue Automata, which are defined and discussed in detail. The data structures and the mechanisms adopted by these new automata are described and how they can be efficiently applicable to adaptive mobile environments is illustrated.%近年来,移动计算吸引着越来越多的注意力.适应性移动计算系统要求大范围的事件组合,这些事件包括逻辑事件、时间事件和暂时事件等.致力于组合事件和组合反应的设计和实现,考虑了事件流、时间事件和不同操作符等情况.组合事件的检测由一种新的扩展自动机??单向队列自动机来有效地支持,详细定义和讨论了单向队列自动机,并具体描述了使用它来检测组合事件的机制和所使用的数据结构.
展开▼
