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
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
4,710 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4574114e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
4,786 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.4143659e-05
4,852 LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025 SIGMOD 6.3806134e-05
4,880 Loading a Cache with Query Results 1999 VLDB 6.3714546e-05
4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3677985e-05
4,914 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.356071e-05
4,932 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.3483816e-05
4,933 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 6.3474817e-05
4,950 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3421691e-05
4,974 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3318399e-05
4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3293674e-05
5,004 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.3186165e-05
5,006 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.3175234e-05
5,008 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.316759e-05
5,010 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.3149028e-05
5,044 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.30014e-05
5,050 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2976106e-05
5,091 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.2797352e-05
5,180 The Case for Data Visualization Management Systems 2014 VLDB 6.240722e-05
5,193 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.2354667e-05
5,199 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.2327836e-05
5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.2212838e-05
5,340 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1731278e-05
5,348 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1690434e-05
5,357 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.1619918e-05
5,425 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 6.1349269e-05
5,449 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1254016e-05
5,456 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1239873e-05
5,525 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.0940332e-05
5,583 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.0764905e-05
5,608 On Producing Join Results Early 2003 PODS 6.0692914e-05
5,618 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0630987e-05
5,666 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0462129e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
5,683 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.0392183e-05
5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.0137475e-05
5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.979772e-05
5,891 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 5.9570227e-05
5,893 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9566606e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
5,908 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 5.9506986e-05
5,969 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.9317876e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9257426e-05
6,023 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.9126153e-05
6,052 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.9028248e-05
6,054 Nested Historical Relations 1989 SIGMOD 5.9024935e-05
6,055 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.9018319e-05
6,110 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.8843027e-05
Previous Page 6 / 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