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 (Computer Corporation of America)
- 2. Nathan Goodman (Computer Corporation of America)
BibTeX Citation
@inproceedings{dayal_sigmod82,
title = {{Query Optimization for CODASYL Database Systems}},
author = {Dayal, Umeshwar and Goodman, Nathan},
series = {{SIGMOD} '82},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582353.582380},
url = {https://dl.acm.org/doi/10.1145/582353.582380},
year = {1982}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 438 | DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views | 2012 | VLDB | 0.00018471721 |
| 2,577 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB | 8.3947293e-05 |
| 4,530 | Processing Queries with Quantifiers: A Horticultural Approach | 1983 | PODS | 6.6446379e-05 |
| 5,352 | Range Nesting: A Fast Method To Evaluate Quantified Queries | 1983 | SIGMOD | 6.2528892e-05 |
| 13,188 | Query Optimization by Stored Queries | 1987 | VLDB | 5.093636e-05 |
| 13,235 | Combining Relational And Network Retrieval Methods | 1984 | SIGMOD | 5.093636e-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.0024089429 |
| 1,095 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00012207515 |
| 3,388 | A Preliminary System For The Design Of Dbtg Data Structures | 1975 | SIGMOD | 7.4527074e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 153 | Common Expression Analysis in Database Applications | 1982 | SIGMOD |
| 2 | 13,224 | Local and Global Query Optimization Mechanisms for Relational Databases | 1985 | VLDB |
| 3 | 1,595 | Query Optimization in Heterogeneous DBMS | 1992 | VLDB |
| 4 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 5 | 1,762 | Multiobjective Query Optimization | 2001 | PODS |
| 6 | 583 | Global Query Optimization | 1986 | SIGMOD |
| 7 | 8,473 | An Iterative Method for Distributed Database Design | 1991 | VLDB |
| 8 | 13,280 | Nonprocedural Query Processing For Databases With Access Paths | 1978 | SIGMOD |
| 9 | 12,462 | An Access Cost-Aware Approach for Object Retrieval over Multiple Sources | 2010 | VLDB |
| 10 | 2,512 | An Architecture For Query Optimization | 1982 | SIGMOD |