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

Summary: Introduces RQA/FQI, a complete recursive query strategy for function-free Horn clauses, fixing QSQR's incompleteness. Two-step: recursive expansion plus efficient least fixed-point iteration, yielding complete, higher-performance recursive queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7787
Venue: VLDB
Year: 1987
Pagerank: 4.1905499e-05
Overall Rank: 12,995 | 9.69%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Wolfgang Nejdl

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.00099936325
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
1,078	On The Computation Of The Transitive Closure Of Relational Operators	1986	VLDB	0.00014223265
4,884	Translation And Optimization Of Logic Queries: The Algebraic Approach	1986	VLDB	5.8511369e-05
5,347	Worst-case Complexity Analysis of Methods for Logic Query Implementation	1987	PODS	5.555803e-05
5,754	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3391931e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,990	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS	6.5536618e-05
11,056	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	4.1905499e-05
299	On the Implementation of a Simple Class of Logic Queries for Databases	1986	PODS	0.00028555103
359	On the Power of Magic	1987	PODS	0.00025830228
12,914	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	4.1905499e-05
12,972	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1905499e-05
1,552	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011393892
7,066	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS	4.8389293e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993