Pushing Semantics Inside Recursion: A General Framework for Semantic Optimization of Recursive Queries

  • Authors:

  • Laks V. S. Lakshmanan;Rokia Missaoui

  • Affiliations:

  • -;-

  • Venue:
  • ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a class of linear query programs and integrity constraints and develop methods for (i) computing the residues and (ii) pushing them inside the recursive programs, minimizing redundant computation and run-time overhead. We also discuss applications of our strategy to intelligent query answering.