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

Neo4j, I have one assignment that has to be done in neo4j

I have one assignment that has to be done in neo4j

The proliferation of object-oriented methods, The Proliferation of Object-O...

The Proliferation of Object-Oriented Methods The first few years of the 1990s saw blossoming of around fifty various object oriented methods. This proliferation is a sign of g

Develop a database design , A practice called Perfect Pets provides private...

A practice called Perfect Pets provides private health care for domestic pets throughout America. This service is provided through various clinics located in the main cities of Ame

Database model, Why older data models are being replaced by new data modell...

Why older data models are being replaced by new data modelling 100 words accepted#

Explain categories of failures that occur in oracle database, Explain diffe...

Explain different categories of failures that occur in Oracle database? Categories of Failures - In Oracle database subsequent types of failures can occurred: Statement Failu

Differentiate between various levels of data abstraction, Differentiate bet...

Differentiate between various levels of data abstraction? Data Abstraction - Abstraction is the procedure to hide the irrelevant things from the users and represent the rele

Explain the aggregation implies concurrency, Explain the Aggregation implie...

Explain the Aggregation implies concurrency Concurrency actually is: This in objects can be identified by the way they change state. Present objects can change state independen

In an e-r diagram an entity set is represent by, In an E-R diagram an entit...

In an E-R diagram an entity set is represent by? In an E-R digram entity set is represted by rectangle.

Briefly describe the different kinds of users of a dbms, Briefly describe t...

Briefly describe the different kinds of users of a DBMS.  Ans: Different sorts of DBMS users are: (a)  Software Engineers: These are the people accountable for developing ap

Objectives-the structured query language, Objectives After reading this...

Objectives After reading this part, you should be able to: Modify, create, and delete database schema objects; Update database using SQL command; Retrieve data f

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