検索エンジン自作入門

2021年9月25日の読書会にて使用したスライド。

Transcript

1. 検索エンジン自作入門 手を動かしながら見渡す検索の舞台裏 Masanori Ogino DoC on 2021-09-25
2. Table of Contents 1. 今回紹介する本 2. 読もうと思ったきっかけ 3. 感想 4. おすすめポイント 1
3. 今回紹介する本
4. 今回紹介する本 題 検索エンジン自作入門 著 山田浩之、末永匡a 頁 224 ページ 年 2014 年 版 技術評論社  PDF  EPUB aニコニコ周辺文化に親しんだ人なら 「グニャラくん」の方がピンと来るかも。 2
5. 今回紹介する本 DRM1 1各ページにユーザ名とメールアドレスの透かしが入っている。 こうしたデッドコピー流通抑止手法を social DRM と呼ぶ場合もあるが、 今回は DRM として扱わないものとする。 3
6. 今回紹介する本 Figure 1: The official video of Drake, “Hotline Bling”. https://www.youtube.com/watch?v=uxpDa-c-4Mc 4
7. 読もうと思ったきっかけ
8. 読もうと思ったきっかけ • Google の検索結果がイマイチ、でも Bing2も…… • プライバシー：DuckDuckGo は本当に信頼できるのか？ • DDG がダメなら Startpage？ Searx セルフホスト？ 「どうちがうの？ 同じようなものじゃない。 もっとホンシツを見ようよ、なるほどくん。 」 —— 綾里真宵 2検索結果上位 5 件が広告だったときは流石にいかがなものかと 思った。 5
9. 読もうと思ったきっかけ メタサーチエンジンで検索の質を向上できるのか？ Big Tech のリソースなしには、もはや Web 検索を実現する ことはできないのか？ Web 全体を網羅することはできないにしても、 “十分良い” 検索エンジンを作るのは可能なのではないか？ 6
10. 感想
11. 感想 • 難易度はやさしめ • ただし、プログラミング入門は済ませている前提 • 手を動かしながら読むのによい本 • 私は C++と TypeScript で少しずつ書き進めている • アルゴリズムの種類は絞り気味 • 本格的な専門書に進む前の一冊目として 7
12. おすすめポイント
13. おすすめポイント • 自然言語処理の前提知識は不要 • サンプルコードが本文にベタ貼りされてない （サポートページからダウンロードすること） • 永続化を SQLite に任せている • 索引に注力してデータ構造や永続化を省く割り切り 8