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 |
|---|---|---|---|---|
| 585 | DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views | 2012 | VLDB | 0.00019682634 |
| 2,392 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB | 8.8934863e-05 |
| 4,349 | Processing Queries with Quantifiers: A Horticultural Approach | 1983 | PODS | 6.2577871e-05 |
| 5,093 | Range Nesting: A Fast Method To Evaluate Quantified Queries | 1983 | SIGMOD | 5.6972661e-05 |
| 13,001 | Query Optimization By Stored Queries | 1987 | VLDB | 4.1905499e-05 |
| 13,047 | Combining Relational And Network Retrieval Methods | 1984 | SIGMOD | 4.1905499e-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.0040465394 |
| 835 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00016081611 |
| 2,443 | A Preliminary System For The Design Of Dbtg Data Structures | 1975 | SIGMOD | 8.8015811e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 89 | Common Expression Analysis in Database Applications | 1982 | SIGMOD | 0.00052299473 |
| 13,036 | Local and Global Query Optimization Mechanisms for Relational Databases | 1985 | VLDB | 4.1905499e-05 |
| 1,846 | Query Optimization in Heterogeneous DBMS | 1992 | VLDB | 0.00010338936 |
| 13,043 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1905499e-05 |
| 1,618 | Multiobjective Query Optimization | 2001 | PODS | 0.00011125239 |
| 406 | Global Query Optimization | 1986 | SIGMOD | 0.00023989944 |
| 8,061 | An Iterative Method for Distributed Database Design | 1991 | VLDB | 4.5902983e-05 |
| 13,092 | Nonprocedural Query Processing For Databases With Access Paths | 1978 | SIGMOD | 4.1905499e-05 |
| 12,275 | An Access Cost-Aware Approach for Object Retrieval over Multiple Sources | 2010 | VLDB | 4.1905499e-05 |
| 1,700 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.00010842044 |