发明名称 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.
申请公布号 US2011282812(A1) 申请公布日期 2011.11.17
申请号 US20100780939 申请日期 2010.05.17
申请人 CHANDRAMOULI BADRISH;GOLDSTEIN JONATHAN D.;MAIER DAVID;ALI MOHAMED H.;SCHINDLAUER ROMAN;MICROSOFT CORPORATION 发明人 CHANDRAMOULI BADRISH;GOLDSTEIN JONATHAN D.;MAIER DAVID;ALI MOHAMED H.;SCHINDLAUER ROMAN
分类号 G06N5/02;G06F15/18 主分类号 G06N5/02
代理机构 代理人
主权项
地址