Evaluation test of 3-gram incremental index on 2-gram full-text search system

Abstract

N-gram indexing method is an algorithm for the full text search system where each index consists of serial N words or characters. To save the volumes of index file, the system has 2-gram index as base and to improve the performance, it has higher-gram index as supplement. This paper describes the performance of the incremental 3 gram index for the first step. Simulation studies are now on going.