Evaluation of Database Access Paths

Summary: Model-based evaluation of database access paths using a generalized framework applicable to most search paths. Highlights subtle, high-impact parameters shaping performance and essential to informed path selection decisions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2138
Venue: SIGMOD
Year: 1978
Pagerank: 0.00021373172
Overall Rank: 320 | 97.81%
DOI: 10.1145/509252.509273

Incoming Non-self Citations Over Time

Authors

1. S. Bing Yao (Purdue University)
2. David DeJong (Purdue University)

BibTeX Citation

@inproceedings{yao_sigmod78,
        title = {{Evaluation of Database Access Paths}},
        author = {Yao, S. Bing and DeJong, David},
        series = {{SIGMOD} '78},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509252.509273},
        url = {https://dl.acm.org/doi/10.1145/509252.509273},
        year = {1978}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,650	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00010115373
2,845	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	8.060155e-05
5,189	Performance Analysis of a Relational Data Base Management System	1979	SIGMOD	6.3272576e-05

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
325	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00021162719
519	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00017144967
1,479	Computing Joins Of Relations	1975	SIGMOD	0.00010649695

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
2	4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
3	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD
4	14,564	User Performance Considerations in DBMS Selection	1977	SIGMOD
5	3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD
6	6,991	An Access Path Model for Physical Database Design	1980	SIGMOD
7	1,929	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD
8	1	Access Path Selection in a Relational Database Management System	1979	SIGMOD
9	7,423	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB
10	2,284	Access Support in Object Bases	1990	SIGMOD