Outline n Introduction n Background o Distributed DBMS Architecture

Similar documents
Chapter 2 Distributed Information Systems Architecture

Architectural styles for software systems The client-server style

1 Enterprise Modeler

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Elementary Educational Computer

Chapter 4 Threads. Operating Systems: Internals and Design Principles. Ninth Edition By William Stallings

CMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago

Goals of the Lecture UML Implementation Diagrams

Outline. CSCI 4730 Operating Systems. Questions. What is an Operating System? Computer System Layers. Computer System Layers

Baan Tools User Management

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Τεχνολογία Λογισμικού

Chapter 3 DB-Gateways

SCI Reflective Memory

BEA Tuxedo. Introducing the BEA Tuxedo System

Chapter 8 Web Services Foundations

GE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Baan Finance Financial Statements

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Chapter 5 Application Server Middleware

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

n Explore virtualization concepts n Become familiar with cloud concepts

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Computer Graphics Hardware An Overview

TRANSACTION MANAGEMENT [CH 16]

Appendix D. Controller Implementation

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

Lecture 1: Introduction and Strassen s Algorithm

Introduction to SWARM Software and Algorithms for Running on Multicore Processors

Schema for the DCE Security Registry Server

System and Software Architecture Description (SSAD)

Python Programming: An Introduction to Computer Science

Τεχνολογία Λογισμικού

Ontology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection

Introduction to Network Technologies & Layered Architecture BUPT/QMUL

Chapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Lecture 3. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram

JavaFX. JavaFX 2.2 Installation Guide Release 2.2 E August 2012 Installation instructions by operating system for JavaFX 2.

Fundamentals of. Chapter 1. Microprocessor and Microcontroller. Dr. Farid Farahmand. Updated: Tuesday, January 16, 2018

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Modeling a Software Architecture. Paolo Ciancarini

Towards Efficient Selection of Web Services

802.1ad Provider & Provider Edge Bridges

TELETERM M2 Series Programmable RTU s

Operating System Concepts. Operating System Concepts

Lazy Type Changes in Object-oriented Database. Shan Ming Woo and Barbara Liskov MIT Lab. for Computer Science December 1999

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002

Session Initiated Protocol (SIP) and Message-based Load Balancing (MBLB)

Chapter 4 Remote Procedure Calls and Distributed Transactions

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software

Universal Motor Controller UMC22-FBP. Excellent motor protection and control. NEW: - PTC input. - Earth-Fault-Monitoring ATEX ABB

Security of Bluetooth: An overview of Bluetooth Security

Neuro Fuzzy Model for Human Face Expression Recognition

CMSC Computer Architecture Lecture 3: ISA and Introduction to Microarchitecture. Prof. Yanjing Li University of Chicago

VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann

TELETERM M2 Series Programmable RTU s

Multi-Threading. Hyper-, Multi-, and Simultaneous Thread Execution

BEA Tuxedo. Creating CORBA Server Applications

Data Warehousing. Paper

Avid Interplay Bundle

Computers and Scientific Thinking

BEA WebLogic XML/Non-XML Translator

A Study on the Performance of Cholesky-Factorization using MPI

Outline. File Systems. Page 1

Data Structures and Algorithms. Analysis of Algorithms

Adapter for Mainframe

Distributed Database Systems Fall Introduction SL01

Introduction SL01. This Course/1. Distributed Database Systems Fall This Course/2. Two Generals Problem/1

IS-IS in Detail. ISP Workshops

L5355 Modbus Plus Communications Interface

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5.

CS2410 Computer Architecture. Flynn s Taxonomy

Loop Emulation Service Protocols over ATM. Enea LES-SIG-Bricks is a complete implementation of the Loop Emulation

MANAGED! PREPARE TO BE FEATURES HANDHELD USER DISPLAYS. Specifications MEASUREMENT STABILIZATION INDICATOR

3D Model Retrieval Method Based on Sample Prediction

SURVEYING INSTRUMENTS SDR33 SOKKIA ELECTR ONIC FIELD BOOKS NOW EVEN MORE RUGGED PERFORMANCE. from The World Leader in Data Collection

Chapter 4 The Datapath

