Design and Development of Novel Methods for Searching Sequences

Abstract

The concept of sequence data mining aimed to retrieve the frequent patterns in the sequences of products purchased by the customers through the time ordered transactions. Later, the application of sequence mining was extended to complex applications like telecommunication, network detection, DNA and protein sequence research. The technique of searching among sequence data is very important in many applications. A search technique is a technique for finding an item with specified properties among a collection of items. The searching process in sequence databases plays an important role in many application domains, mainly for information retrieval and data mining. When there are a number of stored objects, it will be too slow to linearly search all the stored items to find those that satisfy the query criteria. Hence various techniques and data structures are required to organize and manage the search process so that objects relevant to the query can be located quickly. In this research work, a new sequence search technique SSPP is proposed for performing sequence search operation in a retail data set. The performance of SSPP technique is analysed to show the efficiency of the proposed technique when compared to other sequence search methods.

Keywords: Sequence, Sequence Database, Prefix Span, SSP, SSPP

View PDF