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
9 Online Aggregation 1997 SIGMOD 0.00077458002
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
52 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00041107291
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
76 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00037054261
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
101 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00034376651
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
118 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031922279
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
129 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003068101
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
136 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00030123303
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
153 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00029032276
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
171 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00027363924
178 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026881845
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
213 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024723025
222 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00024193708
235 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023783792
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023457421
261 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023097188
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
274 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022645621
284 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022370521
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
321 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021283186
342 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020673706
346 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00020654241
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
378 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019638121
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
381 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019549294
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019287574
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
Previous Page 1 / 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