University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Informatics : Informatics

Postgraduate Course: Data Integration and Exchange (Level 11) (INFR11058)

Course Outline
SchoolSchool of Informatics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Year 4 Undergraduate) AvailabilityAvailable to all students
SCQF Credits10 ECTS Credits5
Summary***PLEASE NOTE: This course is no longer being offered, you may wish to look at Advanced Topics in Foundations of Databases INFR11122 instead***

With the proliferation of data on the web, data in different formats is scattered across many sources. Data sources may only provide partial access to data and the structure of the data may differ drastically from the assumptions used in conventional queries.

Querying such data requires data integration and exchange between different sources. The notion of querying and the meaning of an answer to a query are different from their classical counterparts: since only a partial view of the data is available, answers to queries are at best approximate. Furthermore, integrated data may not be consistent with its specification, and hence techniques for querying inconsistent data become more important.

This course presents the basics of data integration and exchange, explains techniques for querying incomplete and inconsistent information, for specifying correspondences between database schemas and schema mappings, and for querying databases using views. Both relational and XML data formats are considered.
Course description Topics include:
* review of relational and XML data models
* examples of data integration and exchange scenarios
* dealing with incomplete information in databases
* local- and global-as-view scenarios of data integration
* query rewriting
* answering queries using views
* relational data exchange
* XML data exchange
* schema mappings; composing and inverting schema mappings
* querying inconsistent databases
* aggregation over multiple sources

Relevant QAA Computing Curriculum Sections: Not yet available
Reading List
Entry Requirements (not applicable to Visiting Students)
Pre-requisites It is RECOMMENDED that students have passed Database Systems (INFR09011) OR Database Systems (INFR10055)
Prohibited Combinations Other requirements This course is open to all Informatics students including those on joint degrees. For external students where this course is not listed in your DPT, please seek special permission from the course organiser.

Maths background: discrete maths, basics of logic (propositional and predicate calculus). Programming: SQL
Information for Visiting Students
High Demand Course? Yes
Course Delivery Information
Not being delivered
Learning Outcomes
On completion of this course, the student will be able to:
  1. Given a description of a situation requiring data integration, students will be able to classify it as corresponding to a standard scenario, and to compare and evaluate possible commercial database management solutions
  2. Given a description of a data integration & exchange scenario where access to data is restricted, students will be able to design a scheme to provide approximate results to queries taking account of restricted access. Students will be able to generate a range of design options & will know techniques and their limitations for comparison between options
  3. Given a database query & a data integration & exchange scenario, students will know how to rewrite the query to take account of the scenario, providing approximate solutions where these are necessary. Students will be able to develop rewritings of the query & will be able to reason about basic properties of such rewritings
  4. Given two database schemas students will be able to specify mappings between schemas & how to compose such mappings
  5. Given a collection of databases, their schemas & mappings between schemas students will be able to describe how data is exchanged, to identify instances of inconsistent data, and describe the results of queries on inconsistent databases
Reading List
Additional Information
Course URL
Graduate Attributes and Skills Not entered
KeywordsNot entered
Course organiserProf Leonid Libkin
Tel: (0131 6)51 3816
Course secretaryMs Sarah Larios
Tel: (0131 6)51 1514
Help & Information
Search DPTs and Courses
Degree Programmes
Browse DPTs
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Important Information
© Copyright 2016 The University of Edinburgh - 3 February 2017 4:26 am