1. 2006年11月6日 「オープンソースの全文検索、DBMSシステム」 講演資料 Hyper Estraierの 設計と実装 株式会社ミクシィ 平林 幹雄 mikio@users.sourceforge.net 4. Hyper Estraierとは • 読み方 – ハイパーエストレイ(ア|ヤ)(ー)? – estraier: [古仏] 迷う、はぐれる = stray • 全文検索システム – 大量の文書を対象に「フリーワード検索」ができる – 予め転置インデックスを用意することで高速に処理 • 文書規模Nに対する時間計算量 – 全体のインデクシング = O(N) = データ量に比例 – 毎回の検索 = O(log N) = データ量の対数に比例 – N-gram法による漏れのない検索 • 形態素解析の併用による精度向上 5. 用途 • Web検索システム – 特定のサイトの検索機能