What is a query tree?
Ans: A query tree, as well known as operator graph, is a tree data structure that corresponds to a relational algebra expression. It denotes the input relations of the query as leaf nodes of the tree, and denotes the relational algebra operations as internal nodes or root node.