A Tool for Query Normalization and Elimination of Redundancy

Abstract

: Redundancy and complexity in user queries reduce the performance of database software. A remedy is to simplify queries before their processing. This paper presents a tool that automatically simplifies queries in the initial phase of their processing. Simplification process is implemented using idempotent and equivalence rules for simplification. Also, the tool automatically performs normalization of complex and redundant queries, and as a result provides a simplified query along with the cost incurred on simplification process. The paper also presents a detailed cost comparison of executing redundant and nonredundant queries. Experimental results show that the queries involving redundancy and complexity take more time and consume more resources as compared to executing non-redundant queries.