Oct 12, 2010: Arash Jalali: Incremental Pattern Matching in GROOVE: Further Extensions

October 12, 2010Incremental Pattern Matching in GROOVE: Further Extensions
Room: Zi 5126Arash Jalali

This would be the sequel to the talk given by Amir on RETE. After discussing the implementation of the RETE algorithm in GROOVE along with certain optimizations, the experimental results of running GROOVE equipped with RETE in exhaustive space exploration head-to-head against its non-incremental pattern matching counterpart, i.e. the Seach Plan, will be presented. We will then discuss the currently on-going enhancements and optimizations to the RETE algorithm; including support for regular expressions, and on-demand update propagation in the RETE network.