Access Path Selection in a Relational Database Management System
Summary: Access path selection for a single relation and for joins from a boolean predicate specification. System R, an IBM experimental DBMS, demonstrates automatic physical path choice to support SQL-like queries and research on the relational model. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. P. Griffiths Selinger (IBM)
- 2. M. M. Astrahan (IBM)
- 3. D. D. Chamberlin (IBM)
- 4. R. A. Lorie (IBM)
- 5. T. G. Price (IBM)
BibTeX Citation
@inproceedings{selinger_sigmod79,
title = {{Access Path Selection in a Relational Database Management System}},
author = {Selinger, P. Griffiths and Astrahan, M. M. and Chamberlin, D. D. and Lorie, R. A. and Price, T. G.},
series = {{SIGMOD} '79},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582095.582099},
url = {https://dl.acm.org/doi/10.1145/582095.582099},
year = {1979}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 455 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,473 | Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence | 1989 | SIGMOD | 4.9605343e-05 |
| 13,483 | Concepts for a Database System Compiler | 1988 | PODS | 4.9605343e-05 |
| 13,549 | Distributed Data Management in Local Area Networks | 1985 | PODS | 4.9605343e-05 |
| 13,561 | Local and Global Query Optimization Mechanisms for Relational Databases | 1985 | VLDB | 4.9605343e-05 |
| 13,572 | Combining Relational And Network Retrieval Methods | 1984 | SIGMOD | 4.9605343e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 609 | An Authorization Mechanism for a Relational Data Base System | 1976 | SIGMOD |
| 2 | 1,501 | Advanced Query Processing in Object Bases Using Access Support Relations | 1990 | VLDB |
| 3 | 13,599 | An Implementation of a Query Language Supporting Path Expressions | 1982 | SIGMOD |
| 4 | 7,156 | An Access Path Model for Physical Database Design | 1980 | SIGMOD |
| 5 | 2,345 | Access Support in Object Bases | 1990 | SIGMOD |
| 6 | 13,617 | Nonprocedural Query Processing For Databases With Access Paths | 1978 | SIGMOD |
| 7 | 185 | On Extending the Functions of a Relational Database System | 1982 | SIGMOD |
| 8 | 326 | Evaluation of Database Access Paths | 1978 | SIGMOD |
| 9 | 3,021 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD |
| 10 | 1,992 | A Generalized Access Path Model And Its Application To A Relational Data Base System | 1976 | SIGMOD |