GLOSSARY

oracle

オラクル。正解を知っている理想の参照

1本の論文題名に登場

定義

常に正解を知っている理想的な参照のこと。実際には作れない前提を置いた上限値として使い、「検索を oracle に置き換えるとここまで伸びる」という形で、現行手法がどの段階で損をしているかを切り分ける。報告される数字は達成値ではなく到達可能な天井である点に注意。

到達しうる上限の基準