Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$25,000.00

Program Verification and Synthesis for Migrating Database Applications

EF 2024-25

Résumé
Database applications are ubiquitous in today's software infrastructure and play important roles in many aspects of modern society. Various emerging database systems (e.g., Redis, MongoDB, Neo4j) and cloud database services (e.g., Amazon DynamoDB) bring new challenges for migrating database applications. This research program aims to develop new programming language techniques and tools that facilitate correct, automated, and optimal migrations of database applications. 1. Correctness. To ensure the correctness of the migration process, developers need to verify the database application after the migration is equivalent to, or refinement of, the original version. Motivated by this problem, this research program proposes new verification techniques for checking equivalence and refinement of database applications over relational and non-relational databases. 2. Automation. Since migrating database applications requires lots of manual effort, there is a pressing demand for automating the migration process. This research program presents a novel program synthesis technique that can automatically generate an application over relational, document-oriented, and graph databases. This synthesis technique can significantly reduce the manual effort involved in the migration process and thus improve developer productivity. 3. Optimality. With the proliferation of various kinds of databases, selecting a suitable and performant data model is increasingly challenging because of the trade-offs in relations, JSON documents, graphs, and their combinations. This research proposes a quantitative synthesis technique that can generate an optimal data model based on a given workload and automatically synthesize an optimal database application based on the model. The quantitative synthesis technique can simplify the data modeling procedure and help developers obtain the best database application over an optimal data model. This research program explores programming language techniques for migrating database applications over various databases. It has the potential to open up a new research area that combines programming language research and database research, which can inspire more researchers to make innovative scientific contributions in both fields. In addition, it provides good opportunities to train several PhD and master students in computer science and help them learn cutting-edge technologies and build research skills in programming languages and databases. Finally, the techniques and tools proposed in this research program can potentially benefit a broad spectrum of Canadian companies and organizations that leverage database applications to manage their daily operations or provide services to the public.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2022-04983
Name nom
Wang, Yuepeng
Department département
School of Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2022
Award amount
25000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Program Verification and Synthesis for Migrating Database Applications
Keywords
program verification; program synthesis; database application migration
Application summary
Database applications are ubiquitous in today's software infrastructure and play important roles in many aspects of modern society. Various emerging database systems (e.g., Redis, MongoDB, Neo4j) and cloud database services (e.g., Amazon DynamoDB) bring new challenges for migrating database applications. This research program aims to develop new programming language techniques and tools that facilitate correct, automated, and optimal migrations of database applications. 1. Correctness. To ensure the correctness of the migration process, developers need to verify the database application after the migration is equivalent to, or refinement of, the original version. Motivated by this problem, this research program proposes new verification techniques for checking equivalence and refinement of database applications over relational and non-relational databases. 2. Automation. Since migrating database applications requires lots of manual effort, there is a pressing demand for automating the migration process. This research program presents a novel program synthesis technique that can automatically generate an application over relational, document-oriented, and graph databases. This synthesis technique can significantly reduce the manual effort involved in the migration process and thus improve developer productivity. 3. Optimality. With the proliferation of various kinds of databases, selecting a suitable and performant data model is increasingly challenging because of the trade-offs in relations, JSON documents, graphs, and their combinations. This research proposes a quantitative synthesis technique that can generate an optimal data model based on a given workload and automatically synthesize an optimal database application based on the model. The quantitative synthesis technique can simplify the data modeling procedure and help developers obtain the best database application over an optimal data model. This research program explores programming language techniques for migrating database applications over various databases. It has the potential to open up a new research area that combines programming language research and database research, which can inspire more researchers to make innovative scientific contributions in both fields. In addition, it provides good opportunities to train several PhD and master students in computer science and help them learn cutting-edge technologies and build research skills in programming languages and databases. Finally, the techniques and tools proposed in this research program can potentially benefit a broad spectrum of Canadian companies and organizations that leverage database applications to manage their daily operations or provide services to the public.