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.0023943337
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.00076265429
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047864281
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.0004772731
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043795812
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
73 Including Group-By in Query Optimization 1994 VLDB 0.0003750677
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036476265
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034111286
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033884854
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032757423
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031381726
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003136296
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030462671
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030228229
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029618887
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029168671
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.0002851688
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
173 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026814969
181 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026384065
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025616489
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
232 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.0002378554
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023354266
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023349603
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
253 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023047482
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002256866
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
284 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022205848
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021364898
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021082176
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.0002045459
354 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00020212701
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019153354
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019151375
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019134783
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
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,558 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,133 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,336 Access Support in Object Bases 1990 SIGMOD
6 13,576 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,013 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,985 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD