ABSTRACT


Redundancy and complexity have adversely ineradicable effects on performance of the database management system (DBMS), during the execution of queries. DBMS software takes more time as compared to normal processing of queries, when queries are complex and contain redundancy. To respond the user more quickly, there is need to execute queries more efficiently i.e., the queries that take less time to execute and consume less resources. Therefore we have suggested a new technique that before to take on execution process, queries should be normalized or simplified and must remove redundancy and complexity from query, then DBMS should perform whole execution process. Our research presents a tool in which we have implemented an algorithm with idempotent and equivalence rules. The proposed tool automatically performs normalization upon complex and redundant queries, and as a result provides an efficient normalized query which makes further processing (optimization and execution process) faster.