DBScholar

Back to papers

Traversal Recursion: A Practical Approach to Supporting Recursive Applications

Summary: Introduces traversal recursions for practical recursive graph applications, capturing capabilities missed by standard recursion. A taxonomy of recursion, graph, and metadata properties guides solvability, algorithm selection, and optimizer integration, with traversal outperforming general iteration. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID
h2a240d94eb45199b
Venue
SIGMOD
Year
1986
Pagerank
0.00023984019
Overall Rank
225 | 98.49%
DOI
10.1145/16894.16871

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rosenthal_sigmod86,
        title = {{Traversal Recursion: A Practical Approach to Supporting Recursive Applications}},
        author = {Rosenthal, Arnon and Heiler, Sandra and Dayal, Umeshwar and Manola, Frank},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16871},
        url = {https://dl.acm.org/doi/10.1145/16894.16871},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00037991902
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
294 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00021917638
305 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021580917
1,110 New Strategies for Computing the Transitive Closure of a Database Relation 1987 VLDB 0.00011979358
1,140 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00011847659
1,287 On the Computation of the Transitive Closure of Relational Operators 1986 VLDB 0.00011179513
1,350 GraphDB: Modeling and Querying Graphs in Databases 1994 VLDB 0.00010939854
1,364 Efficient Transitive Closure Algorithms 1988 VLDB 0.00010909199
1,416 Estimating the Size of Generalized Transitive Closures 1989 VLDB 0.00010729775
1,597 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.00010119507
1,981 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.267247e-05
2,551 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.3057709e-05
3,184 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD 7.5543186e-05
4,100 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8057916e-05
4,770 Handling Redundancy in the Processing of Recursive Database Queries 1987 SIGMOD 6.4225302e-05
5,456 Distributed Transitive Closure Computations: The Disconnection Set Approach 1990 VLDB 6.1215612e-05
5,585 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 6.0735021e-05
6,723 A File Structure Supporting Traversal Recursion 1989 SIGMOD 5.6963101e-05
6,985 Hybrid Transitive Closure Algorithms 1990 VLDB 5.6261341e-05
7,359 Efficient Search in Very Large Databases 1988 VLDB 5.5409868e-05
7,583 A Generalized Transitive Closure for Relational Queries 1988 PODS 5.4898987e-05
13,163 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9769913e-05
13,325 Incomplete Path Expressions and their Disambiguation 1994 SIGMOD 4.9769913e-05
13,493 Panel on Extensible Database Systems 1986 SIGMOD 4.9769913e-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
16 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.00059968627
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033923053
368 An Optimizing Prolog Front-End to a Relational Query System 1984 SIGMOD 0.00019855317
946 A Time Bound on the Materialization of Some Recursively Defined Views 1985 VLDB 0.00012930818
2,005 Data Constructors: On the Integration of Rules and Relations 1985 VLDB 9.2054351e-05
2,756 G-WHIZ*, a Visual Interface for the Functional Model with Recursion 1985 VLDB 8.0492483e-05
3,187 An Enhanced Inference Mechanism for Generating Relational Algebra Queries 1984 PODS 7.5528563e-05
5,887 An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS 1984 VLDB 5.9549736e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 305 A Graphical Query Language Supporting Recursion 1987 SIGMOD
2 9,989 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD
3 12,054 Parallel Traversal of Graphs Stored in RDBMSs 2020 CIDR
4 10,341 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB
5 13,454 Classification Of Recursive Formulas In Deductive Databases 1988 SIGMOD
6 5,054 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD
7 8,154 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD
8 4,483 EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) 1987 PODS
9 9,356 Optimizing Recursive Queries in SQL 2005 SIGMOD
10 6,723 A File Structure Supporting Traversal Recursion 1989 SIGMOD