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: 2077
Venue: SIGMOD
Year: 1978
Pagerank: 0.00080288088
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.001426258
1,277	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00012859308
2,074	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	9.612333e-05
2,153	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.418541e-05
5,392	Performance Analysis of a Relational Data Base Management System	1979	SIGMOD	5.5320501e-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
95	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051267138
164	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.0003965847
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
867	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015757737
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
14,377	User Performance Considerations in DBMS Selection	1977	SIGMOD	-
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
6,040	An Access Path Model for Physical Database Design	1980	SIGMOD	5.2365238e-05
1,227	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD	0.00013159117
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
7,299	Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods	2005	VLDB	4.7641328e-05
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05