Computer-Assisted Query Formulation

Database management systems (DBMS) typically provide an application programming interface for users to issue queries using query languages such as SQL. Many such languages were originally designed for business data processing applications. While these applications are still relevant, two other classes of applications have become important users of data management systems: (1) web applications that issue queries programmatically to the DBMS, and (2) data analytics involving complex queries that allow data scientists to better understand their datasets.

Unfortunately, existing query languages provided by database management systems are often far from ideal for these application domains. Computer-Assisted Query Formulation describes a set of technologies that assist users in specifying database queries for different application domains. The goal of such systems is to bridge the gap between current query interfaces provided by database management systems and the needs of different usage scenarios that are not well served by existing query languages.

This monograph discusses the different interaction modes that such systems provide and the algorithms used to infer user queries. In particular, it focuses on a new class of systems built using program synthesis techniques, and furthermore discusses opportunities in combining synthesis and other methods used in prior systems to infer user queries.