Toward Efficient Detection of Semantic Exceptions in Context-Aware Systems

Semantic exceptions mean undesirable contexts with respect to application semantics in context aware systems. Description of such semantic exceptions is based on regular expressions, which entails high complexity to detect exceptions. In this paper we devise a high level language with light-weight exception description features specific to context-aware systems. For more enhanced implementation, we also provide an intermediate language to bridge the gap between high level programming languages and event stream processing engines. We expect this approach to mitigate the complexity as well as to allow further opportunities to optimize exception detection process.