Enviar pesquisa
Carregar
Database ,2 Background
•
Transferir como PPTX, PDF
•
1 gostou
•
1,229 visualizações
A
Ali Usman
Seguir
Tecnologia
Negócios
Vista de apresentação de diapositivos
Denunciar
Compartilhar
Vista de apresentação de diapositivos
Denunciar
Compartilhar
1 de 51
Baixar agora
Recomendados
Database , 1 Introduction
Database , 1 Introduction
Ali Usman
Database, 3 Distribution Design
Database, 3 Distribution Design
Ali Usman
Chap 4
Chap 4
suks_87
Overview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed Databases
Meghaj Mallick
Distributed Database Management System
Distributed Database Management System
AAKANKSHA JAIN
Database ,14 Parallel DBMS
Database ,14 Parallel DBMS
Ali Usman
Database , 12 Reliability
Database , 12 Reliability
Ali Usman
Ddbms1
Ddbms1
pranjal_das
Recomendados
Database , 1 Introduction
Database , 1 Introduction
Ali Usman
Database, 3 Distribution Design
Database, 3 Distribution Design
Ali Usman
Chap 4
Chap 4
suks_87
Overview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed Databases
Meghaj Mallick
Distributed Database Management System
Distributed Database Management System
AAKANKSHA JAIN
Database ,14 Parallel DBMS
Database ,14 Parallel DBMS
Ali Usman
Database , 12 Reliability
Database , 12 Reliability
Ali Usman
Ddbms1
Ddbms1
pranjal_das
Database failure and recovery 1
Database failure and recovery 1
vishal choudhary
old file system/traditional file sysytem
old file system/traditional file sysytem
jizaka
11 distributed file_systems
11 distributed file_systems
longly
Distributed Database System
Distributed Database System
Sulemang
Structure of dbms
Structure of dbms
Megha yadav
Database System Concepts and Architecture
Database System Concepts and Architecture
sontumax
Operating system paging and segmentation
Operating system paging and segmentation
hamza haseeb
Full presentation of The OSI model
Full presentation of The OSI model
FizzaShehwar
file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada
umardanjumamaiwada
Database , 15 Object DBMS
Database , 15 Object DBMS
Ali Usman
Distributed shred memory architecture
Distributed shred memory architecture
Maulik Togadiya
Distributed database management system
Distributed database management system
Pooja Dixit
Optimistic concurrency control in Distributed Systems
Optimistic concurrency control in Distributed Systems
mridul mishra
Multi processor scheduling
Multi processor scheduling
Shashank Kapoor
Parallel computing chapter 3
Parallel computing chapter 3
Md. Mahedi Mahfuj
Operating system memory management
Operating system memory management
rprajat007
Replication in Distributed Systems
Replication in Distributed Systems
Kavya Barnadhya Hazarika
Advanced Operating System Lecture Notes
Advanced Operating System Lecture Notes
Anirudhan Guru
Memory Management in OS
Memory Management in OS
vampugani
DBMS Notes: DDL DML DCL
DBMS Notes: DDL DML DCL
Sreedhar Chowdam
Database ,16 P2P
Database ,16 P2P
Ali Usman
Database ,10 Transactions
Database ,10 Transactions
Ali Usman
Mais conteúdo relacionado
Mais procurados
Database failure and recovery 1
Database failure and recovery 1
vishal choudhary
old file system/traditional file sysytem
old file system/traditional file sysytem
jizaka
11 distributed file_systems
11 distributed file_systems
longly
Distributed Database System
Distributed Database System
Sulemang
Structure of dbms
Structure of dbms
Megha yadav
Database System Concepts and Architecture
Database System Concepts and Architecture
sontumax
Operating system paging and segmentation
Operating system paging and segmentation
hamza haseeb
Full presentation of The OSI model
Full presentation of The OSI model
FizzaShehwar
file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada
umardanjumamaiwada
Database , 15 Object DBMS
Database , 15 Object DBMS
Ali Usman
Distributed shred memory architecture
Distributed shred memory architecture
Maulik Togadiya
Distributed database management system
Distributed database management system
Pooja Dixit
Optimistic concurrency control in Distributed Systems
Optimistic concurrency control in Distributed Systems
mridul mishra
Multi processor scheduling
Multi processor scheduling
Shashank Kapoor
Parallel computing chapter 3
Parallel computing chapter 3
Md. Mahedi Mahfuj
Operating system memory management
Operating system memory management
rprajat007
Replication in Distributed Systems
Replication in Distributed Systems
Kavya Barnadhya Hazarika
Advanced Operating System Lecture Notes
Advanced Operating System Lecture Notes
Anirudhan Guru
Memory Management in OS
Memory Management in OS
vampugani
DBMS Notes: DDL DML DCL
DBMS Notes: DDL DML DCL
Sreedhar Chowdam
Mais procurados
(20)
Database failure and recovery 1
Database failure and recovery 1
old file system/traditional file sysytem
old file system/traditional file sysytem
11 distributed file_systems
11 distributed file_systems
Distributed Database System
Distributed Database System
Structure of dbms
Structure of dbms
Database System Concepts and Architecture
Database System Concepts and Architecture
Operating system paging and segmentation
Operating system paging and segmentation
Full presentation of The OSI model
Full presentation of The OSI model
file sharing semantics by Umar Danjuma Maiwada
file sharing semantics by Umar Danjuma Maiwada
Database , 15 Object DBMS
Database , 15 Object DBMS
Distributed shred memory architecture
Distributed shred memory architecture
Distributed database management system
Distributed database management system
Optimistic concurrency control in Distributed Systems
Optimistic concurrency control in Distributed Systems
Multi processor scheduling
Multi processor scheduling
Parallel computing chapter 3
Parallel computing chapter 3
Operating system memory management
Operating system memory management
Replication in Distributed Systems
Replication in Distributed Systems
Advanced Operating System Lecture Notes
Advanced Operating System Lecture Notes
Memory Management in OS
Memory Management in OS
DBMS Notes: DDL DML DCL
DBMS Notes: DDL DML DCL
Destaque
Database ,16 P2P
Database ,16 P2P
Ali Usman
Database ,10 Transactions
Database ,10 Transactions
Ali Usman
Database , 13 Replication
Database , 13 Replication
Ali Usman
Database , 17 Web
Database , 17 Web
Ali Usman
Database , 6 Query Introduction
Database , 6 Query Introduction
Ali Usman
Database , 8 Query Optimization
Database , 8 Query Optimization
Ali Usman
Database , 4 Data Integration
Database , 4 Data Integration
Ali Usman
Relational algebra
Relational algebra
Edward Blurock
Anwar e-sabiri(complete)
Anwar e-sabiri(complete)
Ali Usman
Coyaima ie. juan xxiii manual de convivencia
Coyaima ie. juan xxiii manual de convivencia
sebasecret
Hank Iving Media Plan
Hank Iving Media Plan
confar90
BrunnerForbes2
BrunnerForbes2
Q Financial / TaxFreeYou.com / SellMyBusinessNow.com
Ethernet Technology
Ethernet Technology
Ali Usman
Virgen de Chiquinquirá en Colombia
Virgen de Chiquinquirá en Colombia
Maria Daud
Mariquita iet francisco nuñez pedrozo manual convivencia antiguo
Mariquita iet francisco nuñez pedrozo manual convivencia antiguo
sebasecret
College Students
College Students
confar90
Prezentacja.1
Prezentacja.1
magda260490
Database , 5 Semantic
Database , 5 Semantic
Ali Usman
PL/pgSQL - An Introduction on Using Imperative Programming in PostgreSQL
PL/pgSQL - An Introduction on Using Imperative Programming in PostgreSQL
Reactive.IO
Gsm (Part 3)
Gsm (Part 3)
Ali Usman
Destaque
(20)
Database ,16 P2P
Database ,16 P2P
Database ,10 Transactions
Database ,10 Transactions
Database , 13 Replication
Database , 13 Replication
Database , 17 Web
Database , 17 Web
Database , 6 Query Introduction
Database , 6 Query Introduction
Database , 8 Query Optimization
Database , 8 Query Optimization
Database , 4 Data Integration
Database , 4 Data Integration
Relational algebra
Relational algebra
Anwar e-sabiri(complete)
Anwar e-sabiri(complete)
Coyaima ie. juan xxiii manual de convivencia
Coyaima ie. juan xxiii manual de convivencia
Hank Iving Media Plan
Hank Iving Media Plan
BrunnerForbes2
BrunnerForbes2
Ethernet Technology
Ethernet Technology
Virgen de Chiquinquirá en Colombia
Virgen de Chiquinquirá en Colombia
Mariquita iet francisco nuñez pedrozo manual convivencia antiguo
Mariquita iet francisco nuñez pedrozo manual convivencia antiguo
College Students
College Students
Prezentacja.1
Prezentacja.1
Database , 5 Semantic
Database , 5 Semantic
PL/pgSQL - An Introduction on Using Imperative Programming in PostgreSQL
PL/pgSQL - An Introduction on Using Imperative Programming in PostgreSQL
Gsm (Part 3)
Gsm (Part 3)
Semelhante a Database ,2 Background
Distributed DBMS - Unit 2 - Overview of RDBMS
Distributed DBMS - Unit 2 - Overview of RDBMS
Gyanmanjari Institute Of Technology
Database ,7 query localization
Database ,7 query localization
Ali Usman
Relational Database and Relational Algebra
Relational Database and Relational Algebra
Pyingkodi Maran
Normalization
Normalization
momo2187
Normalization in DBMS
Normalization in DBMS
Pyingkodi Maran
Lec1
Lec1
Prafulla Kiran
Chapter10
Chapter10
sasa_eldoby
Dsm as theory building
Dsm as theory building
ClarkTony
Ertorelnotes
Ertorelnotes
Kamal Shrish
Normalization1
Normalization1
Mohammad Rehan Ahmad Siddiqui
Unit 02 dbms
Unit 02 dbms
anuragmbst
Normalization
Normalization
rehanlko007
Text Mining Analytics 101
Text Mining Analytics 101
Manohar Swamynathan
Some Information Retrieval Models and Our Experiments for TREC KBA
Some Information Retrieval Models and Our Experiments for TREC KBA
Patrice Bellot - Aix-Marseille Université / CNRS (LIS, INS2I)
Adaptation of Multilingual Transformer Encoder for Robust Enhanced Universal ...
Adaptation of Multilingual Transformer Encoder for Robust Enhanced Universal ...
Jinho Choi
Language Technology Enhanced Learning
Language Technology Enhanced Learning
telss09
Lec02
Lec02
Suresh Sankaranarayanan
[Hydro]geological analysis using open source app: case Cikapundung River
[Hydro]geological analysis using open source app: case Cikapundung River
Dasapta Erwin Irawan
Rdbms chapter 4
Rdbms chapter 4
Monu Kumar
DATA MINING USING R (1).pptx
DATA MINING USING R (1).pptx
myworld93
Semelhante a Database ,2 Background
(20)
Distributed DBMS - Unit 2 - Overview of RDBMS
Distributed DBMS - Unit 2 - Overview of RDBMS
Database ,7 query localization
Database ,7 query localization
Relational Database and Relational Algebra
Relational Database and Relational Algebra
Normalization
Normalization
Normalization in DBMS
Normalization in DBMS
Lec1
Lec1
Chapter10
Chapter10
Dsm as theory building
Dsm as theory building
Ertorelnotes
Ertorelnotes
Normalization1
Normalization1
Unit 02 dbms
Unit 02 dbms
Normalization
Normalization
Text Mining Analytics 101
Text Mining Analytics 101
Some Information Retrieval Models and Our Experiments for TREC KBA
Some Information Retrieval Models and Our Experiments for TREC KBA
Adaptation of Multilingual Transformer Encoder for Robust Enhanced Universal ...
Adaptation of Multilingual Transformer Encoder for Robust Enhanced Universal ...
Language Technology Enhanced Learning
Language Technology Enhanced Learning
Lec02
Lec02
[Hydro]geological analysis using open source app: case Cikapundung River
[Hydro]geological analysis using open source app: case Cikapundung River
Rdbms chapter 4
Rdbms chapter 4
DATA MINING USING R (1).pptx
DATA MINING USING R (1).pptx
Mais de Ali Usman
Cisco Packet Tracer Overview
Cisco Packet Tracer Overview
Ali Usman
Islamic Arts and Architecture
Islamic Arts and Architecture
Ali Usman
Database ,18 Current Issues
Database ,18 Current Issues
Ali Usman
Database ,11 Concurrency Control
Database ,11 Concurrency Control
Ali Usman
Processor Specifications
Processor Specifications
Ali Usman
Fifty Year Of Microprocessor
Fifty Year Of Microprocessor
Ali Usman
Discrete Structures lecture 2
Discrete Structures lecture 2
Ali Usman
Discrete Structures. Lecture 1
Discrete Structures. Lecture 1
Ali Usman
Muslim Contributions in Medicine-Geography-Astronomy
Muslim Contributions in Medicine-Geography-Astronomy
Ali Usman
Muslim Contributions in Geography
Muslim Contributions in Geography
Ali Usman
Muslim Contributions in Astronomy
Muslim Contributions in Astronomy
Ali Usman
Processor Specifications
Processor Specifications
Ali Usman
Ptcl modem (user manual)
Ptcl modem (user manual)
Ali Usman
Nimat-ul-ALLAH shah wali
Nimat-ul-ALLAH shah wali
Ali Usman
Muslim Contributions in Mathematics
Muslim Contributions in Mathematics
Ali Usman
Osi protocols
Osi protocols
Ali Usman
Mais de Ali Usman
(16)
Cisco Packet Tracer Overview
Cisco Packet Tracer Overview
Islamic Arts and Architecture
Islamic Arts and Architecture
Database ,18 Current Issues
Database ,18 Current Issues
Database ,11 Concurrency Control
Database ,11 Concurrency Control
Processor Specifications
Processor Specifications
Fifty Year Of Microprocessor
Fifty Year Of Microprocessor
Discrete Structures lecture 2
Discrete Structures lecture 2
Discrete Structures. Lecture 1
Discrete Structures. Lecture 1
Muslim Contributions in Medicine-Geography-Astronomy
Muslim Contributions in Medicine-Geography-Astronomy
Muslim Contributions in Geography
Muslim Contributions in Geography
Muslim Contributions in Astronomy
Muslim Contributions in Astronomy
Processor Specifications
Processor Specifications
Ptcl modem (user manual)
Ptcl modem (user manual)
Nimat-ul-ALLAH shah wali
Nimat-ul-ALLAH shah wali
Muslim Contributions in Mathematics
Muslim Contributions in Mathematics
Osi protocols
Osi protocols
Último
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
gurkirankumar98700
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Paola De la Torre
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
Ridwan Fadjar
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Michael W. Hawkins
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
Pooja Nehwal
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
Scott Keck-Warren
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
2toLead Limited
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Alan Dix
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
shyamraj55
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Enterprise Knowledge
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
OnBoard
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
giselly40
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
Malak Abu Hammad
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAG
Sujit Pal
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
Delhi Call girls
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
Results
Último
(20)
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
Automating Business Process via MuleSoft Composer | Bangalore MuleSoft Meetup...
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
Google AI Hackathon: LLM based Evaluator for RAG
Google AI Hackathon: LLM based Evaluator for RAG
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
Database ,2 Background
1.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/1 Outline • Introduction • Background ➡ Relational database systems ➡ Computer networks • Distributed Database Design • Database Integration • Semantic Data Control • Distributed Query Processing • Multidatabase Query Processing • Distributed Transaction Management • Data Replication • Parallel Database Systems • Distributed Object DBMS • Peer-to-Peer Data Management • Web Data Management • Current Issues
2.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/2 Relational Model • Relation ➡ A relation R with attributes A = {A1, A2, …, An} defined over n domains D = {D1, D2, ..., Dn} (not necessarily distinct) with values {Dom1, Dom2, ..., Domn} is a finite, time varying set of n-tuples d1, d2, ..., dn such that d1 Dom1 d2 Dom2 dn Domn and A1 D1 A2 D2 An Dn. ➡ Notation: R(A1, A2, …, An) or R(A1: D1, A2: D2, …, An: Dn) ➡ Alternatively, given R as defined above, an instance of it at a given time is a set of n- tuples: { A1: d1, A2: d2, …, An: dn | d1 Dom1 d2 Dom2 dn Domn} • Tabular structure of data where ➡ R is the table heading ➡ Attributes are table columns ➡ Each tuple is a row
3.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/3 Relation Schemes and Instances • Relational scheme ➡ A relation scheme is the definition; i.e., a set of attributes ➡ A relational database scheme is a set of relation schemes: ✦ i.e., a set of sets of attributes • Relation instance (simply relation) ➡ An relation is an instance of a relation scheme ➡ a relation r over a relation scheme R = {A1, ..., An} is a subset of the Cartesian product of the domains of all attributes, i.e., r Dom1 × Dom2 × … × Domn
4.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/4 Domains • A domain is a type in the programming language sense ➡ Name: String ➡ Salary: Real • Domain values is a set of acceptable values for a variable of a given type. ➡ Name: CdnNames = {…}, ➡ Salary: ProfSalary = {45,000 - 150,000} ➡ Simple/Composite domains ✦ Address = Street name+street number+city+province+ postal code • Domain compatibility ➡ Binary operations (e.g., comparison to one another, addition, etc.) can be performed on them. • Full support for domains is not provided in many current relational DBMSs
5.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/5 EMP(ENO, ENAME, TITLE, SAL, PNO, RESP, DUR) PROJ (PNO, PNAME, BUDGET) • Underlined attributes are relation keys (tuple identifiers). • Tabular form Relation Schemes ENO EMP ENAME TITLE PROJ PNO PNAME BUDGET SAL PNO RESP DUR
6.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/6 Example Relation Instances
7.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/7 Repetition Anomaly • The NAME,TITLE, SAL attribute values are repeated for each project that the employee is involved in. ➡ Waste of space ➡ Complicates updates ENO EMP ENAME TITLE SAL J. Doe Elect. Eng. 40000 M. Smith 34000 M. Smith Analyst Analyst 34000 A. Lee Mech. Eng. 27000 A. Lee Mech. Eng. 27000 J. Miller Programmer 24000 B. Casey Syst. Anal. 34000 L. Chu Elect. Eng. 40000 R. Davis Mech. Eng. 27000 E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 J. Jones Syst. Anal. 34000 24 PNO RESP DUR P1 Manager 12 P1 Analyst P2 Analyst 6 P3 Consultant 10 P4 Engineer 48 P2 Programmer 18 P2 Manager 24 P4 Manager 48 P3 Engineer 36 P3 Manager 40
8.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/8 Update Anomaly • If any attribute of project (say SAL of an employee) is updated, multiple tuples have to be updated to reflect the change. ENO EMP ENAME TITLE SAL J. Doe Elect. Eng. 40000 M. Smith 34000 M. Smith Analyst Analyst 34000 A. Lee Mech. Eng. 27000 A. Lee Mech. Eng. 27000 J. Miller Programmer 24000 B. Casey Syst. Anal. 34000 L. Chu Elect. Eng. 40000 R. Davis Mech. Eng. 27000 E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 J. Jones Syst. Anal. 34000 24 PNO RESP DUR P1 Manager 12 P1 Analyst P2 Analyst 6 P3 Consultant 10 P4 Engineer 48 P2 Programmer 18 P2 Manager 24 P4 Manager 48 P3 Engineer 36 P3 Manager 40
9.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/9 Insertion Anomaly • It may not be possible to store information about a new project until an employee is assigned to it. ENO EMP ENAME TITLE SAL J. Doe Elect. Eng. 40000 M. Smith 34000 M. Smith Analyst Analyst 34000 A. Lee Mech. Eng. 27000 A. Lee Mech. Eng. 27000 J. Miller Programmer 24000 B. Casey Syst. Anal. 34000 L. Chu Elect. Eng. 40000 R. Davis Mech. Eng. 27000 E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 J. Jones Syst. Anal. 34000 24 PNO RESP DUR P1 Manager 12 P1 Analyst P2 Analyst 6 P3 Consultant 10 P4 Engineer 48 P2 Programmer 18 P2 Manager 24 P4 Manager 48 P3 Engineer 36 P3 Manager 40
10.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/10 Deletion Anomaly • If an engineer, who is the only employee on a project, leaves the company, his personal information cannot be deleted, or the information about that project is lost. • May have to delete many tuples. ENO EMP ENAME TITLE SAL J. Doe Elect. Eng. 40000 M. Smith 34000 M. Smith Analyst Analyst 34000 A. Lee Mech. Eng. 27000 A. Lee Mech. Eng. 27000 J. Miller Programmer 24000 B. Casey Syst. Anal. 34000 L. Chu Elect. Eng. 40000 R. Davis Mech. Eng. 27000 E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 J. Jones Syst. Anal. 34000 24 PNO RESP DUR P1 Manager 12 P1 Analyst P2 Analyst 6 P3 Consultant 10 P4 Engineer 48 P2 Programmer 18 P2 Manager 24 P4 Manager 48 P3 Engineer 36 P3 Manager 40
11.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/11 What to do? • Take each relation individually and “improve” it in terms of the desired characteristics ➡ Normal forms ✦ Atomic values (1NF) ✦ Can be defined according to keys and dependencies. ✦ Functional Dependencies ( 2NF, 3NF, BCNF) ✦ Multivalued dependencies (4NF) ➡ Normalization ✦ Normalization is a process of concept separation which applies a top-down methodology for producing a schema by subsequent refinements and decompositions. ✦ Do not combine unrelated sets of facts in one table; each relation should contain an independent set of facts. ✦ Universal relation assumption ✦ 1NF to 3NF; 1NF to BCNF
12.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/12 Normalization Issues • How do we decompose a schema into a desirable normal form? • What criteria should the decomposed schemas follow in order to preserve the semantics of the original schema? ➡ Reconstructability: recover the original relation no spurious joins ➡ Lossless decomposition: no information loss ➡ Dependency preservation: the constraints (i.e., dependencies) that hold on the original relation should be enforceable by means of the constraints (i.e., dependencies) defined on the decomposed relations. • What happens to queries? ➡ Processing time may increase due to joins ➡ Denormalization
13.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/13 Functional Dependence • Given relation R defined over U = {A1, A2, ..., An} where X U, Y U. If, for all pairs of tuples t1 and t2 in any legal instance of relation scheme R, t1[X] = t2[X] t1[Y] = t2[Y], then the functional dependency X Y holds in R. • Example ➡ In relation EMP ✦ (ENO, PNO) (ENAME, TITLE, SAL, DUR, RESP) ➡ In relation PROJ ✦ PNO (PNAME, BUDGET)
14.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/14 Normal Forms Based on FDs Second Normal Form (2NF) Third Normal Form (3NF) Boyce-Codd Normal Form (BCNF) First Normal Form (1NF) 1NF eliminates the relations within relations or relations as attributes of tuples. eliminate the partial functional dependencies of non-prime attributes to key attributes eliminate the transitive functional dependencies of non-prime attributes to key attributes eliminate the partial and transitive functional dependencies of prime (key) attributes to key. Lossless & Dependency preserving Lossless
15.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/15 Normalized Relations – Example
16.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/16 Form Operator parameters Operands Result Relation (s) Relation Relational Algebra Specify how to obtain the result using a set of operators
17.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/17 Relational Algebra Operators • Fundamental ➡ Selection ➡ Projection ➡ Union ➡ Set difference ➡ Cartesian product • Additional ➡ Intersection ➡ -join ➡ Natural join ➡ Semijoin ➡ Division • Union compatibility ➡ Same degree ➡ Corresponding attributes defined over the same domain
18.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/18 Selection • Produces a horizontal subset of the operand relation • General form F(R)={t t R and F(t) is true} where ➡ R is a relation, t is a tuple variable ➡ F is a formula consisting of ✦ operands that are constants or attributes ✦ arithmetic comparison operators ✦ logical operators , , ¬
19.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/19 Selection Example ENO ENAME TITLE E1 J. Doe Elect. Eng E6 L. Chu Elect. Eng. TITLE='Elect. Eng.'(EMP) ENO ENAME TITLE E1 J. Doe Elect. Eng. E2 M. Smith Syst. Anal. E3 A. Lee Mech. Eng. E4 J. Miller Programmer E5 B. Casey Syst. Anal. E6 L. Chu Elect. Eng. E7 R. Davis Mech. Eng. E8 J. Jones Syst. Anal. EMP
20.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/20 Projection • Produces a vertical slice of a relation • General form A1,…,An (R)={t[A1,…, An] t R} where ➡ R is a relation, t is a tuple variable ➡ {A1,…, An} is a subset of the attributes of R over which the projection will be performed • Note: projection can generate duplicate tuples. Commercial systems (and SQL) allow this and provide ➡ Projection with duplicate elimination ➡ Projection without duplicate elimination
21.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/21 Projection Example PNO,BUDGET(PROJ) PNO BUDGET P1 150000 P2 135000 P3 250000 P4 310000 PROJ PNO BUDGET P2 135000 P3 250000 P4 310000 PNAME P1 150000Instrumentation Database Develop. CAD/CAM Maintenance
22.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/22 Union • Similar to set union • General form R S={t t R or t S} where R, S are relations, t is a tuple variable ➡ Result contains tuples that are in R or in S, but not both (duplicates removed) ➡ R, S should be union-compatible
23.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/23 Set Difference • General Form R – S = {t t R and t S} where R and S are relations, t is a tuple variable ➡ Result contains all tuples that are in R, but not in S. ➡ R – S S – R ➡ R, S union-compatible
24.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/24 Cartesian (Cross) Product • Given relations ➡ R of degree k1 , cardinality n1 ➡ S of degree k2 , cardinality n2 • Cartesian (cross) product: R × S = {t [A1,…,Ak1 , Ak1+1,…,Ak1+k2 ] t[A1,…,Ak1 ] R and t[Ak1+1,…,Ak1+k2 ] S} The result of R × S is a relation of degree (k1+ k2) and consists of all (n1* n2)-tuples where each tuple is a concatenation of one tuple of R with one tuple of S.
25.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/25 Cartesian Product Example ENO ENAME EMP.TITLE PAY.TITLE SALARY E1 J. Doe Elect. Eng. E1 J. Doe Elect. Eng. E1 J. Doe Elect. Eng. E1 J. Doe Elect. Eng. Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000 E2 M. Smith Syst. Anal. E2 M. Smith Syst. Anal. E2 M. Smith Syst. Anal. E2 M. Smith Syst. Anal. Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000 Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000 Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000 E3 A. Lee Mech. Eng. E3 A. Lee Mech. Eng. E3 A. Lee Mech. Eng. E3 A. Lee Mech. Eng. E8 J. Jones Syst. Anal. E8 J. Jones Syst. Anal. E8 J. Jones Syst. Anal. E8 J. Jones Syst. Anal. EMP × PAY ENO ENAME TITLE E1 J. Doe Elect. Eng E2 M. Smith Syst. Anal. E3 A. Lee Mech. Eng. E4 J. Miller Programmer E5 B. Casey Syst. Anal. E6 L. Chu Elect. Eng. E7 R. Davis Mech. Eng. E8 J. Jones Syst. Anal. EMP TITLE SALARY PAY Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000
26.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/26 Intersection • Typical set intersection R S = {t t R and t S} = R – (R – S) • R, S union-compatible
27.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/27 Join • General form R ⋈F(R.A i,S.B j) S={t[A1,…,An,B1,…,Bm] t[A1,…,An] R and t[B1,…,Bm] S and F(R.Ai, S.Bj) is true} where ➡ R, S are relations, t is a tuple variable ➡ F (R.Ai, S.Bj)is a formula defined as that of selection. • A derivative of Cartesian product ➡ R ⋈F S = F(R × S)
28.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/28 Join Example
29.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/29 Types of Join • Equi-join ➡ The formula F only contains equality ➡ R ⋈R.A=S.B S • Natural join ➡ Equi-join of two relations R and S over an attribute (or attributes) common to both R and S and projecting out one copy of those attributes ➡ R ⋈ S = R S F(R × S)
30.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/30 Natural Join Example ENO ENAME TITLE SALARY E1 J. Doe Elect. Eng. 55000 M. Smith 70000E2 Analyst E3 A. Lee Mech. Eng. 45000 E4 J. Miller Programmer 60000 E5 B. Casey Syst. Anal. 70000 E6 L. Chu Elect. Eng. 55000 E7 R. Davis Mech. Eng. 45000 E8 J. Jones Syst. Anal. 70000 ENO ENAME TITLE E1 J. Doe Elect. Eng E2 M. Smith Syst. Anal. E3 A. Lee Mech. Eng. E4 J. Miller Programmer E5 B. Casey Syst. Anal. E6 L. Chu Elect. Eng. E7 R. Davis Mech. Eng. E8 J. Jones Syst. Anal. EMP TITLE SALARY PAY Elect. Eng. 55000 Syst. Anal. 70000 Mech. Eng. 45000 Programmer 60000 EMP ⋈ PAY Join is over the common attribute TITLE
31.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/31 Types of Join • Outer-Join ➡ Ensures that tuples from one or both relations that do not satisfy the join condition still appear in the final result with other relation’s attribute values set to NULL ➡ Left outer join ➡ Right outer join ➡ Full outer join
32.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/32 Outer Join Example • Left outer join
33.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/33 Semijoin • Derivation R ⋉F S = A(R ⋈F S) = A(R) ⋈ A B(S) = R ⋈F A B(S) where ➡ R, S are relations ➡ A is a set of attributes
34.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/34 Semijoin Example
35.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/35 Division (Quotient) • Given relations ➡ R of degree k1 (R = {A1,…,Ak1 }) ➡ S of degree k2 (S = {B1,…,Bk2 }) Let A = {A1,…,Ak1 } [i.e., R(A)] and B = {B1,…,Bk2 } [i.e., S(B)] and B A. Then, T = R ÷ S gives T of degree k1-k2 [i.e., T(Y) where Y = A-B] such that for a tuple t to appear in T, the values in t must appear in R in combination with every tuple in S. • Derivation R ÷ S = Y(R) – Y(( Y(R) × S) – R)
36.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/36 Division Example
37.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/37 Relational Calculus • Specify the properties that the result should hold • Tuple relational calculus • Domain relational calculus
38.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/38 Tuple Relational Calculus • Query of the form {t|F{t}} where ➡ t is a tuple variable ➡ F is a well-formed formula • Atomic formula ➡ Tuple-variable membership expressions ✦ R.t or R(t) : tuple t belongs to relation R ➡ Conditions ✦ s[A] t[B]; s and t are tuple variables, A and B are components of s and t, respectively, {<,>, =,≠, ≤, ≥}; e.g., s[SAL] > t[SAL] ✦ s[A] c; s, A, and as defined above, c is a constant; e.g., s[ENAME] = ‘Smith’ • SQL is an example of tuple relational calculus (at least in its simple form)
39.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/39 Domain Relational Calculus • Query of the form x1, x2, …, xn|F(x1, x2, …, xn) where ➡ F is a well-formed formula in which x1, x2, …, xn are the free variables • QBE is an example
40.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/40 Computer Network • An interconnected collection of autonomous computers that are capable of exchanging information among themselves. • Components ➡ Hosts (nodes, end systems) ➡ Switches ➡ Communication link
41.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/41 Internet • Network of networks
42.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/42 Types of Networks • According to scale (geographic distribution) ➡ Wide are network (WAN) ✦ Distance between any two nodes > 20km and can go as high as thousands of kms ✦ Long delays due to distance traveled ✦ Heterogeneity of transmission media ✦ Speeds of 150Mbps to 10Gbps (OC192 on the backbone) ➡ Local area network (LAN) ✦ Limited in geographic scope (usually < 2km) ✦ Speeds 10-1000 Mbps ✦ Short delays and low noise ➡ Metropolitan area network (MAN) ✦ In between LAN and WAN
43.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/43 Types of Networks (cont’d) • Topology ➡ Irregular ✦ No regularity in the interconnection – e.g., Internet ➡ Bus ✦ Typical in LANs – Ethernet ✦ Using Carrier Sense Medium Access with Collision Detection (CSMA/CD) ✓ Listen before and while you transmit ➡ Star ➡ Ring ➡ Mesh
44.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/44 Bus network
45.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/45 Communication Schemes • Point-to-point (unicast) ➡ One or more (direct or indirect) links between each pair of nodes ➡ Communication always between two nodes ➡ Receiver and sender are identified by their addresses included in the message header ➡ Message may follow one of many links between the sender and receiver using switching or routing • Broadcast (multi-point) ➡ Messages are transmitted over a shared channel and received by all the nodes ➡ Each node checks the address and if it not the intended recipient, ignores ➡ Multi-cast: special case ✦ Message is sent to a subset of the nodes
46.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/46 Communication Alternatives • Twisted pair • Coaxial • Fiber optic cable • Satellite • Microwave • Wireless
47.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/47 Data Communication • Hosts are connected by links, each of which can carry one or more channels • Link: physical entity; channel: logical entity • Digital signal versus analog signal • Capacity – bandwidth ➡ The amount of information that can be trnsmitted over the channel in a given time unit • Alternative messaging schemes ➡ Packet switching ✦ Messages are divided into fixed size packets, each of which is routed from the source to the destination ➡ Circuit switching ✦ A dedicated channel is established between the sender and receiver for the duration of the session
48.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/48 Packet Format
49.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/49 Communication Protocols • Software that ensures error-free, reliable and efficient communication between hosts • Layered architecture – hence protocol stack or protocol suite • TCP/IP is the best-known one ➡ Used in the Internet
50.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/50 Message Transmission using TCP/IP
51.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.2/51 TCP/IP Protocol
Notas do Editor
Animated slide
Baixar agora