Scribd
Upload
37 views

Unit 5 Parallel and Distributed Database

Unit 5 discusses parallel and distributed databases, including horizontal and vertical fragmentation for scaling and replication for fault tolerance. It also covers the three main steps for query processing and optimization: 1) parsing and translation to convert SQL queries to relational algebra, 2) optimization to choose the lowest cost execution plan using database statistics, and 3) evaluation to execute the plan and return results.

Uploaded by

KARTIKAY LADDHA
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
37 views

Unit 5 Parallel and Distributed Database

Unit 5 discusses parallel and distributed databases, including horizontal and vertical fragmentation for scaling and replication for fault tolerance. It also covers the three main steps for query processing and optimization: 1) parsing and translation to convert SQL queries to relational algebra, 2) optimization to choose the lowest cost execution plan using database statistics, and 3) evaluation to execute the plan and return results.

Uploaded by

KARTIKAY LADDHA
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 37

Unit 5 Parallel and

Distributed Database
Horizontal and Vertical Fragementation
Replication
Query Processing & Optimization
Query Progressing is a process that transform high
level queries(SQL) into equivalent & more efficient
lower level query(of relational algebra)
1. Parsing and translation
Translate the query into its internal form. This is then translated into
relational algebra.Parser checks syntax, verifies relation.
2. Optimization
SQL is a very high level language:
The users specify what to search for- not how the search is actually done
The algorithms are chosen automatically by the DBMS.
For a given SQL query there may be many possible execution plans.
Amongst all equivalent plans choose the one with lowest cost.
Cost is estimated using statistical information from the database catalog.
3. Evaluation
The query evaluation engine takes a query evaluation plan, executes that plan
and returns the answer to that query.

You might also like