Enviar búsqueda
Cargar
Database , 6 Query Introduction
•
Descargar como PPTX, PDF
•
3 recomendaciones
•
2,087 vistas
A
Ali Usman
Seguir
Tecnología
Vista de diapositivas
Denunciar
Compartir
Vista de diapositivas
Denunciar
Compartir
1 de 15
Descargar ahora
Recomendados
Operating System-Memory Management
Operating System-Memory Management
Akmal Cikmat
Window to viewport transformation
Window to viewport transformation
Ankit Garg
Multiprocessor
Multiprocessor
A B Shinde
Flynns classification
Flynns classification
Yasir Khan
First order logic
First order logic
Rushdi Shams
Cohen sutherland line clipping
Cohen sutherland line clipping
Mani Kanth
Presentation on flynn’s classification
Presentation on flynn’s classification
vani gupta
Pipeline processing and space time diagram
Pipeline processing and space time diagram
Rahul Sharma
Recomendados
Operating System-Memory Management
Operating System-Memory Management
Akmal Cikmat
Window to viewport transformation
Window to viewport transformation
Ankit Garg
Multiprocessor
Multiprocessor
A B Shinde
Flynns classification
Flynns classification
Yasir Khan
First order logic
First order logic
Rushdi Shams
Cohen sutherland line clipping
Cohen sutherland line clipping
Mani Kanth
Presentation on flynn’s classification
Presentation on flynn’s classification
vani gupta
Pipeline processing and space time diagram
Pipeline processing and space time diagram
Rahul Sharma
15. Transactions in DBMS
15. Transactions in DBMS
koolkampus
Database management system
Database management system
Faizan Shabbir
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
appasami
Pci,usb,scsi bus
Pci,usb,scsi bus
Sherwin Rodrigues
2D viewing & clipping
2D viewing & clipping
MdAlAmin187
Straight Line Distance Heuristic
Straight Line Distance Heuristic
ahmad bassiouny
Feng’s classification
Feng’s classification
Narayan Kandel
Back face detection
Back face detection
Pooja Dixit
Compiler Design Unit 5
Compiler Design Unit 5
Jena Catherine Bel D
Depth Buffer Method
Depth Buffer Method
Ummiya Mohammedi
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Fernando Rodrigues Junior
Planning in AI(Partial order planning)
Planning in AI(Partial order planning)
Vicky Tyagi
Lecture 1 introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computing
Vajira Thambawita
Concurrent/ parallel programming
Concurrent/ parallel programming
Tausun Akhtary
Composite transformation
Composite transformation
Pooja Dixit
Parallel architecture
Parallel architecture
Mr SMAK
Parallel processing (simd and mimd)
Parallel processing (simd and mimd)
Bhavik Vashi
contiguous memory allocation.pptx
contiguous memory allocation.pptx
Rajapriya82
Race conditions
Race conditions
Mohd Arif
3 d display methods
3 d display methods
Shami Al Rahad
Database ,7 query localization
Database ,7 query localization
Ali Usman
Query decomposition in data base
Query decomposition in data base
Salman Memon
Más contenido relacionado
La actualidad más candente
15. Transactions in DBMS
15. Transactions in DBMS
koolkampus
Database management system
Database management system
Faizan Shabbir
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
appasami
Pci,usb,scsi bus
Pci,usb,scsi bus
Sherwin Rodrigues
2D viewing & clipping
2D viewing & clipping
MdAlAmin187
Straight Line Distance Heuristic
Straight Line Distance Heuristic
ahmad bassiouny
Feng’s classification
Feng’s classification
Narayan Kandel
Back face detection
Back face detection
Pooja Dixit
Compiler Design Unit 5
Compiler Design Unit 5
Jena Catherine Bel D
Depth Buffer Method
Depth Buffer Method
Ummiya Mohammedi
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Fernando Rodrigues Junior
Planning in AI(Partial order planning)
Planning in AI(Partial order planning)
Vicky Tyagi
Lecture 1 introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computing
Vajira Thambawita
Concurrent/ parallel programming
Concurrent/ parallel programming
Tausun Akhtary
Composite transformation
Composite transformation
Pooja Dixit
Parallel architecture
Parallel architecture
Mr SMAK
Parallel processing (simd and mimd)
Parallel processing (simd and mimd)
Bhavik Vashi
contiguous memory allocation.pptx
contiguous memory allocation.pptx
Rajapriya82
Race conditions
Race conditions
Mohd Arif
3 d display methods
3 d display methods
Shami Al Rahad
La actualidad más candente
(20)
15. Transactions in DBMS
15. Transactions in DBMS
Database management system
Database management system
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
Pci,usb,scsi bus
Pci,usb,scsi bus
2D viewing & clipping
2D viewing & clipping
Straight Line Distance Heuristic
Straight Line Distance Heuristic
Feng’s classification
Feng’s classification
Back face detection
Back face detection
Compiler Design Unit 5
Compiler Design Unit 5
Depth Buffer Method
Depth Buffer Method
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Breadth-First Search, Depth-First Search and Backtracking Depth-First Search ...
Planning in AI(Partial order planning)
Planning in AI(Partial order planning)
Lecture 1 introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computing
Concurrent/ parallel programming
Concurrent/ parallel programming
Composite transformation
Composite transformation
Parallel architecture
Parallel architecture
Parallel processing (simd and mimd)
Parallel processing (simd and mimd)
contiguous memory allocation.pptx
contiguous memory allocation.pptx
Race conditions
Race conditions
3 d display methods
3 d display methods
Destacado
Database ,7 query localization
Database ,7 query localization
Ali Usman
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 , 8 Query Optimization
Database , 8 Query Optimization
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
Destacado
(20)
Database ,7 query localization
Database ,7 query localization
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 , 8 Query Optimization
Database , 8 Query Optimization
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
Similar a 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
Similar a 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
Más 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
Más 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
Último
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
jfdjdjcjdnsjd
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
debabhi2
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Product Anonymous
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Deepika Singh
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
Zilliz
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
MadyBayot
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Remote DBA Services
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
DianaGray10
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
Khushali Kathiriya
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
Architecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
wesley chun
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Igalia
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
Andrey Devyatkin
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
Rustici Software
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
Dropbox
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Martijn de Jong
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
Khem
Último
(20)
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Navi Mumbai Call Girls 🥰 8617370543 Service Offer VIP Hot Model
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
Architecting Cloud Native Applications
Architecting Cloud Native Applications
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
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
Descargar ahora