Soumettre la recherche
Mettre en ligne
Database , 6 Query Introduction
•
Télécharger en tant que PPTX, PDF
•
3 j'aime
•
2,087 vues
A
Ali Usman
Suivre
Technologie
Signaler
Partager
Signaler
Partager
1 sur 15
Télécharger maintenant
Recommandé
Database ,7 query localization
Database ,7 query localization
Ali Usman
3 - Finding similar items
3 - Finding similar items
Viet-Trung TRAN
Normalization
Normalization
Altafsoomro
Data preprocessing
Data preprocessing
Jason Rodrigues
Hadoop MapReduce joins
Hadoop MapReduce joins
Shalish VJ
Database , 8 Query Optimization
Database , 8 Query Optimization
Ali Usman
Resilient Distributed DataSets - Apache SPARK
Resilient Distributed DataSets - Apache SPARK
Taposh Roy
Database fundamentals(database)
Database fundamentals(database)
welcometofacebook
Recommandé
Database ,7 query localization
Database ,7 query localization
Ali Usman
3 - Finding similar items
3 - Finding similar items
Viet-Trung TRAN
Normalization
Normalization
Altafsoomro
Data preprocessing
Data preprocessing
Jason Rodrigues
Hadoop MapReduce joins
Hadoop MapReduce joins
Shalish VJ
Database , 8 Query Optimization
Database , 8 Query Optimization
Ali Usman
Resilient Distributed DataSets - Apache SPARK
Resilient Distributed DataSets - Apache SPARK
Taposh Roy
Database fundamentals(database)
Database fundamentals(database)
welcometofacebook
Data integration
Data integration
Umar Alharaky
Databases: Normalisation
Databases: Normalisation
Damian T. Gordon
Overview of Big data(ppt)
Overview of Big data(ppt)
Shatavisha Roy Chowdhury
Normalization PRESENTATION
Normalization PRESENTATION
bit allahabad
Data Warehouse Architectures
Data Warehouse Architectures
Theju Paul
NewSQL overview, Feb 2015
NewSQL overview, Feb 2015
Ivan Glushkov
Data Models In Database Management System
Data Models In Database Management System
Amad Ahmad
The relational database model
The relational database model
Dhani Ahmad
introduction to NOSQL Database
introduction to NOSQL Database
nehabsairam
Data Warehouse Basic Guide
Data Warehouse Basic Guide
thomasmary607
Introduction to Database Management System
Introduction to Database Management System
Amiya9439793168
01 Data Mining: Concepts and Techniques, 2nd ed.
01 Data Mining: Concepts and Techniques, 2nd ed.
Institute of Technology Telkom
Distributed DBMS - Unit 1 - Introduction
Distributed DBMS - Unit 1 - Introduction
Gyanmanjari Institute Of Technology
Unit1 DBMS Introduction
Unit1 DBMS Introduction
MUHAMMED MASHAHIL PUKKUNNUMMAL
ETL Process
ETL Process
Rashmi Bhat
Data mining
Data mining
Kinza Razzaq
Database management system
Database management system
Govinda Neupane
Data Mining Overview
Data Mining Overview
Golda Margret Sheeba J
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Michael Lew
Data warehousing labs maunal
Data warehousing labs maunal
Education
Query decomposition in data base
Query decomposition in data base
Salman Memon
Database ,16 P2P
Database ,16 P2P
Ali Usman
Contenu connexe
Tendances
Data integration
Data integration
Umar Alharaky
Databases: Normalisation
Databases: Normalisation
Damian T. Gordon
Overview of Big data(ppt)
Overview of Big data(ppt)
Shatavisha Roy Chowdhury
Normalization PRESENTATION
Normalization PRESENTATION
bit allahabad
Data Warehouse Architectures
Data Warehouse Architectures
Theju Paul
NewSQL overview, Feb 2015
NewSQL overview, Feb 2015
Ivan Glushkov
Data Models In Database Management System
Data Models In Database Management System
Amad Ahmad
The relational database model
The relational database model
Dhani Ahmad
introduction to NOSQL Database
introduction to NOSQL Database
nehabsairam
Data Warehouse Basic Guide
Data Warehouse Basic Guide
thomasmary607
Introduction to Database Management System
Introduction to Database Management System
Amiya9439793168
01 Data Mining: Concepts and Techniques, 2nd ed.
01 Data Mining: Concepts and Techniques, 2nd ed.
Institute of Technology Telkom
Distributed DBMS - Unit 1 - Introduction
Distributed DBMS - Unit 1 - Introduction
Gyanmanjari Institute Of Technology
Unit1 DBMS Introduction
Unit1 DBMS Introduction
MUHAMMED MASHAHIL PUKKUNNUMMAL
ETL Process
ETL Process
Rashmi Bhat
Data mining
Data mining
Kinza Razzaq
Database management system
Database management system
Govinda Neupane
Data Mining Overview
Data Mining Overview
Golda Margret Sheeba J
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Michael Lew
Data warehousing labs maunal
Data warehousing labs maunal
Education
Tendances
(20)
Data integration
Data integration
Databases: Normalisation
Databases: Normalisation
Overview of Big data(ppt)
Overview of Big data(ppt)
Normalization PRESENTATION
Normalization PRESENTATION
Data Warehouse Architectures
Data Warehouse Architectures
NewSQL overview, Feb 2015
NewSQL overview, Feb 2015
Data Models In Database Management System
Data Models In Database Management System
The relational database model
The relational database model
introduction to NOSQL Database
introduction to NOSQL Database
Data Warehouse Basic Guide
Data Warehouse Basic Guide
Introduction to Database Management System
Introduction to Database Management System
01 Data Mining: Concepts and Techniques, 2nd ed.
01 Data Mining: Concepts and Techniques, 2nd ed.
Distributed DBMS - Unit 1 - Introduction
Distributed DBMS - Unit 1 - Introduction
Unit1 DBMS Introduction
Unit1 DBMS Introduction
ETL Process
ETL Process
Data mining
Data mining
Database management system
Database management system
Data Mining Overview
Data Mining Overview
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Data Mining & Predictive Analytics - Lesson 14 - Concepts Recapitulation and ...
Data warehousing labs maunal
Data warehousing labs maunal
En vedette
Query decomposition in data base
Query decomposition in data base
Salman Memon
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 ,2 Background
Database ,2 Background
Ali Usman
Database , 4 Data Integration
Database , 4 Data Integration
Ali Usman
Introduction to database
Introduction to database
Pongsakorn U-chupala
Structured Query Language (SQL) - Lecture 5 - Introduction to Databases (1007...
Structured Query Language (SQL) - Lecture 5 - Introduction to Databases (1007...
Beat Signer
Query optimization and challenges in DDBMS with Review Algorithms.
Query optimization and challenges in DDBMS with Review Algorithms.
Beingprp
Coyaima ie. juan xxiii manual de convivencia
Coyaima ie. juan xxiii manual de convivencia
sebasecret
Anwar e-sabiri(complete)
Anwar e-sabiri(complete)
Ali Usman
BrunnerForbes2
BrunnerForbes2
Q Financial / TaxFreeYou.com / SellMyBusinessNow.com
Ethernet Technology
Ethernet Technology
Ali Usman
Hank Iving Media Plan
Hank Iving Media Plan
confar90
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
Network internet
Network internet
Kumar
[Www.pkbulk.blogspot.com]file and indexing
[Www.pkbulk.blogspot.com]file and indexing
AnusAhmad
Introduction to network ( Internet and its layer) Or how internet really works!
Introduction to network ( Internet and its layer) Or how internet really works!
Mohammad kermani
En vedette
(20)
Query decomposition in data base
Query decomposition in data base
Database ,16 P2P
Database ,16 P2P
Database ,10 Transactions
Database ,10 Transactions
Database , 13 Replication
Database , 13 Replication
Database ,2 Background
Database ,2 Background
Database , 4 Data Integration
Database , 4 Data Integration
Introduction to database
Introduction to database
Structured Query Language (SQL) - Lecture 5 - Introduction to Databases (1007...
Structured Query Language (SQL) - Lecture 5 - Introduction to Databases (1007...
Query optimization and challenges in DDBMS with Review Algorithms.
Query optimization and challenges in DDBMS with Review Algorithms.
Coyaima ie. juan xxiii manual de convivencia
Coyaima ie. juan xxiii manual de convivencia
Anwar e-sabiri(complete)
Anwar e-sabiri(complete)
BrunnerForbes2
BrunnerForbes2
Ethernet Technology
Ethernet Technology
Hank Iving Media Plan
Hank Iving Media Plan
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
Network internet
Network internet
[Www.pkbulk.blogspot.com]file and indexing
[Www.pkbulk.blogspot.com]file and indexing
Introduction to network ( Internet and its layer) Or how internet really works!
Introduction to network ( Internet and its layer) Or how internet really works!
Similaire à Database , 6 Query Introduction
6-Query_Intro (5).pdf
6-Query_Intro (5).pdf
JaveriaShoaib4
Hadoop Map Reduce OS
Hadoop Map Reduce OS
Vedant Mane
Database ,14 Parallel DBMS
Database ,14 Parallel DBMS
Ali Usman
Database ,18 Current Issues
Database ,18 Current Issues
Ali Usman
PPT-UEU-Database-Objek-Terdistribusi-Pertemuan-8.pptx
PPT-UEU-Database-Objek-Terdistribusi-Pertemuan-8.pptx
neju3
HFM vs Essbase BSO: A Comparative Anatomy
HFM vs Essbase BSO: A Comparative Anatomy
aa026593
1 introduction
1 introduction
Amrit Kaur
try
try
Lamha Agarwal
Meta scale kognitio hadoop webinar
Meta scale kognitio hadoop webinar
Kognitio
MapReduce:Simplified Data Processing on Large Cluster Presented by Areej Qas...
MapReduce:Simplified Data Processing on Large Cluster Presented by Areej Qas...
areej qasrawi
Designing analytics for big data
Designing analytics for big data
J Singh
1 introduction DDBS
1 introduction DDBS
naimanighat
Database , 1 Introduction
Database , 1 Introduction
Ali Usman
Manjeet Singh.pptx
Manjeet Singh.pptx
RAMCHANDRASHARMA7
fmewt19 - Around the world stories master deck
fmewt19 - Around the world stories master deck
Consortech
Hadoop Summit Brussels 2015: Architecting a Scalable Hadoop Platform - Top 10...
Hadoop Summit Brussels 2015: Architecting a Scalable Hadoop Platform - Top 10...
Sumeet Singh
Architecting a Scalable Hadoop Platform: Top 10 considerations for success
Architecting a Scalable Hadoop Platform: Top 10 considerations for success
DataWorks Summit
Introduction of MapReduce
Introduction of MapReduce
HC Lin
Deep Learning at Scale
Deep Learning at Scale
Mateusz Dymczyk
Tools and best practices for sustainable software
Tools and best practices for sustainable software
Green Software Development
Similaire à Database , 6 Query Introduction
(20)
6-Query_Intro (5).pdf
6-Query_Intro (5).pdf
Hadoop Map Reduce OS
Hadoop Map Reduce OS
Database ,14 Parallel DBMS
Database ,14 Parallel DBMS
Database ,18 Current Issues
Database ,18 Current Issues
PPT-UEU-Database-Objek-Terdistribusi-Pertemuan-8.pptx
PPT-UEU-Database-Objek-Terdistribusi-Pertemuan-8.pptx
HFM vs Essbase BSO: A Comparative Anatomy
HFM vs Essbase BSO: A Comparative Anatomy
1 introduction
1 introduction
try
try
Meta scale kognitio hadoop webinar
Meta scale kognitio hadoop webinar
MapReduce:Simplified Data Processing on Large Cluster Presented by Areej Qas...
MapReduce:Simplified Data Processing on Large Cluster Presented by Areej Qas...
Designing analytics for big data
Designing analytics for big data
1 introduction DDBS
1 introduction DDBS
Database , 1 Introduction
Database , 1 Introduction
Manjeet Singh.pptx
Manjeet Singh.pptx
fmewt19 - Around the world stories master deck
fmewt19 - Around the world stories master deck
Hadoop Summit Brussels 2015: Architecting a Scalable Hadoop Platform - Top 10...
Hadoop Summit Brussels 2015: Architecting a Scalable Hadoop Platform - Top 10...
Architecting a Scalable Hadoop Platform: Top 10 considerations for success
Architecting a Scalable Hadoop Platform: Top 10 considerations for success
Introduction of MapReduce
Introduction of MapReduce
Deep Learning at Scale
Deep Learning at Scale
Tools and best practices for sustainable software
Tools and best practices for sustainable software
Plus de Ali Usman
Cisco Packet Tracer Overview
Cisco Packet Tracer Overview
Ali Usman
Islamic Arts and Architecture
Islamic Arts and Architecture
Ali Usman
Database , 17 Web
Database , 17 Web
Ali Usman
Database , 15 Object DBMS
Database , 15 Object DBMS
Ali Usman
Database , 12 Reliability
Database , 12 Reliability
Ali Usman
Database ,11 Concurrency Control
Database ,11 Concurrency Control
Ali Usman
Database , 5 Semantic
Database , 5 Semantic
Ali Usman
Database, 3 Distribution Design
Database, 3 Distribution Design
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
Plus de Ali Usman
(20)
Cisco Packet Tracer Overview
Cisco Packet Tracer Overview
Islamic Arts and Architecture
Islamic Arts and Architecture
Database , 17 Web
Database , 17 Web
Database , 15 Object DBMS
Database , 15 Object DBMS
Database , 12 Reliability
Database , 12 Reliability
Database ,11 Concurrency Control
Database ,11 Concurrency Control
Database , 5 Semantic
Database , 5 Semantic
Database, 3 Distribution Design
Database, 3 Distribution Design
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
Dernier
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
BookNet Canada
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
Slibray Presentation
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Mark Simos
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Patryk Bandurski
Bun (KitWorks Team Study 노별마루 발표 2024.4.22)
Bun (KitWorks Team Study 노별마루 발표 2024.4.22)
Wonjun Hwang
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
Alfredo García Lavilla
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
Addepto
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Safe Software
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024
Lorenzo Miniero
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
BookNet Canada
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Alex Barbosa Coqueiro
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
RankYa
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
Hervé Boutemy
My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024
The Digital Insurer
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
comworks
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
2toLead Limited
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
Fwdays
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
Sergiu Bodiu
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Mark Billinghurst
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
Kalema Edgar
Dernier
(20)
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Bun (KitWorks Team Study 노별마루 발표 2024.4.22)
Bun (KitWorks Team Study 노별마루 발표 2024.4.22)
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
Database , 6 Query Introduction
1.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/1 Outline • Introduction • Background • Distributed Database Design • Database Integration • Semantic Data Control • Distributed Query Processing ➡ Overview ➡ Query decomposition and localization ➡ Distributed query optimization • 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.6/2 Query Processing in a DDBMS high level user query query processor Low-level data manipulation commands for D-DBMS
3.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/3 Query Processing Components • Query language that is used ➡ SQL: “intergalactic dataspeak” • Query execution methodology ➡ The steps that one goes through in executing high-level (declarative) user queries. • Query optimization ➡ How do we determine the “best” execution plan? • We assume a homogeneous D-DBMS
4.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/4 SELECT ENAME FROM EMP,ASG WHERE EMP.ENO = ASG.ENO AND RESP = "Manager" Strategy 1 ENAME( RESP=“Manager” EMP.ENO=ASG.ENO(EMP×ASG)) Strategy 2 ENAME(EMP ⋈ENO ( RESP=“Manager” (ASG)) Strategy 2 avoids Cartesian product, so may be “better” Selecting Alternatives
5.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/5 What is the Problem? Site 1 Site 2 Site 3 Site 4 Site 5 EMP1= ENO≤“E3”(EMP) EMP2= ENO>“E3”(EMP)ASG2= ENO>“E3”(ASG)ASG1= ENO≤“E3”(ASG) Result Site 5 Site 1 Site 2 Site 3 Site 4 ASG1 EMP1 EMP2ASG2Site 4Site 3 Site 1 Site 2 Site 5 EMP’ 1=EMP1 ⋈ENO ASG’ 1 ' 2 EMPEMPresult ' 1 1Manager""RESP1 ASGσASG ' 2Manager""RESP2 ASGσASG ' ' 1 ASG ' 2 ASG ' 1 EMP ' 2 EMP result= (EMP1 × EMP2)⋈ENOσRESP=“Manager”(ASG1× ASG2) EMP’ 2=EMP2 ⋈ENO ASG’ 2
6.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/6 Cost of Alternatives • Assume ➡ size(EMP) = 400, size(ASG) = 1000 ➡ tuple access cost = 1 unit; tuple transfer cost = 10 units • Strategy 1 ➡ produce ASG': (10+10) tuple access cost 20 ➡ transfer ASG' to the sites of EMP: (10+10) tuple transfer cost 200 ➡ produce EMP': (10+10) tuple access cost 2 40 ➡ transfer EMP' to result site: (10+10) tuple transfer cost 200 Total Cost 460 • Strategy 2 ➡ transfer EMP to site 5: 400 tuple transfer cost 4,000 ➡ transfer ASG to site 5: 1000 tuple transfer cost 10,000 ➡ produce ASG': 1000 tuple access cost 1,000 ➡ join EMP and ASG': 400 20 tuple access cost 8,000 Total Cost 23,000
7.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/7 Query Optimization Objectives • Minimize a cost function I/O cost + CPU cost + communication cost These might have different weights in different distributed environments • Wide area networks ➡ communication cost may dominate or vary much ✦ bandwidth ✦ speed ✦ high protocol overhead • Local area networks ➡ communication cost not that dominant ➡ total cost function should be considered • Can also maximize throughput
8.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/8 Complexity of Relational Operations • Assume ➡ relations of cardinality n ➡ sequential scan Operation Complexity Select Project (without duplicate elimination) O(n) Project (with duplicate elimination) Group O(n log n) Join Semi-join Division Set Operators O(n log n) Cartesian Product O(n2)
9.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/9 Query Optimization Issues – Types Of Optimizers • Exhaustive search ➡ Cost-based ➡ Optimal ➡ Combinatorial complexity in the number of relations • Heuristics ➡ Not optimal ➡ Regroup common sub-expressions ➡ Perform selection, projection first ➡ Replace a join by a series of semijoins ➡ Reorder operations to reduce intermediate relation size ➡ Optimize individual operations
10.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/10 Query Optimization Issues – Optimization Granularity • Single query at a time ➡ Cannot use common intermediate results • Multiple queries at a time ➡ Efficient if many similar queries ➡ Decision space is much larger
11.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/11 Query Optimization Issues – Optimization Timing • Static ➡ Compilation optimize prior to the execution ➡ Difficult to estimate the size of the intermediate results error propagation ➡ Can amortize over many executions ➡ R* • Dynamic ➡ Run time optimization ➡ Exact information on the intermediate relation sizes ➡ Have to reoptimize for multiple executions ➡ Distributed INGRES • Hybrid ➡ Compile using a static algorithm ➡ If the error in estimate sizes > threshold, reoptimize at run time ➡ Mermaid
12.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/12 Query Optimization Issues – Statistics • Relation ➡ Cardinality ➡ Size of a tuple ➡ Fraction of tuples participating in a join with another relation • Attribute ➡ Cardinality of domain ➡ Actual number of distinct values • Common assumptions ➡ Independence between different attribute values ➡ Uniform distribution of attribute values within their domain
13.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/13 Query Optimization Issues – Decision Sites • Centralized ➡ Single site determines the “best” schedule ➡ Simple ➡ Need knowledge about the entire distributed database • Distributed ➡ Cooperation among sites to determine the schedule ➡ Need only local information ➡ Cost of cooperation • Hybrid ➡ One site determines the global schedule ➡ Each site optimizes the local subqueries
14.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/14 Query Optimization Issues – Network Topology • Wide area networks (WAN) – point-to-point ➡ Characteristics ✦ Low bandwidth ✦ Low speed ✦ High protocol overhead ➡ Communication cost will dominate; ignore all other cost factors ➡ Global schedule to minimize communication cost ➡ Local schedules according to centralized query optimization • Local area networks (LAN) ➡ Communication cost not that dominant ➡ Total cost function should be considered ➡ Broadcasting can be exploited (joins) ➡ Special algorithms exist for star networks
15.
Distributed DBMS ©
M. T. Özsu & P. Valduriez Ch.6/15 Distributed Query Processing Methodology Calculus Query on Distributed Relations CONTROL SITE LOCAL SITES Query Decomposition Data Localization Algebraic Query on Distributed Relations Global Optimization Fragment Query Local Optimization Optimized Fragment Query with Communication Operations Optimized Local Queries GLOBAL SCHEMA FRAGMENT SCHEMA STATS ON FRAGMENTS LOCAL SCHEMAS
Télécharger maintenant