Database Paper Browser

Back to papers

An Amateur's Introduction to Recursive Query Processing Strategies

Summary: Survey and comparison of recursive query processing strategies for Horn-clause queries in relational DBs, limited to evaluable predicates without function symbols. Presents a framework: characterize strategies, ranges, examples, and analytical performance via cost curves and closed-form solutions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2291
Venue
SIGMOD
Year
1986
Pagerank
0.00057043861
Overall Rank
77 | 99.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 77 citing papers.

Rank Citing Paper Year Venue Pagerank
6,661 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.9707787e-05
6,693 Modelling Non Deterministic Queries and Updates In Deductive Databases 1988 VLDB 4.9598818e-05
7,181 A Generalized Transitive Closure for Relational Queries 1988 PODS 4.8074621e-05
7,368 IDLOG: Extending the Expressive Power of Deductive Database Languages 1990 SIGMOD 4.7507411e-05
7,591 On the First-Order Expressibility of Recursive Queries 1989 PODS 4.702934e-05
7,793 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6489537e-05
7,817 Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries 1987 VLDB 4.6435605e-05
8,010 Compiling Query Constraints 1994 PODS 4.6065603e-05
8,012 Non-deterministic Modelling of Logical Queries in Deductive Databases 1987 SIGMOD 4.6064553e-05
8,037 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.6005069e-05
8,572 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 4.4937074e-05
9,700 A Fix for the Fixation on Fixpoints 2023 CIDR 4.3013524e-05
9,834 Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs 1987 VLDB 4.2751057e-05
10,404 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1945683e-05
11,053 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1945683e-05
11,647 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 4.1945683e-05
12,617 Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases 2003 PODS 4.1945683e-05
12,826 Bounded Arity Datalog(!=) Queries on Graphs (Extended Abstract) 1994 PODS 4.1945683e-05
12,882 Learning Efficient Query Processing Strategies 1992 PODS 4.1945683e-05
12,889 Implementing Deductive Databases by Linear Programming 1992 PODS 4.1945683e-05
12,938 Attribute Agreement 1989 PODS 4.1945683e-05
12,962 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1945683e-05
12,964 A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing 1988 SIGMOD 4.1945683e-05
12,969 Fixed-point semantics and the representation of algorithms on large data 1988 VLDB 4.1945683e-05
12,981 A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule 1987 SIGMOD 4.1945683e-05
12,984 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB 4.1945683e-05
12,988 An Extended Disjunctive Normal Form Approach For Optimizing Recursive Logic Queries In Loosely Coupled Environments 1987 VLDB 4.1945683e-05
Previous Page 2 / 2 Next

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.0010066783
175 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.00038338694
296 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028644922
452 CONVERGENCE OF SIDEWAYS QUERY EVALUATION (Extended Abstract) 1986 PODS 0.00022799064
632 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB 0.00018923134
1,529 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011496686
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,110 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5315487e-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
12,962 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1945683e-05
365 On the Power of Magic 1987 PODS 0.00025585898
14,261 On Analogical Query Processing in Logic Database 1986 VLDB -
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
12,984 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB 4.1945683e-05
296 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028644922
1,529 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011496686