Query Optimization for CODASYL Database Systems
Summary: Focuses on access-path optimization for CODASYL in MULTIBASE, compiling navigational queries into efficient programs. Identifies a class of queries amenable to synthesis, characterizes processing strategies, builds a cost-estimation model, and uses it to select the optimal strategy for query execution. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Umeshwar Dayal
- 2. Nathan Goodman
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 586 | DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views | 2012 | VLDB | 0.00019685374 |
| 2,391 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB | 8.9022915e-05 |
| 4,352 | Processing Queries with Quantifiers: A Horticultural Approach | 1983 | PODS | 6.2638329e-05 |
| 5,093 | Range Nesting: A Fast Method To Evaluate Quantified Queries | 1983 | SIGMOD | 5.7026228e-05 |
| 12,990 | Query Optimization By Stored Queries | 1987 | VLDB | 4.1945683e-05 |
| 13,036 | Combining Relational And Network Retrieval Methods | 1984 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 837 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00016097758 |
| 2,441 | A Preliminary System For The Design Of Dbtg Data Structures | 1975 | SIGMOD | 8.8101097e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 88 | Common Expression Analysis in Database Applications | 1982 | SIGMOD | 0.00052316625 |
| 13,025 | Local and Global Query Optimization Mechanisms for Relational Databases | 1985 | VLDB | 4.1945683e-05 |
| 1,839 | Query Optimization in Heterogeneous DBMS | 1992 | VLDB | 0.00010349298 |
| 13,032 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1945683e-05 |
| 1,614 | Multiobjective Query Optimization | 2001 | PODS | 0.00011135193 |
| 410 | Global Query Optimization | 1986 | SIGMOD | 0.00023934971 |
| 8,059 | An Iterative Method for Distributed Database Design | 1991 | VLDB | 4.5944409e-05 |
| 13,079 | Nonprocedural Query Processing For Databases With Access Paths | 1978 | SIGMOD | 4.1945683e-05 |
| 12,267 | An Access Cost-Aware Approach for Object Retrieval over Multiple Sources | 2010 | VLDB | 4.1945683e-05 |
| 1,702 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.0001085438 |