THE SQL Server Blog Spot on the Web

Welcome to - The SQL Server blog spot on the web Sign in | |
in Search

StreamInsight Team

Pattern Detection with StreamInsight

We have added a new sample solution to our samples package on CodePlex. This sample uses the StreamInsight extensibility framework to implement a pattern detection application. The solution can be found in Applications\PatternDetector contains - apart from the used adapters - the following projects:

  • AugmentedFiniteAutomaton (refers to a project in UserExtensions), which implements a pattern matching user-defined operator.
  • PatternDetector, which uses the user-defined operator to look for a V-pattern in a stock ticker stream

Our pattern matching user-defined operator is based on an augmented finite automaton (AFA) - which is basically a non-deterministic finite automaton (NFA) with additional information, called a register, that can be created and maintained as part of the automaton during runtime.

The PatternDetector example uses a sample input stream of stock prices as point events (read from a file with the SimpleTextFileReader input adapter), and defines an AFA that detects a sequence of downticks followed by an equal number of upticks. We detect the pattern over a tumbling window of one hour. The corresponding AFA is shown in the file AFAexample.pptx (included in the solution), and is implemented in AFA_EqualDownticksUpticks.cs. The output is simply dumped on the console.

For more information on pattern matching using AFA, see:

Badrish Chandramouli, Jonathan Goldstein, and David Maier. High-Performance Dynamic Pattern Matching over Disordered Streams. In VLDB 2010.


Published Thursday, September 02, 2010 5:57 PM by Roman Schindlauer
Filed under:

Comment Notification

If you would like to receive an email when updates are made to this post, please register here

Subscribe to this post's comments using RSS


No Comments

Leave a Comment


About Roman Schindlauer

Program Manager in the StreamInsight team.
Privacy Statement