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
8,138 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.4803781e-05
8,196 Massively Parallel Data Analysis with PACTs on Nephele 2010 VLDB 5.4692179e-05
8,211 MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates 2020 SIGMOD 5.4658735e-05
8,251 Fast Local Subgraph Counting 2024 VLDB 5.4574671e-05
8,294 On the Optimality of Strategies for Multiple Joins 1990 PODS 5.4574671e-05
8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.4331924e-05
8,494 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.4142129e-05
8,513 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.4119882e-05
8,698 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.3830073e-05
8,800 Parallel I/O Aware Query Optimization 2014 SIGMOD 5.3691168e-05
8,831 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 5.3607984e-05
8,849 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 5.3577504e-05
8,893 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 5.3504579e-05
8,980 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 5.3398545e-05
8,982 Automatic Index Selection for Large-Scale Datalog Computation 2019 VLDB 5.3397715e-05
9,042 DPconv: Super-Polynomially Faster Join Ordering 2024 SIGMOD 5.3256042e-05
9,270 MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources 2000 SIGMOD 5.2946605e-05
9,279 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.2934632e-05
9,403 Materializing Views with Minimal Size To Answer Queries 2003 PODS 5.2755515e-05
9,428 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 5.2709145e-05
9,446 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.2667452e-05
9,601 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 5.2487799e-05
9,609 Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics 2003 VLDB 5.2468818e-05
9,754 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 5.2273974e-05
9,840 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.2103367e-05
9,915 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.1955087e-05
9,920 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 5.1955087e-05
9,958 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 5.1879626e-05
9,969 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 5.1845938e-05
9,971 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 5.1845938e-05
9,986 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.1832796e-05
9,996 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.1814573e-05
10,028 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.1745962e-05
10,066 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 5.1643809e-05
10,081 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.158939e-05
10,106 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 5.1435736e-05
10,108 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 5.1347137e-05
10,148 Size Bound-Adorned Datalog 2026 PODS 5.093636e-05
10,151 Coresets for Robust Query Optimization 2026 PODS 5.093636e-05
10,165 PANDAExpress: A Simpler and Faster PANDA Algorithm 2026 PODS 5.093636e-05
10,190 AgenticScholar: Agentic Data Management with Pipeline Orchestration for Scholarly Corpora 2026 SIGMOD 5.093636e-05
10,206 Bridging the Gap: Cardinality Estimation for Semantic Queries on Unstructured Data 2026 SIGMOD 5.093636e-05
10,218 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD 5.093636e-05
10,291 SmartRabbit: An Interactive Query Processor 2026 SIGMOD 5.093636e-05
10,296 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 5.093636e-05
10,327 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 5.093636e-05
10,438 CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026 SIGMOD 5.093636e-05
10,515 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 5.093636e-05
10,559 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 5.093636e-05
10,699 Scalable Execution of Application Logic within Everest BusinessStore 2025 SIGMOD 5.093636e-05
Previous Page 8 / 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