Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy

@inproceedings{Nejdl1987RecursiveSF,
  title={Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy},
  author={Wolfgang Nejdl},
  booktitle={VLDB},
  year={1987}
}
In this paper we will discuss several methods for recursive query processing using a recursive control structure. We will describe the QSQR method, introduced in [Vie861 and show that it fails to produce all answers in certain cases. After analyzing the causes of this failure we propose an improved algorithm the RQA/FQI Strategy which is complete over the domain of function-free Horn clauses. The new method uses a two step approach recursive expansion + an efficient variant of LFP iteration to… CONTINUE READING
Highly Cited
This paper has 70 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

71 Citations

0510'89'95'02'09'16
Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.