データベース分野のトップ国際論文誌Proceedings of the VLDB Endowmentに論文掲載 ～SQL自動生成技術の性能を飛躍的に向上～

本論文は、近年盛んに研究されているProgramming by Example（例によるプログラミング）と呼ばれる技術の一種であり、満たすべき入出力テーブルの例からSQLクエリを自動生成する技術を提案するものです。
従来手法では、入出力例としてサポートするテーブルの規模が大きくなるにつれて自動生成の実行性能が著しく劣化する課題が知られていました。この課題に対し本手法では、関係代数において知られている性質をアルゴリズムに組み込むことで、入出力テーブルの規模が大きくなっても適切なプログラムの構造を効率的に特定できるのが特徴です。
評価実験では、インターネット上に投稿されたSQLに関する質問や、データ分析コミュニティーであるKaggleの公式チュートリアルから抽出した226件のSQLクエリに対して自動生成を行いました。その結果、本手法によって全体の68％のクエリを自動生成することに成功し、そのうち89％は1秒以内に生成できることを確認しました。従来は自動生成に成功したものが57％、さらに1秒以内に生成できたものは22％であり、今回飛躍的に性能が向上したことが評価されました。