検索

SILK — GEUL専用の索引・探索エンジン

GEUL packアーカイブをレコード単位で索引し探索するエンジン。書き込み時点で構造化されたデータなので、検索に残るのは整数比較と範囲探索だけ。ウィキデータQ1–Q10000でクエリ0.1–4ms。

なぜ探索が必要なのか

知識が大きくなり、索引さえコンテキストウィンドウを超えると、一度で探す検索は限界にぶつかる。階層的な地図をたどって方向を選びながら入っていく探索が、なぜ必要なのかを扱う。