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