Computer Systems - HS

Threads and Concurrency in Java: Part 1

Recall: What is an operating system? Very Brief History of OS. Very Brief History of OS. CS162 Operating Systems and Systems Programming Lecture 2

Threads and Concurrency in Java: Part 1

Application Notes for Configuring Dasan Electron Headsets from JPL Europe with Avaya 9600 Series IP Deskphones using a DA-30 Cord Issue 1.

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

Chapter 11 Web-based Information Systems

BEA Tuxedo. Creating CORBA Client Applications

UNIVERSITY OF MORATUWA

Performance Plus Software Parameter Definitions

Extending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis

Isn t It Time You Got Faster, Quicker?

COMP Parallel Computing. PRAM (1): The PRAM model and complexity measures

Software Architecture. Paolo Ciancarini

COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design

Code Review Defects. Authors: Mika V. Mäntylä and Casper Lassenius Original version: 4 Sep, 2007 Made available online: 24 April, 2013

Term Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager.

Shared (Disk) File Systems

Application Notes for configuring Agent AG Headsets from Corporate Telecommunications with Avaya one-x Communicator using a USB 2.0 Chord Issue 1.

Last Class. Announcements. Lecture Outline. Types. Structural Equivalence. Type Equivalence. Read: Scott, Chapters 7 and 8. T2 y; x = y; n Types

Transcription:

Outlie Itroductio Backgroud o Distributed DBMS Architecture Datalogical Architecture Implemetatio Alteratives Compoet Architecture o Distributed DBMS Architecture o Distributed Desig o Sematic Data Cotrol o Distributed Query Processig o Distributed Trasactio Maagemet o Parallel Systems o Distributed Object DBMS o Iteroperability o Curret Issues Page 4. 1 Architecture Defies the structure of the system compoets idetified fuctios of each compoet defied iterrelatioships ad iteractios betwee compoets defied Page 4. 2 Page 1

ANSI/SPARC Architecture Users Exteral Exteral view Exteral view Exteral view Coceptual Coceptual view Iteral Iteral view Page 4. 3 Stadardizatio Referece Model A coceptual framework whose purpose is to divide stadardizatio work ito maageable pieces ad to show at a geeral level how these pieces are related to oe aother. Approaches Compoet-based u Compoets of the system are defied together with the iterrelatioships betwee compoets. u Good for desig ad implemetatio of the system. Fuctio-based u Classes of users are idetified together with the fuctioality that the system will provide for each class. u The objectives of the system are clearly idetified. But how do you achieve these objectives? Data-based u Idetify the differet types of describig data ad specify the fuctioal uits that will realize ad/or use data accordig to these views. Page 4. 4 Page 2

Coceptual Defiitio RELATION EMP [ KEY = {ENO} ATTRIBUTES = { ENO : CHARACTER(9) ENAME : CHARACTER(15) TITLE : CHARACTER(10) } ] RELATION PAY [ KEY = {TITLE} ATTRIBUTES = { TITLE : CHARACTER(10) SAL : NUMERIC(6) } ] Page 4. 5 Coceptual Defiitio RELATION PROJ [ KEY = {PNO} ATTRIBUTES = { PNO : CHARACTER(7) PNAME : CHARACTER(20) BUDGET : NUMERIC(7) LOC : CHARACTER(15) } ] RELATION ASG [ KEY = {ENO,PNO} ATTRIBUTES = { ] } ENO PNO RESP DUR : CHARACTER(9) : CHARACTER(7) : CHARACTER(10) : NUMERIC(3) Page 4. 6 Page 3

