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
2292
Venue
SIGMOD
Year
1986
Pagerank
0.00056010993
Overall Rank
79 | 99.46%
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,664 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.965987e-05
6,695 Modelling Non Deterministic Queries and Updates In Deductive Databases 1988 VLDB 4.9550839e-05
7,182 A Generalized Transitive Closure for Relational Queries 1988 PODS 4.802834e-05
7,363 IDLOG: Extending the Expressive Power of Deductive Database Languages 1990 SIGMOD 4.7461604e-05
7,594 On the First-Order Expressibility of Recursive Queries 1989 PODS 4.6983854e-05
7,794 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6446441e-05
7,823 Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries 1987 VLDB 4.6390991e-05
8,012 Compiling Query Constraints 1994 PODS 4.6021663e-05
8,015 Non-deterministic Modelling of Logical Queries in Deductive Databases 1987 SIGMOD 4.6020313e-05
8,039 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 4.5960982e-05
8,569 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 4.4893996e-05
9,699 A Fix for the Fixation on Fixpoints 2023 CIDR 4.2972307e-05
9,833 Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs 1987 VLDB 4.2710095e-05
10,415 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1905499e-05
11,056 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1905499e-05
11,652 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 4.1905499e-05
12,626 Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases 2003 PODS 4.1905499e-05
12,835 Bounded Arity Datalog(!=) Queries on Graphs (Extended Abstract) 1994 PODS 4.1905499e-05
12,892 Learning Efficient Query Processing Strategies 1992 PODS 4.1905499e-05
12,899 Implementing Deductive Databases by Linear Programming 1992 PODS 4.1905499e-05
12,948 Attribute Agreement 1989 PODS 4.1905499e-05
12,972 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1905499e-05
12,974 A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing 1988 SIGMOD 4.1905499e-05
12,979 Fixed-point semantics and the representation of algorithms on large data 1988 VLDB 4.1905499e-05
12,992 A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule 1987 SIGMOD 4.1905499e-05
12,995 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB 4.1905499e-05
12,999 An Extended Disjunctive Normal Form Approach For Optimizing Recursive Logic Queries In Loosely Coupled Environments 1987 VLDB 4.1905499e-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.00099936325
157 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.0004048407
299 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028555103
459 CONVERGENCE OF SIDEWAYS QUERY EVALUATION (Extended Abstract) 1986 PODS 0.00022684266
637 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB 0.00018812264
1,552 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011393892
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,109 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5283567e-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
12,972 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1905499e-05
359 On the Power of Magic 1987 PODS 0.00025830228
14,275 On Analogical Query Processing in Logic Database 1986 VLDB -
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
12,995 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB 4.1905499e-05
299 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028555103
1,552 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011393892