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
9 Online Aggregation 1997 SIGMOD 0.00076195956
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036487763
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033894985
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003137356
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030470848
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030241193
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029627449
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00028527932
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026826959
181 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026389403
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
232 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00023792809
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023363722
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023358891
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023050233
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022560564
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
283 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022214789
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021374145
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021246
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
354 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00020222123
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019143706
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019045544
Previous Page 1 / 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