自然言語の問い合わせから実行計画を合成するデータベース
KathDB-FAO: Synthesized Query Plans in a Multimodal DBMS
この論文をやさしく読む
ひとことで言うと
自然言語の問い合わせを細かな動作に分け、実行時に関数を合成するデータベースの仕組み。
何に役立つ？
複数形式のデータに対する自然言語検索を、正しさと処理効率の両方から設計する参考になる。
この研究の面白いところ
動作の入出力契約を定めてから関数をまとめて合成し、SemBenchで実行コストを比較した。
どこまで分かった？
58.8%のコスト削減はSemBenchで、比較対象中の次善システムに対する平均値である。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本研究は、複数種類のデータを扱うKathDBのための新しい問い合わせ評価サブシステムKathDB-FAOを設計、実装、評価する。KathDB-FAOは自然言語の問い合わせを受け取り、各演算子が関数である問い合わせ実行計画へ変換する。関数の本体は問い合わせの評価中に合成されるため、問い合わせごとの強力な最適化が可能になる。自然言語から正確で効率的な計画を作るため、まず正しさに関わる細かな基本動作を抽出し、次にそれらの動作の入力と出力に関する契約を定め、効率のために動作をまとめる。最後に、各グループに対応する関数をその場で合成する。SemBenchでは、品質を同等以上に保ちながら、次に優れたシステムと比べて、各条件を通じた実行コストを平均58.8%削減した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We design, implement, and evaluate KathDB-FAO, a new query evaluation subsystem for our KathDB multimodal DBMS. KathDB-FAO takes as input a query in natural language (NL) and converts it into a query execution plan where each operator is a function whose body is synthesized during query evaluation, which allows powerful query-specific optimizations. To generate accurate and efficient plans from NL, KathDB-FAO first extracts fine-grained atomic actions for correctness, then establishes contracts on the inputs and outputs of those actions and groups them for efficiency, and finally synthesizes the function for each group on the fly. On SemBench, KathDB-FAO cuts execution cost by 58.8% on average across scenarios compared with the next best system, at comparable or better quality.
arXiv ID: 2609.28761 ／ 要約の誤りについて