@techreport{oai:ipsj.ixsq.nii.ac.jp:00186557, author = {西本, 崇晃 and 高畠, 嘉将 and 田部井, 靖生 and Takaaki, Nishimoto and Yoshimasa, Takabatake and Yasuo, Tabei}, issue = {1}, month = {Mar}, note = {本論文では高頻度反復テキスト集合用の新しい圧縮動的索引を提案する.シグネチャエンコーディングとは短いパターンに対する検索速度が遅いという欠点を持つ圧縮動的索引である.本論文はシグネチャエンコーディングに枝刈りされた接尾辞木 (TST) を組み合わせることで高頻度反復テキスト集合に対して動的な更新操作と高速なパターン検索の両立を可能にし,また,この TST 索引と名付けた新しい圧縮動的索引は実験において性能の目覚ましい改善を示した.}, title = {高頻度な繰り返し構造を含むテキストに対する省領域な動的索引}, year = {2018} }