DBScholar

Back to papers

Access Path Selection in a Relational Database Management System

Summary: Access path selection for a single relation and for joins from a boolean predicate specification. System R, an IBM experimental DBMS, demonstrates automatic physical path choice to support SQL-like queries and research on the relational model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h49868142d9c2ae1f
Venue
SIGMOD
Year
1979
Pagerank
0.0023947656
Overall Rank
1 | 100.00%
DOI
10.1145/582095.582099

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{selinger_sigmod79,
        title = {{Access Path Selection in a Relational Database Management System}},
        author = {Selinger, P. Griffiths and Astrahan, M. M. and Chamberlin, D. D. and Lorie, R. A. and Price, T. G.},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582099},
        url = {https://dl.acm.org/doi/10.1145/582095.582099},
        year = {1979}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 453 citing papers.

Rank Citing Paper Year Venue Pagerank
1,060 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00012224575
1,075 Towards an Open Architecture for LDL 1989 VLDB 0.0001215903
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,163 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.00011750813
1,184 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011611937
1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.0001160797
1,199 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011563985
1,212 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011513842
1,235 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011405519
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,262 A Framework for Automating Physical Database Design 1991 VLDB 0.00011287644
1,276 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011239266
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011112842
1,353 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010930523
1,373 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.0001088854
1,376 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00010874518
1,397 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010789242
1,433 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010677711
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
1,461 Substring Selectivity Estimation 1999 PODS 0.00010583833
1,465 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010576304
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,623 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010045919
1,672 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.9283778e-05
1,687 Global Optimization of Histograms 2001 SIGMOD 9.8655879e-05
1,726 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.788916e-05
1,728 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.7779564e-05
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6511778e-05
1,789 Plan Selection based on Query Clustering 2002 VLDB 9.6293635e-05
1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.6081518e-05
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5791737e-05
1,843 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 9.5236698e-05
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
1,891 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 9.4184294e-05
1,920 Implementation Techniques of Complex Objects 1986 VLDB 9.3768105e-05
1,935 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 9.3389342e-05
1,960 StatiX: Making XML Count 2002 SIGMOD 9.3125715e-05
1,967 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.3005644e-05
1,975 CodexDB: Synthesizing Code for Query Processing from Natural Language Instructions using GPT-3 Codex 2022 VLDB 9.2807031e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.250242e-05
2,004 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2065719e-05
2,017 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.1758131e-05
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,032 Practical Predicate Placement 1994 SIGMOD 9.1561026e-05
2,103 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.0414685e-05
2,114 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0158191e-05
Previous Page 3 / 10 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 608 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,552 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,131 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,334 Access Support in Object Bases 1990 SIGMOD
6 13,570 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 183 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 324 Evaluation of Database Access Paths 1978 SIGMOD
9 3,012 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,982 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD