Wesloo
すべてのトピックトピック

検索エンジン

検索エンジンは、ウェブ上の文書を自動で収集し、入力された検索語に応じて関連性の高いページを順位付けして表示する情報検索システムです。ミリ秒単位で結果を返すため、クローラーがハイパーリンクを辿って新規ページを巡回し、取得したテキストデータを単語単位で分解して転置インデックスと呼ばれる照引用の索引データへと変換します。

収集したページ群の表示順位は、単語の出現頻度に基づく適合度や、被リンク関係を有向グラフとして行列計算するPageRankなどの数理アルゴリズムで決定されます。本カテゴリでは、クローラーによるデータ収集の処理手順から、転置インデックスを用いた高速走査の構造、リンク解析による評価の計算構造まで、検索システムを構成する中核技術を扱います。

新着ページ