Semantic query optimization in recursive databases

Sang-gi Lee,Jiawei Han
DOI: https://doi.org/10.1109/ICDE.1988.105490
1988-02-01
Abstract:Semantic query optimization is the process of using semantic knowledge expressed in the form of integrity constraints to transform a query into a semantically equivalent one; one that is thought to be less expensive to process. The authors analyze the possibilities of semantic optimization in a deductive database that includes recursive relations and, consequently, integrity constraints that include recursive literals. They propose a compiled approach to utilizing semantic knowledge in recursive query processing, assuming recursive queries are processed using compiled iterative methods. Also, a method of residue propagation for obtaining implied constraints that are often useful in optimization is presented.<<ETX>>
What problem does this paper attempt to address?