By Topic

On semantic query optimization in deductive databases

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lakshmanan, L.V.S. ; Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada ; Missaoui, R.

The focus is semantic query optimization in the presence of integrity constraints such as inclusion dependencies and context dependencies (CDs). The authors provide the motivation for the type of integrity constraints considered and for the work at large. They introduce CDs formally and illustrate their power in capturing semantics with an example. An inference mechanism is described for reasoning with these constraints. Sufficient conditions for testing redundancy of atoms in rules and rules in programs are described, and polynomial time algorithms are provided for detecting and eliminating such redundancies. The technique uniformly applies to recursive as well as nonrecursive queries. The approach is illustrated with examples. The discussion and examples are presented in terms of recursive rules only

Published in:

Data Engineering, 1992. Proceedings. Eighth International Conference on

Date of Conference:

2-3 Feb 1992