Title :
Semantic query optimization using inter-relational functional dependencies
Author :
Godin, Robert ; Missaoui, Rokia
Author_Institution :
Dept. de Math. et d´´Inf., Quebec Univ., Montreal, Que., Canada
Abstract :
Addresses the role of specific types of semantic constraints in the process of query optimization. A new type of dependency is introduced, called inter-relational functional dependency, which is an extension of functional dependencies to two or more relations having common attributes. A complete axiomatization is proposed with an O(n3) decision procedure. The importance of this concept is illustrated through semantic query simplification rules involving inter-relational functional dependencies as well as other types of dependencies. These rules are incorporated in a knowledge based system for performance optimization of a relational database
Keywords :
database theory; deductive databases; knowledge based systems; relational databases; decision procedure; expert system; inter-relational functional dependency; knowledge based system; performance optimization; query optimization; relational database; semantic constraints; semantic query simplification rules; Constraint theory; Cost function; Intrusion detection; Knowledge based systems; Logic; Marine vehicles; Optimization; Query processing; Relational databases; Sun;
Conference_Titel :
System Sciences, 1991. Proceedings of the Twenty-Fourth Annual Hawaii International Conference on
Conference_Location :
Kauai, HI
DOI :
10.1109/HICSS.1991.184165