1 by paul murray claire mcquade kashif rafiq david miller
TRANSCRIPT
![Page 1: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/1.jpg)
1
ByPaul Murray
Claire McQuadeKashif RafiqDavid Miller
![Page 2: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/2.jpg)
2
Introduction Federated Databases (FDBSs) Key areas
Characteristics of DBS/FDBS Architecture Views
![Page 3: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/3.jpg)
3
Characteristics - of DBS
• Distribution
• Autonomy
• Heterogeneity
![Page 4: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/4.jpg)
4
Characteristics - Autonomy
Autonomy
Logically Integrated Multiple DBMS
Federated DBMS
Multidatabase System
low High
Transaction Control
Query Processing
Distribution of ControlDegree to which individual DBMS can operate independently
![Page 5: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/5.jpg)
5
Characteristics-Distribution
Deals with data
Single DBS Many DBSs in a local area network Many DBSs in a wide area network
Distribution
Single DBS Multiple Sites
Local Distributed
![Page 6: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/6.jpg)
6
Characteristics-Distribution
Data and the Federated Database System (FDS) Databases may be on the same computer Databases may be geographically
separate Systems must be able to communicate
Benefits of distribution Improved access times Improved availability Improved reliability
![Page 7: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/7.jpg)
7
Characteristics -Heterogeneity Data models
Structures Constraints Query languages
![Page 8: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/8.jpg)
8
Characteristics of FDBS Collection of cooperating but autonomous
component database systems (DBSs)
Component DBSs integrated to various degrees
FDBMS Software that provides controlled and
coordinated manipulation of the component DBSs
No centralized control
![Page 9: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/9.jpg)
9
Types of FDBS
Multidatabase System
Loosely coupled
Federated DBSNonfederated DBS
Single Federation Multiple Federation
Tightly coupled
![Page 10: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/10.jpg)
10
Components of FDBS
Federated Database System
System 1 DBMS (centralised)
System 2 DBMS (distributed)
System N DBMS (FDBS)
![Page 11: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/11.jpg)
11
Architecture Processor Coupling Schemas
![Page 12: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/12.jpg)
12
Architecture - Processor Transforming Processors Filtering Processors Constructing Processors Accessing Processors
![Page 13: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/13.jpg)
13
Transforming Processors
SCHEMA A
TRANSFORMING PROCESSOR
SCHEMA B
Command TranslationSchema Translation
![Page 14: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/14.jpg)
14
Filtering Processors
SUBSET OF SCHEMA A
FILTERING PROCESSOR
SCHEMA A
Control CommandsControl Data
![Page 15: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/15.jpg)
15
Constructing Processors
SCHEMA A
CONSTRUCTING PROCESSOR
SCHEMA B SCHEMA C
![Page 16: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/16.jpg)
16
Accessing Processors
COMMANDS
ACCESSING PROCESSOR DATA
DATABASE
![Page 17: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/17.jpg)
17
Architecture - Coupling Loosely Coupled FDBS Tightly Coupled FDBS
![Page 18: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/18.jpg)
18
Architecture - Schema Schema Models
Five layer model Seven layer model Schema evolution
![Page 19: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/19.jpg)
19
Schema - Five-Level
Component DBS Component DBS
Local Schema
Component Schema
Export Schema Export Schema
Federated
Schema
ExternalSchema
Local Schema
Component Schema
Export Schema
Federated
Schema
ExternalSchema
External Schema
![Page 20: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/20.jpg)
20
Schema-Five-Level Processor
Component DBS
Local Schema
Component Schema
Export Schema
Federated
Schema
External Schema
Transforming Processor
Filtering Processor
Constructing Processor
Filtering Processor
Component DBS
Local Schema
Component Schema
Export Schema
Federated
Schema
External Schema
Transforming Processor
Filtering Processor
Constructing Processor
Filtering Processor
![Page 21: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/21.jpg)
21
Schema - Evolution One of the problems found with
federated databases is the cumulative schema evolution rate A client application cannot be tied to
a specific integrated view of the federation, as all it takes is one member of the federation to change its schema without ensuring backward compatibility to cause serious problems
![Page 22: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/22.jpg)
22
Semantic - Integrity Constraints The federated database schema should
correctly reflect the semantics of the component database schemata of which it is composed
Since the semantics of a database schema is also determined by a set of semantic integrity constraints, a correct schema integration has to deal with integrity constraints existing in the different component database schemata
![Page 23: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/23.jpg)
23
Architecture - Views Selection Projection Join Real
![Page 24: 1 By Paul Murray Claire McQuade Kashif Rafiq David Miller](https://reader035.vdocuments.net/reader035/viewer/2022081603/56649f215503460f94c39cc4/html5/thumbnails/24.jpg)
24
Conclusion