Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$29,000.00

Structured Data Integration with Referring Expressions and Types

FY 2023-24

Summary
Any enterprise will have access to a large number of structured data sources that are managed by its operational information systems or that can be accessed through external sites on the web. The sources will provide interfaces that can range from low-level file systems storing such artifacts as CSV files, to intermediate-level key-value systems managing very large volumes of operational data, through to high-level relational database systems and NewSQL systems providing an SQL interface to their own structured data. The enterprise will also have an abundance of circumstances where code must be written by its IT personal, its data engineers and its data scientists to access many of these data sources at runtime in order to satisfy emerging integration requirements for its existing information systems, or to satisfy the requirements of new information systems currently under development. Such circumstances are instances of the general problem of structured data integration, the focus of this research program. Structured data integration is the problem of finding and executing query plans that manifest efficient ways to interact with data sources to obtain knowledge of their structured data, and to combine the results of this interaction in a way that, as efficiently as possible, provides answers to user queries coded by developers. The problem becomes particularly challenging when user queries are expressed in a high-level non-procedural language, such as SQL, over an integrating schema. Such a schema, sometimes called a mediated schema or ontology, is tailored entirely to the domain of the enterprise, and is therefore devoid of any knowledge of the data sources themselves.  The increase in developer productivity enabled by data integration technology that provides such a developer interface is now indisputable. There are two subproblems in data integration that are the focus of this research: (1) the selection of suitable languages for capturing so-called physical designs (physical designs augment logical designs with the source schemas of data residing at various data sources, with mapping rules relating the logical design to source schemas, and with knowledge of the capabilities of the data sources themselves),  and (2) the selection of suitable internal languages for expressing user queries and query plans together with the problem of finding query plans given physical designs and user queries. The research program is a continuation of my ongoing work on each of these subproblems, and therefore has a particular focus on the issue of identification in structured data integration, in particular, on how data sources have encoded references to entities of interest to the enterprise and on how the enterprise itself has chosen such means of reference. The development of practical tools for compiling SQL queries over an integrating schema to efficient query plans accessing structured data sources is the ultimate goal and is also well underway.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2022-03742
Name nom
Weddell, Grant
Department département
Cheriton School of Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
29000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Structured Data Integration with Referring Expressions and Types
Keyword
conceptual modelling; data integration; description logic; formal methods; knowledge bases; ontology based data access; query optimization; relational databases; resource description framework (RDF); schema integration
Application summary
Any enterprise will have access to a large number of structured data sources that are managed by its operational information systems or that can be accessed through external sites on the web. The sources will provide interfaces that can range from low-level file systems storing such artifacts as CSV files, to intermediate-level key-value systems managing very large volumes of operational data, through to high-level relational database systems and NewSQL systems providing an SQL interface to their own structured data. The enterprise will also have an abundance of circumstances where code must be written by its IT personal, its data engineers and its data scientists to access many of these data sources at runtime in order to satisfy emerging integration requirements for its existing information systems, or to satisfy the requirements of new information systems currently under development. Such circumstances are instances of the general problem of structured data integration, the focus of this research program. Structured data integration is the problem of finding and executing query plans that manifest efficient ways to interact with data sources to obtain knowledge of their structured data, and to combine the results of this interaction in a way that, as efficiently as possible, provides answers to user queries coded by developers. The problem becomes particularly challenging when user queries are expressed in a high-level non-procedural language, such as SQL, over an integrating schema. Such a schema, sometimes called a mediated schema or ontology, is tailored entirely to the domain of the enterprise, and is therefore devoid of any knowledge of the data sources themselves.  The increase in developer productivity enabled by data integration technology that provides such a developer interface is now indisputable. There are two subproblems in data integration that are the focus of this research: (1) the selection of suitable languages for capturing so-called physical designs (physical designs augment logical designs with the source schemas of data residing at various data sources, with mapping rules relating the logical design to source schemas, and with knowledge of the capabilities of the data sources themselves),  and (2) the selection of suitable internal languages for expressing user queries and query plans together with the problem of finding query plans given physical designs and user queries. The research program is a continuation of my ongoing work on each of these subproblems, and therefore has a particular focus on the issue of identification in structured data integration, in particular, on how data sources have encoded references to entities of interest to the enterprise and on how the enterprise itself has chosen such means of reference. The development of practical tools for compiling SQL queries over an integrating schema to efficient query plans accessing structured data sources is the ultimate goal and is also well underway.