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
2154
Venue
SIGMOD
Year
1979
Pagerank
0.0024089429
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 441 citing papers.

Rank Citing Paper Year Venue Pagerank
1,071 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00012322342
1,104 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00012157634
1,122 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.0001209124
1,140 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001200574
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,172 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011825923
1,188 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011756444
1,208 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011659601
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011457194
1,272 A Framework for Automating Physical Database Design 1991 VLDB 0.0001138436
1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011320736
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
1,321 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011162369
1,341 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011108876
1,410 Magic is Relevant 1990 SIGMOD 0.00010853223
1,427 Substring Selectivity Estimation 1999 PODS 0.00010812749
1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010701465
1,468 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010686496
1,481 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010644613
1,499 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010564536
1,595 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010249433
1,621 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00010203114
1,631 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010174628
1,650 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 0.00010115373
1,668 Global Optimization of Histograms 2001 SIGMOD 0.00010057026
1,708 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.958846e-05
1,727 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.91063e-05
1,744 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.868841e-05
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,771 Plan Selection based on Query Clustering 2002 VLDB 9.7942089e-05
1,809 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.7034998e-05
1,816 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 9.6840978e-05
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
1,852 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.6134443e-05
1,882 Implementation Techniques of Complex Objects 1986 VLDB 9.5505879e-05
1,887 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 9.5347906e-05
1,893 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 9.5269935e-05
1,900 StatiX: Making XML Count 2002 SIGMOD 9.5168326e-05
1,904 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5040429e-05
1,917 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.4864975e-05
1,984 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.3540912e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.3517129e-05
1,988 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.3501502e-05
1,997 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.3378162e-05
2,005 Practical Predicate Placement 1994 SIGMOD 9.3203144e-05
2,068 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.2310451e-05
2,093 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.1831198e-05
2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.1594086e-05
Previous Page 3 / 9 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 595 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,262 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 6,991 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,284 Access Support in Object Bases 1990 SIGMOD
6 13,280 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 181 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 320 Evaluation of Database Access Paths 1978 SIGMOD
9 2,955 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,929 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD