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
2304
Venue
SIGMOD
Year
1986
Pagerank
0.0004048407
Overall Rank
157 | 98.92%
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
79 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00056010993
255 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030342925
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
364 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025657601
792 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00016580866
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.0001629507
885 Efficient Transitive Closure Algorithms 1988 VLDB 0.00015565543
897 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00015484372
1,078 On The Computation Of The Transitive Closure Of Relational Operators 1986 VLDB 0.00014223265
1,327 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.00012571112
1,445 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00011937596
2,048 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.689916e-05
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5646035e-05
3,166 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4575531e-05
3,195 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD 7.4052272e-05
4,479 Handling Redundancy in the Processing of Recursive Database Queries 1987 SIGMOD 6.1439609e-05
4,855 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 5.8698466e-05
5,005 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.7599923e-05
6,499 Hybrid Transitive Closure Algorithms 1990 VLDB 5.0307246e-05
6,664 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.965987e-05
7,182 A Generalized Transitive Closure for Relational Queries 1988 PODS 4.802834e-05
7,225 Efficient Search in Very Large Databases 1988 VLDB 4.7910249e-05
12,683 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1905499e-05
12,844 Incomplete Path Expressions and their Disambiguation 1994 SIGMOD 4.1905499e-05
13,010 Panel on Extensible Database Systems 1986 SIGMOD 4.1905499e-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.0011268747
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
154 An Optimizing Prolog Front-End to a Relational Query System 1984 SIGMOD 0.00040747653
612 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.0001915957
1,329 Data Constructors: On the Integration of Rules and Relations 1985 VLDB 0.00012563614
2,256 An Enhanced Inference Mechanism for Generating Relational Algebra Queries 1984 PODS 9.1815561e-05
2,411 G-WHIZ*, a Visual Interface for the Functional Model with Recursion 1985 VLDB 8.8642169e-05
3,648 An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS 1984 VLDB 6.8772303e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
364 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025657601
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3006524e-05
11,552 Parallel Traversal of Graphs Stored in RDBMSs 2020 CIDR 4.1905499e-05
11,056 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1905499e-05
12,972 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD 4.1905499e-05
5,267 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5930569e-05
7,794 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 4.6446441e-05
3,990 EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) 1987 PODS 6.5536618e-05
9,110 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3900304e-05
6,664 A File Structure Supporting Traversal Recursion 1989 SIGMOD 4.965987e-05