Application of a hardware synthesis technique for database query optimization

The size of a typical modern database is on the order of hundreds of Gigabytes (GB) and the need for developing systems for processing such huge amounts of data has emerged. A highly efficient information retrieval method is required to make the process quicker and easier. This paper focuses on this aspect and presents a method to optimize an SQL query for efficient information retrieval. It is shown that an SQL query can be optimized using AND/OR graphs. Experimental results, which show the efficiency of this method, are provided.