Analysis of the effects of redundancy on the performance of relational database systems

摘要

Redundancy in user queries reduce the performance of database management system software. A remedy is to simplify queries before their processing. This paper, presents a tool that simplifies queries in the initial phase of their processing. Simplification use 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 of simplification process. Experimental results show that the queries involving redundancy and complexity take more time and resources as compared to executing simple and non-redundant queries.