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

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;