DBScholar

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
hc4f51adc9875f0e1
Venue
SIGMOD
Year
1986
Pagerank
0.0003786983
Overall Rank
67 | 99.56%
DOI
10.1145/16894.16859

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bancilhon_sigmod86,
        title = {{An Amateur's Introduction to Recursive Query Processing Strategies}},
        author = {Bancilhon, Francois and Ramakrishnan, Raghu},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16859},
        url = {https://dl.acm.org/doi/10.1145/16894.16859},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 77 citing papers.

Rank Citing Paper Year Venue Pagerank
6,894 Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries 1990 VLDB 5.6384137e-05
6,914 Modelling Non Deterministic Queries and Updates In Deductive Databases 1988 VLDB 5.6327494e-05
7,471 A Fix for the Fixation on Fixpoints 2023 CIDR 5.503108e-05
7,599 A Generalized Transitive Closure for Relational Queries 1988 PODS 5.4717527e-05
8,074 IDLOG: Extending the Expressive Power of Deductive Database Languages 1990 SIGMOD 5.3791193e-05
8,160 On the First-Order Expressibility of Recursive Queries 1989 PODS 5.3722218e-05
8,167 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.3707278e-05
8,503 Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries 1987 VLDB 5.3129351e-05
8,507 Non-deterministic Modelling of Logical Queries in Deductive Databases 1987 SIGMOD 5.3125811e-05
8,575 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 5.29707e-05
8,965 A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering 1990 VLDB 5.2361195e-05
9,022 Compiling Query Constraints 1994 PODS 5.2216313e-05
10,198 Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs 1987 VLDB 5.0499354e-05
10,235 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 5.0432098e-05
10,368 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.0064651e-05
11,195 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.9605343e-05
13,147 Soft Stratification for Magic Set Based Query Evaluation in Deductive Databases 2003 PODS 4.9605343e-05
13,357 Bounded Arity Datalog(!=) Queries on Graphs (Extended Abstract) 1994 PODS 4.9605343e-05
13,413 Learning Efficient Query Processing Strategies 1992 PODS 4.9605343e-05
13,420 Implementing Deductive Databases by Linear Programming 1992 PODS 4.9605343e-05
13,470 Attribute Agreement 1989 PODS 4.9605343e-05
13,495 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.9605343e-05
13,497 A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing 1988 SIGMOD 4.9605343e-05
13,503 Fixed-point semantics and the representation of algorithms on large data 1988 VLDB 4.9605343e-05
13,516 A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule 1987 SIGMOD 4.9605343e-05
13,519 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB 4.9605343e-05
13,523 An Extended Disjunctive Normal Form Approach for Optimizing Recursive Logic Queries in Loosely Coupled Environments 1987 VLDB 4.9605343e-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
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00058816744
225 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.0002391304
443 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00018161613
866 The Representation and Deductive Retrieval of Complex Objects 1985 VLDB 0.00013342501
1,082 CONVERGENCE OF SIDEWAYS QUERY EVALUATION (Extended Abstract) 1986 PODS 0.00012089962
2,112 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 9.0176858e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,163 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
2 4,501 EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) 1987 PODS
3 13,453 Semigroup techniques in recursive query optimization 1990 PODS
4 13,495 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD
5 353 On the Power of Magic 1987 PODS
6 14,818 On Analogical Query Processing in Logic Database 1986 VLDB
7 5,701 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB
8 13,519 Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy 1987 VLDB
9 443 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS
10 2,112 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD