21-10-2014, 02:44 PM
Abstracts: Indexes are the key technology corroborate efficient text search. This project, presents an optimized index construction strategies for file system search engine. Index construction can be done in two phase: apply analyzer rule and index compression respectively. For fast index construction in-memory merged index partitions approach is used. Inverted index data structure used to provide efficient query evaluation. Special attention is given to a particular case of desktop search system such as Windows Desktop Search and Apple spotlight. As one of the main result of this project demonstrate the time complexity and space complexity of indexed file.