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)
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.00081992507 |
| 1,605 | The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models | 2018 | SIGMOD | 0.00010093796 |
| 1,672 | Some Experimental Results on Distributed Join Algorithms in a Local Network | 1985 | VLDB | 9.9283778e-05 |
| 2,900 | A New Way to Compute the Product and Join of Relations | 1980 | SIGMOD | 7.883773e-05 |
| 5,296 | Performance Analysis of a Relational Data Base Management System | 1979 | SIGMOD | 6.1911718e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 333 | Implementation Of A Structured English Query Language | 1975 | SIGMOD | 0.00020762482 |
| 535 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00016789841 |
| 1,514 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00010425848 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 869 | Query Optimization in the Presence of Limited Access Patterns | 1999 | SIGMOD |
| 2 | 4,192 | Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases | 1996 | VLDB |
| 3 | 751 | Automatic Physical Database Tuning: A Relaxation-based Approach | 2005 | SIGMOD |
| 4 | 3,124 | Evaluating Queries with Generalized Path Expressions | 1996 | SIGMOD |
| 5 | 14,862 | User Performance Considerations in DBMS Selection | 1977 | SIGMOD |
| 6 | 7,131 | An Access Path Model for Physical Database Design | 1980 | SIGMOD |
| 7 | 1,982 | 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,563 | Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods | 2005 | VLDB |
| 10 | 2,334 | Access Support in Object Bases | 1990 | SIGMOD |