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.0023948467
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 455 citing papers.

Rank Citing Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047770864
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
55 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040385073
73 Including Group-By in Query Optimization 1994 VLDB 0.00037420958
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036394222
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034024478
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033847446
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031320165
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031291457
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030398363
133 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003015194
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00029092688
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028910892
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.0002844242
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
174 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00026736308
183 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00026316699
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
209 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024915373
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024136952
234 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00023726296
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023327437
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023296011
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023099455
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023058622
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
273 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022518449
275 Extensible Query Processing in Starburst 1989 SIGMOD 0.000224395
285 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022143946
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
312 Optimization of Real Conjunctive Queries 1993 PODS 0.00021306615
318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021178303
322 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021032289
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020445813
354 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00020147748
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019119719
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
401 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019080589
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
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 609 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,599 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,156 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,345 Access Support in Object Bases 1990 SIGMOD
6 13,617 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 185 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 326 Evaluation of Database Access Paths 1978 SIGMOD
9 3,021 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,992 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD