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: h4ee3b2c75bf54ac8
Venue: SIGMOD
Year: 1980
Pagerank: 5.601767e-05
Overall Rank: 7,131 | 52.06%
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,556	Physical Design of Network Model Databases Using the Property of Separability	1982	VLDB	4.9793485e-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
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
602	On The Semantics Of The Relational Data Model	1975	SIGMOD	0.00015717241

Semantically Similar Papers

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