Searching for Better Database Queries in the Outputs of Semantic Parsers

10/13/2022
by   Anton Osokin, et al.
0

The task of generating a database query from a question in natural language suffers from ambiguity and insufficiently precise description of the goal. The problem is amplified when the system needs to generalize to databases unseen at training. In this paper, we consider the case when, at the test time, the system has access to an external criterion that evaluates the generated queries. The criterion can vary from checking that a query executes without errors to verifying the query on a set of tests. In this setting, we augment neural autoregressive models with a search algorithm that looks for a query satisfying the criterion. We apply our approach to the state-of-the-art semantic parsers and report that it allows us to find many queries passing all the tests on different datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2018

Can One Escape Red Chains? Regular Path Queries Determinacy is Undecidable

For a given set of queries (which are expressions in some query language...
research
12/25/2013

Description Logics based Formalization of Wh-Queries

The problem of Natural Language Query Formalization (NLQF) is to transla...
research
05/12/2023

Text2Cohort: Democratizing the NCI Imaging Data Commons with Natural Language Cohort Discovery

The Imaging Data Commons (IDC) is a cloud-based database that provides r...
research
06/30/2011

A Comprehensive Trainable Error Model for Sung Music Queries

We propose a model for errors in sung queries, a variant of the hidden M...
research
08/29/2019

Global Reasoning over Database Structures for Text-to-SQL Parsing

State-of-the-art semantic parsers rely on auto-regressive decoding, emit...
research
12/31/2020

Searching a Raw Video Database using Natural Language Queries

The number of videos being produced and consequently stored in databases...
research
12/30/2021

Retrieving Black-box Optimal Images from External Databases

Suppose we have a black-box function (e.g., deep neural network) that ta...

Please sign up or login with your details

Forgot password? Click here to reset