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: 2076
Venue: SIGMOD
Year: 1978
Pagerank: 0.00080392503
Overall Rank: 29 | 99.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. S. Bing Yao
2. David DeJong

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
1,278	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012868969
2,071	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	9.6196263e-05
2,157	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.416022e-05
5,387	Performance Analysis of a Relational Data Base Management System	1979	SIGMOD	5.5373368e-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
93	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051186251
163	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00039689347
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015771912
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
14,363	User Performance Considerations in DBMS Selection	1977	SIGMOD	-
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
6,035	An Access Path Model for Physical Database Design	1980	SIGMOD	5.2415551e-05
1,224	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD	0.00013194206
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
7,302	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7687064e-05
2,008	Access Support in Object Bases	1990	SIGMOD	9.8029112e-05