Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation

Created by
  • Haebom

作者

Kaixin Zhang, Hongzhi Wang, Ziqi Li, Yabin Lu, Yingze Li, Yu Yan, Yiming Guan

概要

この論文では、学習ベースの集合サイズ推定の3つの問題(一般性、精度、更新可能性)を「集合サイズ推定の三角ジレンマ」と定義し、これを解決するために、複数の自己回帰モデルを使用した効率的な分布予測ベースの結合集合サイズ推定器であるDistJoinを提案します。 DistJoinは、個々のテーブルの確率分布を分離して活用して結合集合サイズを推定し、高スループット分布推定モデルであるAdaptive Neural Predicate Modulation(ANPM)を介して効率を確保します。さらに、従来の類似アプローチの分散累積問題を正式な分散分析によって明らかにし、選択性ベースのアプローチによって分散を効果的に低減する。 DistJoinは、equi結合とnon-equi結合の両方をサポートする最初のデータ駆動型の方法であり、高精度と迅速で柔軟な更新機能を提供します。実験の結果、DistJoinは、従来の方法と比較して最高の精度、データ更新の堅牢性、一般性を達成し、比較可能な更新と推論速度を示します。

Takeaways、Limitations

Takeaways:
Equi結合とnon-equi結合の両方をサポートする最初のデータ駆動方式の提示
高精度、データ更新に対する堅牢性、一般性を同時に達成。
迅速で柔軟なアップデート機能を提供。
既存の方法の分散累積問題を解決する新しいアプローチの提示
Limitations:
ANPMの具体的な実装と性能向上の詳細な説明の欠如
さまざまなデータセットと結合タイプの追加の実験結果が必要です。
実稼働環境におけるスケーラビリティと安定性の追加検証が必要
👍