An efficient algorithm for mining sequential patterns

Abstract

The temporal component of the spatio-temporal databases is the key factor that leads to large accumulation of data. It can be said that continuous collection of spatial data, leads to spatio-temporal databases. A event type sequence is called as an sequential pattern and extracting spatio-temporal sequential patterns from spatio-temporal event data sets paves way to define causal relationships between event types. In this paper, a data structure has been proposed to support efficient mining of sequential patterns.