Introduction
Query processing refers to activities including translation of HLL queries into operations at physical file level, query-optimization transformations, and actual evaluation of queries.
Objective of most query processing algorithms is to reduce the number of disk access which dominates the cost of query processing.