Data Integration and Exchange
This webpage is for the course offered in 2010.
Here is
the page
for the course taught in Winter 2015.
THE 2011 PAGE IS HERE
Professor: Leonid Libkin
Office hours: by appointment
Class meets Mondays 11:10-13:00, in FH 1.B01
Announcements
- No class Monday 11 October.
- Slides for data integration basics, intro, and views have been
updated.
- Tutorials: Mondays 5:10pm, and Thursdays 11am, both in AT
5.03.
Tutorials start the week of 11 October.
- In assignment 1, problem 3, do only the first part (express as an
equivalent rule-based query). It will be marked out of 4, and the
whole assignment out of 24 (thus worth 8% of the final mark). The second part (find an equivalent
minimal query) becomes part of assignment 2, which will be marked out
of 36, and will be worth 12% of the final mark.
- Assignment 1 new due date: Friday 22/10, at the ITO (before it
closes).
- Slight changes to slides on incomplete information
(25/10/10). Also to data exchange (31/10).
- Course feedback: please visit this
page.
- Changes to XML data exchange slides (21/11).
Assignments
- Assignment 1
assigned
10 October; due 20 October (ITO; before 4pm)
- Assignment 2
assigned 27
October; due 5 November (ITO; before 4pm)
- Assignment 3
assigned 7
November; due 19 November (ITO; before 4pm)
Lecture materials
Currently there is no text covering data integration. There is a text
Relational
and XML Data Exchange
covering data exchange topics, it appeared in September 2010. It can
be
ordered from
Morgan and Claypool's Synthesis Lectures website - you have to click
on the pdf link - but it appears that
at the moment the University has no institutional subscription, so if
you want it, you will have to pay $25).
All
course lecture notes are posted below.
Course information
BASIC TOPICS:
Relational databases: basic facts
Introduction, keys problems with exchanging and
integrating information
Data integration basics
Integration and views
Incomplete information
Relational data exchange
Schema mappings
Overview of commercial tools
ADDITIONAL TOPICS:
Inconsistent databases
XML data exchange
Top-k queries
There are also some useful
tutorials and surveys on data integration:
- Maurizio Lenzerini's tutorials on data integration and exchange
are avilable here
(look for PODS 2002 and IJCAI 2003)
- A survey by Alon Halevy on query
answering using views