LMGインデックス:多次元パフォーマンスバランスのための堅牢な学習インデックス

Paper#Database Indexing🔬 Research|分析: 2026年1月3日 08:39
公開: 2025年12月31日 12:25
2分で読める
ArXiv

分析

この論文は、既存の学習インデックスの限界を克服するために設計された学習インデックスフレームワークであるLMG Indexを紹介しています。これは、複数のパフォーマンス次元(クエリレイテンシ、更新効率、安定性、およびスペース使用量)を同時に扱います。単一の目標に最適化されたアプローチと比較して、よりバランスの取れた、多用途のインデックスソリューションを提供することを目的としています。中核的な革新は、効率的なクエリ/更新トップレイヤー構造と最適なエラーしきい値トレーニングアルゴリズム、および動的ワークロード下での更新パフォーマンスと安定性を向上させるための新しいギャップ割り当て戦略(LMG)にあります。この論文の重要性は、より幅広い操作とワークロードにわたってデータベースのパフォーマンスを向上させ、より実用的で堅牢なインデックスソリューションを提供する可能性にあります。
引用・出典
原文を見る
"LMG achieves competitive or leading performance, including bulk loading (up to 8.25x faster), point queries (up to 1.49x faster), range queries (up to 4.02x faster than B+Tree), update (up to 1.5x faster on read-write workloads), stability (up to 82.59x lower coefficient of variation), and space usage (up to 1.38x smaller)."
A
ArXiv2025年12月31日 12:25
* 著作権法第32条に基づく適法な引用です。