Iteral Defiitio RELATION EMP [ KEY = {ENO} ATTRIBUTES = { ] } ENO ENAME TITLE : CHARACTER(9) : CHARACTER(15) : CHARACTER(10) INTERNAL_REL E [ INDEX ON E# CALL EMINX FIELD = { ] } E# : BYTE(9) ENAME : BYTE(15) TIT : BYTE(10) Page 4. 7 Exteral View Defiitio Ð Example 1 Create a BUDGET view from the PROJ relatio CREATE VIEW BUDGET(PNAME, BUD) AS SELECT PNAME, BUDGET FROM PROJ Page 4. 8 Page 4

Exteral View Defiitio Ð Example 2 Create a Payroll view from relatios EMP ad TITLE_SALARY CREATE VIEW PAYROLL (EMP_NO, EMP_NAME, SAL) AS SELECT EMP.ENO,EMP.ENAME,PAY.SAL FROM EMP, PAY WHERE EMP.TITLE = PAY.TITLE Page 4. 9 DBMS Implemetatio Alteratives Page 4. 10 Page 5

Dimesios of the Problem Distributio Whether the compoets of the system are located o the same machie or ot Heterogeeity Various levels (hardware, commuicatios, operatig system) DBMS importat oe u data model, query laguage,trasactio maagemet algorithms Autoomy Not well uderstood ad most troublesome Various versios [Veijalaie ad Pepescu-Zeleti, 1988] u Desig autoomy: Ability of a compoet DBMS to decide o issues related to its ow desig. u Commuicatio autoomy: Ability of a compoet DBMS to decide whether ad how to commuicate with other DBMSs. u Executio autoomy: Ability of a compoet DBMS to execute local operatios i ay maer it wats to. Page 4. 11 Datalogical Distributed DBMS Architecture... ES 1 ES 2 ES GCS... LCS 1 LCS 2 LCS... LIS 1 LIS 2 LIS Page 4. 12 Page 6

Datalogical Multi-DBMS Architecture GES 1 GES 2... GES É É LES 11 LES 1 GCS LES 1 LES m LCS 1 LCS 2 É LCS LIS 1 LIS 2 É LIS Page 4. 13 Timesharig Access to a Cetral No data storage Host ruig all software Termials or PC termial emulators Batch Respose requests Applicatio Software DBMS Services Network Page 4. 14 Page 7

Multiple Cliets/Sigle Server Applicatios Cliet Services Applicatios Cliet Services Applicatios Cliet Services High-level requests Filtered data oly LAN DBMS Services Page 4. 15 Task Distributio Applicatio QL Iterface Programmatic Iterface Maager SQL query Maager Query Optimizer result table Lock Maager Storage Maager Page & Cache Maager Page 4. 16 Page 8

Advatages of Cliet-Server Architectures More efficiet divisio of labor Horizotal ad vertical scalig of resources Better price/performace o cliet machies Ability to use familiar tools o cliet machies Cliet access to remote data (via stadards) Full DBMS fuctioality provided to cliet workstatios Overall better system price/performace Page 4. 17 Problems With Multiple- Cliet/Sigle Server Server forms bottleeck Server forms sigle poit of failure scalig difficult Page 4. 18 Page 9

Multiple Cliets/Multiple Servers directory cachig query decompositio commit protocols Applicatios Cliet Services LAN DBMS Services DBMS Services Page 4. 19 Server-to-Server SQL iterface programmatic iterface other applicatio support eviromets Applicatios Cliet Services LAN DBMS Services DBMS Services Page 4. 20 Page 10

Peer-to-Peer Compoet Architecture USER PROCESSOR DATA PROCESSOR User requests USER Exteral User Iterface Hadler Sematic Data Cotroller Global Coceptual Global Query Optimizer GD/D Global Executio Moitor Local Coceptual Local Query Processor System Log Local Recovery Maager Local Iteral Rutime Support Processor System resposes Page 4. 21 Compoets of a Multi-DBMS Resposes USER Global Requests GTP GS GUI GRM GQP GQO Local Requests Compoet Iterface Processor (CIP) Compoet Iterface Processor (CIP) Local Requests D B M S User Iterface Query Processor Query Optimizer Rutime Sup. Processor Trasactio Maager Scheduler Recovery Maager É D B M S Trasactio Maager Scheduler Recovery Maager Rutime Sup. Processor User Iterface Query Processor Query Optimizer Page 4. 22 Page 11

Directory Issues Type Global & cetral & o-replicated Local & cetral & o-replicated (?) Local & distributed & o-replicated Local & cetral & replicated (?) Global & distributed & o-replicated (?) Global & cetral & replicated (?) Replicatio Global & distributed & replicated Local & distributed & replicated Locatio Page 4. 23 Page 12