A fast n-gram full text search independent of document size and it application to a huge text base

研究结果如下：1.动态n-gram存储结构的改进平成11、12和13的改进方法的比例为25%。最后一年的实验结果显示，与以往的方法相比，压缩率达到了85%.部分匹配时的检索效率与原DES表相比，检索速度提高了30%左右.对实际文本数据库的评价验证了本文提出的n-gram全文检索与文档大小无关。

Research results are evaluated as follows:1. Improvement of dynamic n-gram storage structuresThe ratio of improving approaches by Heisei 11, 12 and 13 became 25 %.2. Compression evaluation for postingsExperimental results in the final year reaches 85 % compression to the previous approaches.3. Retrieval Efficiency in partial MatchingThe speed is improved about 30 % for the old in des tables.4. Evaluation of practical text databasesIt is verified that n-gram full text search presented in this search is independent of the size of documents.