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: 2304
Venue: SIGMOD
Year: 1986
Pagerank: 0.00011496686
Overall Rank: 1,529 | 89.37%
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
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05
6,555	TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS	1986	VLDB	5.0155947e-05
7,817	Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries	1987	VLDB	4.6435605e-05
9,834	Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs	1987	VLDB	4.2751057e-05
12,970	Computing Facts In Non-Horn Deductive Systems.	1988	VLDB	4.1945683e-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.0010066783
490	Horn Clauses and the Fixpoint Query Hierarchy	1982	PODS	0.00022016773

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
296	On the Implementation of a Simple Class of Logic Queries for Databases	1986	PODS	0.00028644922
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
5,628	Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries	1990	VLDB	5.4030815e-05
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05
7,070	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS	4.843579e-05
3,999	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS	6.5469939e-05
12,921	Semigroup techniques in recursive query optimization	1990	PODS	4.1945683e-05
1,185	Data Independent Recursion in Deductive Databases	1986	PODS	0.00013445831
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
12,962	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1945683e-05