Description
Implement a simple query optimization module using c++ where when the user enters a SQL query it will provide a optimized version of the query. You can give a limit of 5 tables and simulate a query processing system.
- Rewrite the query into an optimal forma
For example, the user may give a query as
SELECT EMPLOYEE.EMPNO, POSITION
FROM EMPLOYEEE,JOBHISTORYJ
WHERE E. EMPNO = J. EMPNO
AND STARTDATE <= ENDDATE
AND SALARY <= 3000;
Here, the unlined part is unnecessary and can be optimized. Therefore, your system should automatically rewrite the query into
SELECT EMPLOYEE.EMPNO, POSITION
FROM EMPLOYEEE,JOBHISTORYJ
WHERE E. EMPNO = J. EMPNO
AND SALARY <= 3000;
