Database Paper Browser

Back to papers

Traversal Recursion: A Practical Approach to Supporting Recursive Applications

Summary: Introduces traversal recursions, a class of graph traversals. Taxonomy by recursion properties, graph structure, and metadata identifies solvable recursions and guides algorithm choice; traversal can outperform iteration and enables recursive queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2303
Venue
SIGMOD
Year
1986
Pagerank
0.00038338694
Overall Rank
175 | 98.79%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
77 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00057043861
246 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030949575
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
363 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025715157
688 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00018134733
786 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00016660109
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00016369666
880 Efficient Transitive Closure Algorithms 1988 VLDB 0.00015667998
1,055 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014422575
1,327 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.00012569127
1,444 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00011946075
2,042 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.699257e-05
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5730083e-05
3,158 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4648878e-05
3,189 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD 7.4116834e-05
4,732 Handling Redundancy in the Processing of Recursive Database Queries 1987 SIGMOD 5.9639609e-05
4,852 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 5.8764777e-05
5,004 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.76478e-05
6,504 Hybrid Transitive Closure Algorithms 1990 VLDB 5.0357556e-05
6,661 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.9707787e-05
7,181 A Generalized Transitive Closure for Relational Queries 1988 PODS 4.8074621e-05
7,226 Efficient Search in Very Large Databases 1988 VLDB 4.7953551e-05
12,674 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1945683e-05
12,835 Incomplete Path Expressions and their Disambiguation 1994 SIGMOD 4.1945683e-05
12,999 Panel on Extensible Database Systems 1986 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
12 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.0011248121
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
154 An Optimizing Prolog Front-End to a Relational Query System 1984 SIGMOD 0.00040645847
617 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.00019090876
1,360 Data Constructors: On the Integration of Rules and Relations 1985 VLDB 0.00012385136
2,335 An Enhanced Inference Mechanism for Generating Relational Algebra Queries 1984 PODS 9.012295e-05
2,411 G-WHIZ*, a Visual Interface for the Functional Model with Recursion 1985 VLDB 8.8758658e-05
3,647 An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS 1984 VLDB 6.8839147e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
363 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025715157
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3047774e-05
11,548 Parallel Traversal of Graphs Stored in RDBMSs 2020 CIDR 4.1945683e-05
11,053 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1945683e-05
12,962 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1945683e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
7,793 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6489537e-05
3,999 EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) 1987 PODS 6.5469939e-05
9,112 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3942347e-05
6,661 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.9707787e-05