An Access Path Model for Physical Database Design

Summary: Access Path Model unifies logical and physical design in a heterogeneous DB environment; separates what (access-path properties) from how (implementation). Algorithms map generic access-path specs to storage structures and realize a CODASYL 76 DBTG schema. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2178
Venue: SIGMOD
Year: 1980
Pagerank: 5.7303405e-05
Overall Rank: 6,991 | 52.04%
DOI: 10.1145/582250.582254

Incoming Non-self Citations Over Time

Authors

1. R. H. Katz (University of California Berkeley)
2. E. Wong (University of California Berkeley)

BibTeX Citation

@inproceedings{katz_sigmod80,
        title = {{An Access Path Model for Physical Database Design}},
        author = {Katz, R. H. and Wong, E.},
        series = {{SIGMOD} '80},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582250.582254},
        url = {https://dl.acm.org/doi/10.1145/582250.582254},
        year = {1980}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,266	Physical Design of Network Model Databases Using the Property of Separability	1982	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
589	On The Semantics Of The Relational Data Model	1975	SIGMOD	0.00016066932

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,790	Supporting a Semantic Data Model in a Distributed Database System	1983	VLDB
2	13,280	Nonprocedural Query Processing For Databases With Access Paths	1978	SIGMOD
3	752	Design Of Relational Views Over Network Schemas	1979	SIGMOD
4	1,929	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD
5	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD
6	4,326	Query Optimization for CODASYL Database Systems	1982	SIGMOD
7	1,272	A Framework for Automating Physical Database Design	1991	VLDB
8	13,229	Conceptual-To-Internal Mappings in Commercial Database Systems	1984	PODS
9	320	Evaluation of Database Access Paths	1978	SIGMOD
10	13,266	Physical Design of Network Model Databases Using the Property of Separability	1982	VLDB