連載
検索エンジンはいかにして動くのか？
本連載では, 今や誰もが利用している検索エンジンの中身を解説します。全体の仕組みや索引のデータ構造，検索アルゴリズムから分散インデックスまで，最近の研究事例も交えて紹介します。
- 第12回 索引の分散
- はじめに
- 複数台サーバにおける転置索引
- 転置索引の分散方法
- 近年の研究
- まとめ
2010年4月20日
- 第11回 転置索引の圧縮
- はじめに
- 圧縮の目的
- 転置索引の圧縮
- 転置リストの圧縮
- なぜ圧縮できるのか？
- 近年の圧縮手法
- 各符号化方法について
- まとめ
2010年4月6日
- 第10回 動的な索引構築
- はじめに
- 動的な索引構築の必要性
- メモリ上の索引とディスク上の索引
- 索引の統合
- マージによる統合
- まとめ
2010年3月17日
- 第9回 検索エンジンの開発にあたって
- はじめに
- 全体の構成
- 転置索引
- 索引の構築
- 索引の検索
- 全体のまとめ
- まとめ
2010年3月2日
- 第8回 転置索引における検索処理
- はじめに
- 検索の流れ
- 関連度によるランキング
- 情報検索とは
- まとめ
2010年2月16日
- 第7回 転置索引の構築
- はじめに
- ディスクベースの構築方法
- 構築方法の種類
- まとめ
2010年2月3日
- 第6回 日本語における転置索引
- はじめに
- 文を単語や文字の並びに分割する方法
- 各分割方法の利点と欠点
- 日本語文書における転置索引の実装
- まとめ
2010年1月19日
- 第5回 転置索引の実装
- はじめに
- 辞書の実装
- 転置リストの実装
- まとめ
2010年1月6日
- 第4回 転置索引の詳細
- 転置索引＝辞書＋転置リスト
- ブーリアン検索
- 文書レベルと単語レベルのポスティングリスト
- フレーズ検索
- まとめ
2009年12月22日
- 第3回 転置索引とは何か？
- はじめに
- 転置索引とは
- 対応付けの単位
- 転置索引の実際の表現方法
- 転置索引を作ってみる
- 転置索引における語句
- まとめ
2009年12月8日
- 第2回 検索エンジンを形作るもの
- はじめに
- 検索エンジンの構成
- 各コンポーネントの概要
- その他の関連コンポーネント
- まとめ
2009年11月24日
- 第1回 検索エンジンとは
- はじめに
- 検索エンジンとは
- さまざまな全文検索エンジン
- 全文検索とは
- 今後の予定
2009年11月10日
山田浩之（やまだひろゆき）
日本IBM株式会社を経て，ヤフー株式会社等で検索エンジンの開発に従事。現在は大学院でデータベース・情報検索の研究を行う。また，オープンソースで全文検索エンジンLuxやデータベースマネージャLux IOの開発を行っている。