Download to read offline
FS
Uploaded byfika sweety
PPTX, PDF224 views
Query optimization and performance
The document discusses the basic steps of query processing which include query parsing and translation to check syntax and transform the query to a relational algebra expression, query optimization to transform the initial query plan into the best plan based on the dataset by specifying operations and algorithms, and query evaluation to execute the optimized query plan and return the results.
Query optimization and performance
- 1.
- 3. Basic Query Processing Steps…Query Parsing and Translation(Query compiler) • check the syntax (e.g. SQL for relational DBMS) • Verify that the mentioned relations do exist and replace views • Transform the SQL query to a query plan represented by a relational algebra expression (for relational DBMS) Different possible relational algebra expression for a single query Query Optimization(query optimizer) • Transform the initial query plan into the best possible query plan based on the given data set Specify the execution of single query plan operations(evaluation primitives) E.g. which algo and indices to be used The query execution plan is defined by a saquence of evaluation primitives Query evaluation (command processor) • Execute the query execution plan and return the result