Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
検索エンジン自作入門
Search
Masanori Ogino
September 25, 2021
Technology
150
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
検索エンジン自作入門
2021年9月25日の読書会にて使用したスライド。
Masanori Ogino
September 25, 2021
More Decks by Masanori Ogino
See All by Masanori Ogino
まだ間に合う!今年の夏こそSchemeのマクロ展開器を完全理解!
omasanori
0
790
RISC-Vの全体像をざっくり掴む
omasanori
0
1.4k
Logik: A Free and Open-source FPGA Toolchain
omasanori
0
570
Status of ALICE T2 Sites in Japan
omasanori
0
48
A Linux smartphone? What's the difference from Android?
omasanori
0
230
SJ3をたずねて
omasanori
1
190
Progress Report (2023-02-19)
omasanori
0
240
LinuxカーネルのFPGAサブシステム
omasanori
0
980
動かしてわかる CPUの作り方10講
omasanori
0
140
Other Decks in Technology
See All in Technology
eBPF 簡介 2026 版
shunghsiyu
0
190
視野はAIに、視座は人に / ai-for-breadth-humans-for-perspective
nkzn
6
3.2k
AX時代の自治体支援リソース再配分と役割分担の再構成:戦略とロードマップ(概要)
sishi2026
0
200
なぜ東京にいる私が、新潟の技術コミュニティを運営するのか by 八雲慎之助
yakumo
0
230
AI Agent 時代のデータ基盤: ClickHouse で実現する 超高速分析とコスト削減の両立
jozono
0
210
SLOを阻む不安
sraku2159
0
230
2026 Apache Flink Community Checkpoint
rmetzger
0
200
会社説明資料_最新版
demaecan
0
32k
AI時代に求められる優秀なTechLeadの振る舞い
pospome
11
15k
内製アプリとClaudeスキルのセキュリティチェック、 Backlogの課題で回しています。
ayaka_egaaa
0
150
SSFの現在地 ― CAEP/RISCからAI Identityへ
oidfj
0
230
Metadata - Section 3 : Dublin Core Standard · DC
mohab1
0
110
Featured
See All Featured
Large-scale JavaScript Application Architecture
addyosmani
516
110k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
28
3.8k
Between Models and Reality
mayunak
4
570
How STYLIGHT went responsive
nonsquared
100
6.4k
SEO for Brand Visibility & Recognition
aleyda
0
4.9k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2.2k
Making the Leap to Tech Lead
cromwellryan
135
10k
Reality Check: Gamification 10 Years Later
codingconduct
0
2.4k
16th Malabo Montpellier Forum Presentation
akademiya2063
PRO
0
460
ラッコキーワード サービス紹介資料
rakko
5
5.7M
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
10
1.4k
How to make the Groovebox
asonas
2
2.5k
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