Skip to content

README.md

Latest commit

 

History

History
executable file
·
5 lines (4 loc) · 533 Bytes

README.md

File metadata and controls

executable file
·
5 lines (4 loc) · 533 Bytes
Raw

LSM Tree based Search Engine

  1. Implemented a Dynamic-Programming-based Word-Break Tokenizer for English and Janpanese.
  2. Implement a LSM disk-based inverted index with tiering merging policy and positional information which support insertion, keyword search, boolean AND search, boolean OR search, Phrase Search and further enhance the performance with data compression using Gamma encoding.
  3. Use Term Frequency - Inverse Document Frequency(TF-IDF) and page rank algorithm enable the search function for all UCI ICS webpages.