data exchangesynthesis.ipi.ac.ru/synthesis/student/bigdata/lectures/di...based on a tutorial on...

36
based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California Santa Cruz & IBM Research - Almaden Data Integration and Data Warehousing Data Exchange

Upload: others

Post on 25-Jan-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

based on

A Tutorial on Schema Mappings & Data Exchange DEIS ‘10

Phokion G. Kolaitis

University of California Santa Cruz & IBM Research - Almaden

Data Integration and Data Warehousing Data Exchange

Page 2: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

Outline

2

Schema Mappings as a framework for formalizing and studying

data interoperability tasks

Data Exchange and Solutions in Data Exchange

Query Answering in Data Exchange

Page 3: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

3

Page 4: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

4

Page 5: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

5

Page 6: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

6

Page 7: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

7

Page 8: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

8

Page 9: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

9

Page 10: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

10

Page 11: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

11

Page 12: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

12

Page 13: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

13

Page 14: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

14

Page 15: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

15

Page 16: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

16

Page 17: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

17

Page 18: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

18

Page 19: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

19

Page 20: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

20

Page 21: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

21

Page 22: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

22

Page 23: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

23

Page 24: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

24

Page 25: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

25

Page 26: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

26

Page 27: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

27

Page 28: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

28

Page 29: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

29

Page 30: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

30

Page 31: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

31

Page 32: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

32

Page 33: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

33

Page 34: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

34

Page 35: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

35

Page 36: Data Exchangesynthesis.ipi.ac.ru/synthesis/student/BigData/lectures/DI...based on A Tutorial on Schema Mappings & Data Exchange DEIS ‘10 Phokion G. Kolaitis University of California

36