\contentsline {section}{\numberline {1}はじめに}{3}
\contentsline {section}{\numberline {2}使ってみよう ---チュートリアル---}{4}
\contentsline {subsection}{\numberline {2.1}部分文字列を検索しよう}{4}
\contentsline {subsection}{\numberline {2.2}記事単位で検索しよう}{5}
\contentsline {section}{\numberline {3}検索のしくみ}{7}
\contentsline {subsection}{\numberline {3.1}suffix array について}{7}
\contentsline {subsection}{\numberline {3.2}他の検索手法との比較}{8}
\contentsline {subsubsection}{\numberline {3.2.1}インデックスを利用しない検索}{9}
\contentsline {subsubsection}{\numberline {3.2.2}転置インデックス}{9}
\contentsline {subsubsection}{\numberline {3.2.3}木}{11}
\contentsline {subsubsection}{\numberline {3.2.4}まとめ}{12}
\contentsline {section}{\numberline {4}array ファイル}{13}
\contentsline {subsection}{\numberline {4.1}ファイルの構造}{13}
\contentsline {subsection}{\numberline {4.2}二段階の処理}{14}
\contentsline {subsection}{\numberline {4.3}分割とマージ}{16}
\contentsline {subsection}{\numberline {4.4}ソート速度の向上}{17}
\contentsline {section}{\numberline {5}DocID ファイル}{18}
\contentsline {section}{\numberline {6}{\sf SUFARY}の歴史}{20}
\contentsline {section}{\numberline {7}お知らせ}{21}
\contentsline {section}{参考文献}{21}
