Heuristic-based semantic query optimization

Abstract

An implementation of a heuristic-based semantic query optimizer generator that uses a set of semantic transformation heuristics to produce an executable optimizer is described. This generator can also be used to construct optimizers that perform both semantic and conventional optimization. The use of contradictions and tautologies to provide solutions to queries without accessing the database is examined. Some experimental results using a working optimizer and a sample database are given. The results demonstrate the effectiveness of semantic query optimization using actual system performance.< >