next up previous
Next: Dependency Detection Up: Detecting Imperfect Patterns in Previous: Introduction

Finding Significant Sequences

The goal is to find sequences that repeat with unusual frequency in event streams. This section describes the basis for finding these sequences (dependency detection) and enhancements to the basic method that find longer sequences that are insensitive to minor variations (local search dependency detection).

adele howe
Wed Mar 6 09:01:10 MST 1996