Title :
Heuristic-based semantic query optimization
Author :
Sciore, Edward ; Siegel, Michael
Author_Institution :
Dept. of Comput. Sci., Boston Coll., Chestnut Hill, MA, USA
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
Keywords :
optimisation; program processors; query languages; contradictions; executable optimizer; heuristic-based semantic query optimizer generator; semantic query optimization; semantic transformation heuristics; tautologies; Computer science; Constraint optimization; Cost function; Database systems; Educational institutions; Optimized production technology; Query processing; System performance; Technology management;
Conference_Titel :
Information Technology, 1990. 'Next Decade in Information Technology', Proceedings of the 5th Jerusalem Conference on (Cat. No.90TH0326-9)
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-2078-1
DOI :
10.1109/JCIT.1990.128326
