Design and implementation of a semantic query optimizer

Author

Shenoy, Sreekumar T. ; Ozsoyoglu, Zehra Meral

Author_Institution

Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA

Volume

1

Issue

3

fYear

1989

fDate

9/1/1989 12:00:00 AM

Firstpage

344

Lastpage

361

Abstract

The authors describe a scheme to utilize semantic knowledge in optimizing a user-specified query. The semantics is represented as function-free clauses in predicate logic. The scheme uses a graph-theoretic approach to identify redundant joins and restrictions present in a given query while adding additional profitable specifications to it. Dynamic and heuristic interaction of three entities-schema, semantics, and query-forms the basis of the algorithm. The implementation architecture of the algorithm and test results on a representative set of data are presented. Issues associated with updating of semantic constraints are addressed, and an algorithm for semantic maintenance is introduced

Keywords

graph theory; optimisation; relational databases; function-free clauses; graph-theoretic approach; predicate logic; redundant joins; schema; semantic knowledge; semantic maintenance; semantic query optimizer; semantics; user-specified query; Clustering algorithms; Computer interfaces; Constraint theory; Database languages; Design optimization; Graph theory; Logic; Query processing; Relational databases; Testing;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.87980

Filename

87980