| Query Evaluation (cont)
We call these specialised version of RA operations RelOps.
One major task of the query processor:
 
Requires the query translator/optimiser to consider given a set of RA operations to be executed
 find a combination of RelOps to do this efficiently
 
RelOps are realised at execution time information about relations (e.g. sizes, primary keys, ...)
 information about operations (e.g. selection reduces size)
 
 as a collection of inter-communicating nodes
 communicating either via pipelines or temporary relations
 |