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: h9e5688f201901977
Venue: VLDB
Year: 1987
Pagerank: 4.9605343e-05
Overall Rank: 13,519 | 9.38%
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
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00058816744
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.0003786983
1,292	On the Computation of the Transitive Closure of Relational Operators	1986	VLDB	0.00011145435
4,757	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB	6.4208636e-05
5,440	Worst-case Complexity Analysis of Methods for Logic Query Implementation	1987	PODS	6.1144635e-05
5,701	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	6.0127868e-05

Semantically Similar Papers

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