Inverted index dan kueri Boolean
Bangun postings list lalu jalankan AND, OR, dan NOT.
dasar #inverted index
SlideIndexing dan boolean modelBagian Postings List, Inverted Index, dan Boolean Retrieval Model
Yang akan kamu pahami
Ubah token dokumen menjadi indeks terbalik lalu evaluasi irisan postings.
Konsep inti
Inverted index memetakan term ke daftar ID dokumen. Normalisasi token pada saat pengindeksan dan kueri harus konsisten. AND mengambil irisan, OR gabungan, dan NOT memakai komplemen relatif terhadap himpunan dokumen yang sedang dicari.
Coba langkahnya
Koleksi: D1 “graf pencarian”, D2 “graf pohon”, D3 “pencarian rute”.
| D1 | D2 | D3 | |
|---|---|---|---|
| graf | ✓ | ✓ | · |
| pencarian | ✓ | · | ✓ |
| Hasil kueri | · | · | · |