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
4,616 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.6048588e-05
4,652 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.5851924e-05
4,700 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.5557492e-05
4,771 Loading a Cache with Query Results 1999 VLDB 6.5158709e-05
4,790 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.5068083e-05
4,801 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.5019548e-05
4,819 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.4940349e-05
4,846 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 6.4807645e-05
4,880 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.4656221e-05
4,885 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.4624804e-05
4,889 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.4600939e-05
4,902 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.4525702e-05
4,945 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.4321265e-05
4,968 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.4206525e-05
4,972 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.4193234e-05
4,976 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.4168322e-05
5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4002123e-05
5,056 The Case for Data Visualization Management Systems 2014 VLDB 6.3823595e-05
5,070 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.3764325e-05
5,124 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.3567981e-05
5,137 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.3507372e-05
5,225 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.310093e-05
5,321 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.2659937e-05
5,354 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.2515841e-05
5,398 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.2320592e-05
5,399 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 6.2319315e-05
5,451 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.2139293e-05
5,467 On Producing Join Results Early 2003 PODS 6.2074577e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
5,529 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.18591e-05
5,534 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.1831004e-05
5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.1778488e-05
5,573 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1682747e-05
5,615 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.1497352e-05
5,639 LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025 SIGMOD 6.1385102e-05
5,715 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 6.1105343e-05
5,772 Pattern tree algebras: sets or sequences? 2005 VLDB 6.0930389e-05
5,781 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.0910397e-05
5,861 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 6.0636778e-05
5,897 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 6.0472244e-05
5,898 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 6.0471908e-05
5,929 Nested Historical Relations 1989 SIGMOD 6.037567e-05
5,932 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 6.0369275e-05
5,950 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 6.0314633e-05
5,983 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.0206841e-05
6,019 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 6.0060149e-05
6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD 6.0024042e-05
6,053 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.9939282e-05
6,067 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.9887517e-05
6,088 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 5.9813965e-05
Previous Page 6 / 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