A Framework for Integrating Nested Queries in Natural Language Interfaces to Databases

Title

A Framework for Integrating Nested Queries in Natural Language Interfaces to Databases

Creator

George, Mathew

Contributor

V, Rohini

Description

To translate Natural Language (NL) statements into Structured Query Language (SQL) queries, different methods and systems were proposed in the past. This work presents a framework for automating the translation of Data Requirement Specifications (DRS) given by enterprise Business Users in NL into SQL queries, focusing on requirements that result in the generation of nested SQLs. The framework takes the business user s DRS given in English as input and generates an initial query sketch by employing semantic parsing. This initial sketch is further refined and newlinecompleted into a well-formed SQL by consulting the Database Schema. It performs newlinethe translation by combining NL processing techniques with Query Sketch generation newlinemethods and refines it by employing Repair techniques or extends it further. The newlineframework suggests using Lambda expressions for intermediate representation and newlineemploys standard operations of Lambda Calculus for performing the required newlinetransformations needed for translation. Lambda Context Calculus (LCC) provides the newlineoperational semantics and the relevant methods needed in transforming NL statements newlineinto SQL, preserving the integrity and compositionality24 of expressions in every step of the translation. Though Lambda Calculus is found to be effective in representing the intermediate expressions and assists in performing the transformations that are needed for translating specific predicates into SQL, its inflexibility in combining parallel computations is a constraint. To represent clauses that are in parallel or are in pipeline, and to perform the required transformations on the intermediate expressions involving these, more advanced programming constructs are needed. It also adopts functional programming techniques to deal with complex scenarios involving nested queries.

Source

Author's Submission

Date

2022-01-01

Publisher

Christ(Deemed to be University)

Subject

Computer Science

Rights

Open Access

Relation

61000197

Format

PDF

Language

English

Type

PhD

Identifier

http://hdl.handle.net/10603/404589