Text Retrieval Using Wavelet Tree

Abstract

The wavelet tree is a flexible data structure that permits representing sequences S[1; n] of symbols over an alphabet of size (n), within compressed space and supporting a wide range of operations on S. It has been used to index the document in the past. Text mining is the process of retrieving information from a huge body of text. During mining, we can extract the keywords from the document and convert them using term indexing, to numbers. Wavelet tree can then be used as an index to allow fast access of keywords within the documents using rank and select operations. The focus of this research is to design a hybrid model using wavelet tree and text mining to retrieve the keywords from the text.