We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byAdonis Morfin
Modified about 1 year ago
Distributed DBMSPage 6. 1© 1998 M. Tamer Özsu & Patrick Valduriez Outline Introduction Background Distributed DBMS Architecture Distributed Database Design Semantic Data Control View Management Data Security Semantic Integrity Control Distributed Query Processing Distributed Transaction Management Distributed Database Operating Systems o Parallel Database Systems o Distributed Object DBMS o Database Interoperability o Current Issues
Distributed DBMSPage 6. 2© 1998 M. Tamer Özsu & Patrick Valduriez Involves: View management Security control Integrity control Objective : Insure that authorized users perform correct operations on the database, contributing to the maintenance of the database integrity. Semantic Data Control
Distributed DBMSPage 6. 3© 1998 M. Tamer Özsu & Patrick Valduriez View – virtual relation generated from base relation(s) by a query not stored as base relations Example : CREATEVIEWSYSAN(ENO,ENAME) ASSELECTENO,ENAME FROMEMP WHERETITLE=“Syst. Anal.” View Management ENOENAME E2M.Smith E5B.Casey E8J.Jones SYSAN ENOENAMETITLE E1J. DoeElect. Eng E2M. SmithSyst. Anal. E3A. LeeMech. Eng. E4J. MillerProgrammer E5B. CaseySyst. Anal. E6L. ChuElect. Eng. E7R. DavisMech. Eng. E8J. JonesSyst. Anal. EMP
Distributed DBMSPage 6. 4© 1998 M. Tamer Özsu & Patrick Valduriez Views can be manipulated as base relations Example : SELECTENAME, PNO, RESP FROMSYSAN, ASG WHERESYSAN.ENO = ASG.ENO View Management
Distributed DBMSPage 6. 5© 1998 M. Tamer Özsu & Patrick Valduriez queries expressed on views queries expresed on base relations Example : SELECTENAME, PNO, RESP FROMSYSAN, ASG WHERESYSN.ENO = ASG.ENO SELECTENAME,PNO,RESP FROMEMP, ASG WHEREEMP.ENO = ASG.ENO AND TITLE = “Syst. Anal.” Query Modification ENAMEPNORESP M.SmithP1Analyst M.SmithP2Analyst B.CaseyP3Manager J.JonesP4Manager
Distributed DBMSPage 6. 6© 1998 M. Tamer Özsu & Patrick Valduriez To restrict access CREATEVIEWESAME ASSELECT* FROMEMP E1, EMP E2 WHEREE1.TITLE = E2.TITLE AND E1.ENO = USER Query SELECT * FROMESAME View Management ENOENAMETITLE E1J. DoeElect. Eng E2L. ChuElect. Eng
Distributed DBMSPage 6. 7© 1998 M. Tamer Özsu & Patrick Valduriez Updatable CREATEVIEWSYSAN(ENO,ENAME) ASSELECTENO,ENAME FROMEMP WHERETITLE=“Syst. Anal.” Non-updatable CREATEVIEWEG(ENAME,RESP) ASSELECTENAME,RESP FROMEMP, ASG WHERE EMP.ENO=ASG.ENO View Updates
Distributed DBMSPage 6. 8© 1998 M. Tamer Özsu & Patrick Valduriez Views might be derived from fragments. View definition storage should be treated as database storage Query modification results in a distributed query View evaluations might be costly if base relations are distributed use snapshots Static views - do not reflect the updates to the base relations managed as temporary relations - only access path is sequential scan bad selectivity - snapshots behave as pre-calculated answers periodic recalculation View Management in DDBMS
Distributed DBMSPage 6. 9© 1998 M. Tamer Özsu & Patrick Valduriez Data Security Data protection prevent the physical content of data to be understood by unauthorized users encryption/decryption Data Encryption Standard Public-key encryption Authorization control only authorized users perform operations they are allowed to on the database identification of subjects and objects authentication of subjects granting of rights (authorization matrix)
Distributed DBMSPage 6. 10© 1998 M. Tamer Özsu & Patrick Valduriez Semantic Integrity Control Maintain database consistency by enforcing a set of constraints defined on the database. Structural constraints basic semantic properties inherent to a data model e.g., unique key constraint in relational model Behavioral constraints regulate application behavior e.g., dependencies in the relational model Two components Integrity constraint specification Integrity constraint enforcement
Distributed DBMSPage 6. 11© 1998 M. Tamer Özsu & Patrick Valduriez Semantic Integrity Control Procedural control embedded in each application program Declarative assertions in predicate calculus easy to define constraints definition of database consistency clear inefficient to check assertions for each update limit the search space decrease the number of data accesses/assertion preventive strategies checking at compile time
Distributed DBMSPage 6. 12© 1998 M. Tamer Özsu & Patrick Valduriez Predefined constraints specify the more common constraints of the relational model Not-null attribute ENO NOT NULL IN EMP Unique key (ENO, PNO) UNIQUE IN ASG Foreign key A key in a relation R is a foreign key if it is a primary key of another relation S and the existence of any of its values in R is dependent upon the existence of the same value in S PNO IN ASG REFERENCES PNO IN PROJ Functional dependency ENO IN EMP DETERMINES ENAME Constraint Specification Language
Distributed DBMSPage 6. 13© 1998 M. Tamer Özsu & Patrick Valduriez Precompiled constraints Express preconditions that must be satisfied by all tuples in a relation for a given update type (INSERT, DELETE, MODIFY) NEW - ranges over new tuples to be inserted OLD - ranges over old tuples to be deleted General Form CHECK ON [WHEN ] Constraint Specification Language
Distributed DBMSPage 6. 14© 1998 M. Tamer Özsu & Patrick Valduriez Precompiled constraints Domain constraint CHECK ON PROJ(BUDGET≥ AND BUDGET≤ ) Domain constraint on deletion CHECK ON PROJ WHEN DELETE (BUDGET = 0) Transition constraint CHECK ON PROJ (NEW.BUDGET > OLD.BUDGET AND NEW.PNO = OLD.PNO) Constraint Specification Language
Distributed DBMSPage 6. 15© 1998 M. Tamer Özsu & Patrick Valduriez General constraints Constraints that must always be true. Formulae of tuple relational calculus where all variables are quantified. General Form CHECK ON :,( ) Functional dependency CHECK ON e1:EMP, e2:EMP (e1.ENAME = e2.ENAME IF e1.ENO = e2.ENO) Constraint with aggregate function CHECK ON g:ASG, j:PROJ (SUM(g.DUR WHERE g.PNO = j.PNO) < 100 IF j.PNAME = “CAD/CAM”) Constraint Specification Language
Distributed DBMSPage 6. 16© 1998 M. Tamer Özsu & Patrick Valduriez Two methods Detection Execute update u : D D u If D u is inconsistent then compensate D u D u ’ else undo D u D Preventive Execute u : D D u only if D u will be consistent Determine valid programs Determine valid states Integrity Enforcement
Distributed DBMSPage 6. 17© 1998 M. Tamer Özsu & Patrick Valduriez Preventive Add the assertion qualification to the update query Only applicable to tuple calculus formulae with universally quantified variables UPDATEPROJ SETBUDGET = BUDGET*1.1 WHEREPNAME =“CAD/CAM” UPDATEPROJ SETBUDGET = BUDGET*1.1 WHEREPNAME =“CAD/CAM” ANDNEW.BUDGET ≥ ANDNEW.BUDGET ≤ Query Modification
Distributed DBMSPage 6. 18© 1998 M. Tamer Özsu & Patrick Valduriez Triple ( R,T,C ) where R relation T update type (insert, delete, modify) C assertion on differential relations Example: Foreign key assertion g ASG, j PROJ : g.PNO = j.PNO Compiled assertions: (ASG, INSERT, C1), (PROJ, DELETE, C2), (PROJ, MODIFY, C3) where C1: NEW ASG+, j PROJ: NEW.PNO = j.PNO C2: g ASG, OLD PROJ- : g.PNO ≠ OLD.PNO C3: g ASG, OLD PROJ-, NEW PROJ+:g.PNO ≠ OLD.PNO OR OLD.PNO = NEW.PNO Compiled Assertions
Distributed DBMSPage 6. 19© 1998 M. Tamer Özsu & Patrick Valduriez Given relation R and update u R + contains tuples inserted by u R - contains tuples deleted by u Type of u insert R- empty delete R + empty modify R + ( R – R- ) Differential Relations
Distributed DBMSPage 6. 20© 1998 M. Tamer Özsu & Patrick Valduriez Algorithm Input:Relation R, update u, compiled assertion C i Step 1:Generate differential relations R + and R – Step 2:Retrieve the tuples of R + and R – which do not satisfy C i Step 3:If retrieval is not successful, then the assertion is valid. Example : u is delete on J. Enforcing (J, DELETE, C2) : retrieve all tuples of J- into RESULT where not(C2) If RESULT = , the assertion is verified. Differential Relations
Distributed DBMSPage 6. 21© 1998 M. Tamer Özsu & Patrick Valduriez Problems: Definition of constraints consideration for fragments Where to store replication non-replicated : fragments Enforcement minimize costs Distributed Integrity Control
Distributed DBMSPage 6. 22© 1998 M. Tamer Özsu & Patrick Valduriez Types of Distributed Assertions Individual assertions single relation, single variable domain constraint Set oriented assertions single relation, multi-variable functional dependency multi-relation, multi-variable foreign key Assertions involving aggregates
Distributed DBMSPage 6. 23© 1998 M. Tamer Özsu & Patrick Valduriez Distributed Integrity Control Assertion Definition similar to the centralized techniques transform the assertions to compiled assertions Assertion Storage Individual assertions one relation, only fragments at each fragment site, check for compatibility if compatible, store; otherwise reject if all the sites reject, globally reject Set-oriented assertions involves joins (between fragments or relations) maybe necessary to perform joins to check for compatibility store if compatible
Distributed DBMSPage 6. 24© 1998 M. Tamer Özsu & Patrick Valduriez Distributed Integrity Control Assertion Enforcement Where do you enforce each assertion? type of assertion type of update and where update is issued Individual Assertions update = insert enforce at the site where the update is issued update = qualified send the assertions to all the sites involved execute the qualification to obtain R+ and R- each site enforce its own assertion Set-oriented Assertions single relation similar to individual assertions with qualified updates multi-relation move data between sites to perform joins; then send the result to the query master site
Outline Introduction Background Distributed DBMS Architecture Distributed Database Design Semantic Data Control ➠ View Management ➠ Data Security.
Distributed DBMS © M. T. Özsu & P. Valduriez Ch.7/1 Outline Introduction Background Distributed Database Design Database Integration Semantic Data Control.
Distributed DBMSPage © 1998 M. Tamer Özsu & Patrick Valduriez Outline Introduction Background Distributed DBMS Architecture Distributed Database.
Distributed DBMS© M. T. Özsu & P. Valduriez Ch.6/1 Outline Introduction Background Distributed Database Design Database Integration Semantic Data Control.
PMIT-6102 Advanced Database Systems By- Jesmin Akhter Assistant Professor, IIT, Jahangirnagar University.
Relational Model dww-database system. Outline Relational Model Concepts Relational Model Constraints & Relational Database Schemas Update Operation &
Relational Model The main reference of this presentation is the textbook and PPT from : Elmasri & Navathe, Fundamental of Database Systems, 4 th edition,
CS742 – Distributed & Parallel DBMSPage 3. 1M. Tamer Özsu Outline Introduction & architectural issues Data distribution Distributed query processing.
Relational Model Indra Budi Fakultas Ilmu Komputer UI 2 Essentials of Relational Approach The Relational Model of Data is Based on.
Distributed DBMS© 2001 M. Tamer Özsu & Patrick Valduriez Page 1.1 Outline n Introduction Background Distributed DBMS Architecture Distributed Database.
Distributed DBMS© 2001 M. Tamer Özsu & Patrick Valduriez Page 1.1 Outline Introduction à What is a distributed DBMS à Problems à Current state-of-affairs.
Distributed DBMSPage 5. 1 © 1998 M. Tamer Özsu & Patrick Valduriez Outline Introduction Background Distributed DBMS Architecture Distributed Database.
Relational Algebra Indra Budi Fakultas Ilmu Komputer UI 2 n Basic Relational Operations: l Unary Operations SELECT PROJECT
PMIT-6101 Advanced Database Systems By- Jesmin Akhter Assistant Professor, IIT, Jahangirnagar University.
1 File Processing n Data are stored in files with interface between programs and files. n Various access methods exist (e.g., Sequential, indexed, random)
Distributed DBMSPage 4. 1© 1998 M. Tamer Özsu & Patrick Valduriez Outline Introduction Background Distributed DBMS Architecture Datalogical Architecture.
Institut für Scientific Computing – Universität WienP.Brezany Distributed Database Design & Semantic Data Control Univ.-Prof. Dr. Peter Brezany Institut.
1 Design Process - Where are we? Conceptual Design Conceptual Schema (ER Model) Logical Design Logical Schema (Relational Model) Step 1: ER-to-Relational.
Muhamad AbduhInstitut Teknologi Bandung5.1 W e e k 5 5 DATABASE.
Chapter 5 : Integrity And Security Domain Constraints Referential Integrity Security Triggers Authorization Authorization in SQL Views
Institut für Scientific Computing – Universität WienP.Brezany Distributed Query Processing –An Overview Univ.-Prof. Dr. Peter Brezany Institut für Scientific.
Distributed Database Systems Dr. Mohamed Osman Hegazi.
CSE314 Database Systems Lecture 3 The Relational Data Model and Relational Database Constraints Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson.
Distributed DBMS©M. T. Özsu & P. Valduriez Ch.15/1 Outline Introduction Background Distributed Database Design Database Integration Semantic Data Control.
1 5. Distributed Query Processing Chapter 7 Overview of Query Processing Chapter 8 Query Decomposition and Data Localization.
Chapter 6: Integrity and Security Thomas Nikl 19 October, 2004 CS157B.
Constraints and Views Chap. 3-5 continued (7 th ed. 5-7)
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification.
DATABASE MGMT SYSTEM (BCS 1423) Chapter 5: Methodology – Conceptual Database Design.
Database Systems More SQL Database Design -- More SQL1.
CSE314 Database Systems More SQL: Complex Queries, Triggers, Views, and Schema Modification Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson.
Context Tailoring the DBMS –To support particular applications Beyond alphanumerical data Beyond retrieve + process –To support particular hardware New.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 3 The Basic (Flat) Relational Model.
6 1 Lecture 8: Introduction to Structured Query Language (SQL) J. S. Chou, P.E., Ph.D.
CS742 – Distributed & Parallel DBMSPage 2. 1M. Tamer Özsu Outline Introduction & architectural issues Data distribution Fragmentation Data Allocation.
The Relational Algebra Database System-dww. Slide 6a-2 Database System-dww Chapter Outline Fundamental Operator Deliverable & Additional Operator.
© 2017 SlidePlayer.com Inc. All rights reserved.