The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - September (1989 vol.1)
pp: 344-361
ABSTRACT
<p>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.</p>
INDEX TERMS
semantic query optimizer; semantic knowledge; user-specified query; function-free clauses; predicate logic; graph-theoretic approach; redundant joins; schema; semantics; semantic maintenance; graph theory; optimisation; relational databases
CITATION
S.T. Shenoy, "Design and Implementation of a Semantic Query Optimizer", IEEE Transactions on Knowledge & Data Engineering, vol.1, no. 3, pp. 344-361, September 1989, doi:10.1109/69.87980
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool