Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
検索エンジン自作入門
Search
Masanori Ogino
September 25, 2021
Technology
0
120
検索エンジン自作入門
2021年9月25日の読書会にて使用したスライド。
Masanori Ogino
September 25, 2021
Tweet
Share
More Decks by Masanori Ogino
See All by Masanori Ogino
A Casual Introduction to RISC-V
omasanori
0
640
Logik: A Free and Open-source FPGA Toolchain
omasanori
0
430
Status of ALICE T2 Sites in Japan
omasanori
0
28
A Linux smartphone? What's the difference from Android?
omasanori
0
190
SJ3をたずねて
omasanori
1
130
Progress Report (2023-02-19)
omasanori
0
200
LinuxカーネルのFPGAサブシステム
omasanori
0
930
動かしてわかる CPUの作り方10講
omasanori
0
100
Rust入門以前:発表版
omasanori
13
2.5k
Other Decks in Technology
See All in Technology
SaaSの操作主体は人間からAIへ - 経理AIエージェントが目指す深い自動化
nishihira
0
120
Oracle AI Database@AWS:サービス概要のご紹介
oracle4engineer
PRO
3
2k
「お金で解決」が全てではない!大規模WebアプリのCI高速化 #phperkaigi
stefafafan
5
2.4k
Kubernetesの「隠れメモリ消費」によるNode共倒れと、Request適正化という処方箋
g0xu
0
160
OCI技術資料 : 証明書サービス概要
ocise
1
7.1k
パワポ作るマンをMCP Apps化してみた
iwamot
PRO
0
240
QA組織のAI戦略とAIテスト設計システムAITASの実践
sansantech
PRO
1
260
AIエージェント時代に必要な オペレーションマネージャーのロールとは
kentarofujii
0
230
Bref でサービスを運用している話
sgash708
0
210
OpenClawでPM業務を自動化
knishioka
2
340
サイボウズ 開発本部採用ピッチ / Cybozu Engineer Recruit
cybozuinsideout
PRO
10
77k
JEDAI認定プログラム JEDAI Order 2026 受賞者一覧 / JEDAI Order 2026 Winners
databricksjapan
0
400
Featured
See All Featured
Speed Design
sergeychernyshev
33
1.6k
Build The Right Thing And Hit Your Dates
maggiecrowley
39
3.1k
How to Align SEO within the Product Triangle To Get Buy-In & Support - #RIMC
aleyda
1
1.5k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.5k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.6k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
199
73k
Winning Ecommerce Organic Search in an AI Era - #searchnstuff2025
aleyda
1
1.9k
Joys of Absence: A Defence of Solitary Play
codingconduct
1
330
Building Applications with DynamoDB
mza
96
7k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
2.8k
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
440
Impact Scores and Hybrid Strategies: The future of link building
tamaranovitovic
0
240
Transcript
検索エンジン自作入門 手を動かしながら見渡す検索の舞台裏 Masanori Ogino DoC on 2021-09-25
Table of Contents 1. 今回紹介する本 2. 読もうと思ったきっかけ 3. 感想 4.
おすすめポイント 1
今回紹介する本
今回紹介する本 題 検索エンジン自作入門 著 山田浩之、末永匡a 頁 224 ページ 年 2014
年 版 技術評論社 PDF EPUB aニコニコ周辺文化に親しんだ人なら 「グニャラくん」の方がピンと来るかも。 2
今回紹介する本 DRM1 1各ページにユーザ名とメールアドレスの透かしが入っている。 こうしたデッドコピー流通抑止手法を social DRM と呼ぶ場合もあるが、 今回は DRM として扱わないものとする。
3
今回紹介する本 Figure 1: The official video of Drake, “Hotline Bling”.
https://www.youtube.com/watch?v=uxpDa-c-4Mc 4
読もうと思ったきっかけ
読もうと思ったきっかけ • Google の検索結果がイマイチ、でも Bing2も…… • プライバシー:DuckDuckGo は本当に信頼できるのか? • DDG
がダメなら Startpage? Searx セルフホスト? 「どうちがうの? 同じようなものじゃない。 もっとホンシツを見ようよ、なるほどくん。 」 —— 綾里真宵 2検索結果上位 5 件が広告だったときは流石にいかがなものかと 思った。 5
読もうと思ったきっかけ メタサーチエンジンで検索の質を向上できるのか? Big Tech のリソースなしには、もはや Web 検索を実現する ことはできないのか? Web 全体を網羅することはできないにしても、
“十分良い” 検索エンジンを作るのは可能なのではないか? 6
感想
感想 • 難易度はやさしめ • ただし、プログラミング入門は済ませている前提 • 手を動かしながら読むのによい本 • 私は C++と
TypeScript で少しずつ書き進めている • アルゴリズムの種類は絞り気味 • 本格的な専門書に進む前の一冊目として 7
おすすめポイント
おすすめポイント • 自然言語処理の前提知識は不要 • サンプルコードが本文にベタ貼りされてない (サポートページからダウンロードすること) • 永続化を SQLite に任せている
• 索引に注力してデータ構造や永続化を省く割り切り 8