Heuristic-based semantic query optimization

Author

Sciore, Edward ; Siegel, Michael

Author_Institution

Dept. of Comput. Sci., Boston Coll., Chestnut Hill, MA, USA

fYear

1990

fDate

22-25 Oct 1990

Firstpage

541

Lastpage

550

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/JCIT.1990.128326

Filename

128326