Explain query tree represent relational algebra expression, Database Management System

Assignment Help:

How does a query tree represent a relational algebra expression?     

Ans: This includes transforming an initial expression (tree) into an equivalent expression (tree) that is more proficient to execute. Two relational algebra expressions are said to be equal if the two expressions produce two relation of the same set of attributes and consist of the same set of tuples even though their attributes may be ordered in a different way.

 The query tree is a data structure which denotes the relational algebra expression in the query optimization process. In the query tree the leaf nodes correspond to the input relations of the query. The internal nodes denote the operators in the query. While executing the query, the system will execute an internal node operation when its operands available after that the internal node is replaced by the relation which is acquired from the preceding execution.


Related Discussions:- Explain query tree represent relational algebra expression

Define the boyce-codd normal form, Define the Boyce-Codd Normal Form with i...

Define the Boyce-Codd Normal Form with instance and also Compare BCNF and 3NF.  Ans: BCNF: For each functional dependency X->Y in a set F of functional dependencies over relati

Cartesian product, If R1 and R2 are two relations or functions, then the re...

If R1 and R2 are two relations or functions, then the result of R3 = R1 × R2 is the combination of tuples that are in R1 and R2. The product is associative and commutative. Degr

What is multilevel index, Multilevel Index The Multilevel Index is a m...

Multilevel Index The Multilevel Index is a modification of the secondary level index system. In this system we might be use even more number of levels in case the table is eve

What is predictive modelling, Question : (a) Data mining is one of the...

Question : (a) Data mining is one of the best ways to analyse data and using software method, hidden and unexpected patterns and relationships in sets of data can be extracte

Database application and creation, Create Relational Database Model (RDM) f...

Create Relational Database Model (RDM) for Sailing bed and breakfast club Table_Name( attribute_1, attribute_2, attribute_3, ? ,attribute_x) Primary Key ( attribute_1, attribute_2)

What is foreign key, What is foreign key? Foreign Key - Let there are...

What is foreign key? Foreign Key - Let there are two relations in tables R and S. Any candidate key of the relation R that is referred in the relation S is known as the forei

What are advantages of object models, What are advantages of object models?...

What are advantages of object models? Object models are efficient for communicating with the application experts and reaching a consensus about the significant aspects of the p

What is dml, What is DML (Data Manipulation Language)? This language th...

What is DML (Data Manipulation Language)? This language that enable user to access or manipulate data as organised by appropriate data model. Procedural DML or Low level: DM

Data redundancy, Data Redundancy -A lot of information is being repeated in...

Data Redundancy -A lot of information is being repeated in the relation. For instance, the information that MCS-014 is named SSAD is repetitive, address of Rahul is "D- 27, Main ro

How are tables stored on disk?, How are tables stored on Disk? We reali...

How are tables stored on Disk? We realise that every record of a table can have different amounts of data. This is due to in some records; some attribute values may be "zero".

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd