KathDB-FAO: Synthesized Query Plans in a Multimodal DBMS
This study addresses the inherent challenge of balancing execution efficiency and accuracy in natural language database querying. To this end, it proposes a multimodal database query subsystem that translates natural language into execution plans composed of dynamically synthesized functions, thereby achieving query-level optimization. The core innovation lies in extracting atomic actions, establishing input-output contracts, and synthesizing functions on the fly, effectively integrating techniques from natural language processing, program synthesis, and database query optimization. Evaluated on the SemBench benchmark, the proposed approach reduces execution costs by an average of 58.8% while maintaining comparable or superior query quality. These results demonstrate that the method effectively enables both efficient and accurate natural language interfaces to databases.