Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$22,000.00

Second Generation Data Exchange and Integration Systems

FY 2018-19

Summary
The phenomenal success of database technology is based on the use of high level languages (such as SQL) and on the ability of the query processor to perform optimization tasks, i.e. to render the query into a form that can be efficiently executed. Existing technologies work well in the traditional client-server relational or object-oriented setting. However, with the emergence of the World Wide Web, as well as with the proliferation of electronically stored data, the client-server architecture is changing. The new environment poses the multifaceted challenges of integrating data from different sources, while mapping schemas and data, reconciling conflicting data, handling incomplete information and uncertainty, tracing the source of the data, and assigning reliability to it.*The currently available commercial data exchange and integration tools mainly fall in the ETL (Extract-Transform-Load) framework. Existing ETL-tools however suffer from low level of abstraction with ad hoc, usually poor semantics. In addition these tools require heavy involvement of human expertise. In contrast, the database research community has been working on a higher level structural approach to data exchange and integration. This research is now migrating into commercial products, such as IBM's Rational Data Architect, Microsoft's SQL Server Integration Services, and Oracle's Data Integrator. The current state of the art however only allows monotonic constructs in data exchange and integration. More precisely, as soon as logical negation and/or universal quantification is introduced the reasoning tasks become computationally intractable. This holds in particular for reasoning tasks involving incomplete information. We have however recently obtained some very promising results in terms of tractable algorithms, by applying the principles of intuitionistic logic to incomplete information. The short-term goal of my research program is to fully explore the applicability of the new approach to specific data management tasks, starting with the problems encountered in the data exchange and integration framework of Fagin et al. *From a long-term perspective, we intend to continue investigating the other aspects of data exchange and integration, such as peer to peer data management, consistency management, data provenance, probabilistic databases, and preference queries.*
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-05715
Name nom
Grahne, Gosta
Department département
Computer Science and Software Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
22000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
3
Nb partie
5
Application title
Second Generation Data Exchange and Integration Systems
Keyword
NSERC
Application summary
The phenomenal success of database technology is based on the use of high level languages (such as SQL) and on the ability of the query processor to perform optimization tasks, i.e. to render the query into a form that can be efficiently executed. Existing technologies work well in the traditional client-server relational or object-oriented setting. However, with the emergence of the World Wide Web, as well as with the proliferation of electronically stored data, the client-server architecture is changing. The new environment poses the multifaceted challenges of integrating data from different sources, while mapping schemas and data, reconciling conflicting data, handling incomplete information and uncertainty, tracing the source of the data, and assigning reliability to it.*The currently available commercial data exchange and integration tools mainly fall in the ETL (Extract-Transform-Load) framework. Existing ETL-tools however suffer from low level of abstraction with ad hoc, usually poor semantics. In addition these tools require heavy involvement of human expertise. In contrast, the database research community has been working on a higher level structural approach to data exchange and integration. This research is now migrating into commercial products, such as IBM's Rational Data Architect, Microsoft's SQL Server Integration Services, and Oracle's Data Integrator. The current state of the art however only allows monotonic constructs in data exchange and integration. More precisely, as soon as logical negation and/or universal quantification is introduced the reasoning tasks become computationally intractable. This holds in particular for reasoning tasks involving incomplete information. We have however recently obtained some very promising results in terms of tractable algorithms, by applying the principles of intuitionistic logic to incomplete information. The short-term goal of my research program is to fully explore the applicability of the new approach to specific data management tasks, starting with the problems encountered in the data exchange and integration framework of Fagin et al. *From a long-term perspective, we intend to continue investigating the other aspects of data exchange and integration, such as peer to peer data management, consistency management, data provenance, probabilistic databases, and preference queries.*
Concordia University - $22,000 Grant (2018-19) | Canada Spends