Indexesを読んでみました。論文の中身はデータベースのインデックス(索引)に機械学習を適用してみようというものです。インデックスの種類は大きく3つに分けて説明されています。Index多くのDBで使われているB木との比較がされています。error)の範囲を探しに行くようです。Mapのような1対1のデータ取得についてです。Listを走査するのに時間がかかるので、それを改善するというのが主な狙いのようです。mCDF(x)でハッシュを計算します。することで衝突のないハッシュ値を算出しているとのことです。Index特定のキーがデータに存在しているかを判断するIndexについてです。Filterを通してYesへという流れのようです。Negativeを起こさないことを活用してるようです。Structuresで、グラフとコードが少し増えているので、こちらも読むと理解しやすいかもしれません。