Evaluation Of Database Recursive Logic Programs As Recurrent Function Series

Summary: Interprets recursively defined predicates as functions mapping relation columns to enable compiling recursive queries. Shows that recursive rules, including mutual recursion, converge as a function-series limit, enabling SQL and algebraic implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2305
Venue: SIGMOD
Year: 1986
Pagerank: 0.00011393892
Overall Rank: 1,552 | 89.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Georges Gardarin
2. Christophe de Maindrevill[e]

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
4,320	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2822407e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
6,551	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0113524e-05
7,823	Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries	1987	VLDB	4.6390991e-05
9,833	Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs	1987	VLDB	4.2710095e-05
12,980	Computing Facts In Non-Horn Deductive Systems.	1988	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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
490	Horn Clauses and the Fixpoint Query Hierarchy	1982	PODS	0.00021979489

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
299	On the Implementation of a Simple Class of Logic Queries for Databases	1986	PODS	0.00028555103
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
5,637	Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries	1990	VLDB	5.3978567e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
7,066	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS	4.8389293e-05
3,990	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS	6.5536618e-05
12,931	Semigroup techniques in recursive query optimization	1990	PODS	4.1905499e-05
1,200	Data Independent Recursion in Deductive Databases	1986	PODS	0.00013342243
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
12,972	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1905499e-05