首页>
外国专利>
Dynamic pattern matching over ordered and disordered data streams
Dynamic pattern matching over ordered and disordered data streams
展开▼
机译:有序和无序数据流上的动态模式匹配
展开▼
页面导航
摘要
著录项
相似文献
摘要
Architecture introduces a new pattern operator referred to as called an augmented transition network (ATN), which is a streaming adaptation of non-reentrant, fixed-state ATNs for dynamic patterns. Additional user-defined information is associated with automaton states and is accessible to transitions during execution. ATNs are created that directly model complex pattern continuous queries with arbitrary cycles in a transition graph. The architecture can express the desire to ignore some events during pattern detection, and can also detect the absence of data as part of a pattern. The architecture facilitates efficient support for negation, ignorable events, and state cleanup based on predicate punctuations.
展开▼