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

Summary: Shows QSQR can miss answers for recursive queries. Introduces RQA/FQI, combining recursive expansion with efficient least-fixed-point iteration, and proves completeness over function-free Horn clauses while improving evaluation efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7977
Venue: VLDB
Year: 1987
Pagerank: 5.093636e-05
Overall Rank: 13,182 | 9.56%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Wolfgang Nejdl (Vienna University of Technology)

BibTeX Citation

@article{nejdl_vldb87,
        title = {{Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy}},
        author = {Nejdl, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {43},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
1,259	On the Computation of the Transitive Closure of Relational Operators	1986	VLDB	0.00011437537
4,634	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB	6.5930956e-05
5,295	Worst-case Complexity Analysis of Methods for Logic Query Implementation	1987	PODS	6.2784683e-05
5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	6.1716947e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB
2	429	On the Implementation of a Simple Class of Logic Queries for Databases	1986	PODS
3	344	On the Power of Magic	1987	PODS
4	13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
5	13,158	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD
6	2,054	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD
7	6,926	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS
8	4,972	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD
9	10,146	Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries	2026	PODS
10	63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD