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
2,110 Theory of Database Queries (Extended Abstract) 1988 PODS 9.1532803e-05
2,127 Selectivity Estimation in Spatial Databases 1999 SIGMOD 9.127762e-05
2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 9.1242116e-05
2,133 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.1164075e-05
2,164 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 9.0521951e-05
2,189 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.9856333e-05
2,196 Spinning Fast Iterative Data Flows 2012 VLDB 8.9704984e-05
2,203 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.9610447e-05
2,244 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.8737737e-05
2,251 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.8684789e-05
2,263 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.8440084e-05
2,272 Parallel evaluation of multi-join queries 1995 SIGMOD 8.8242407e-05
2,276 Shared Workload Optimization 2014 VLDB 8.8196376e-05
2,286 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.8044994e-05
2,336 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.7302865e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
2,465 Optimization of Queries with User-defined Predicates 1996 VLDB 8.5428786e-05
2,495 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 8.5034389e-05
2,512 An Architecture For Query Optimization 1982 SIGMOD 8.485242e-05
2,520 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.4741249e-05
2,521 CodexDB: Synthesizing Code for Query Processing from Natural Language Instructions using GPT-3 Codex 2022 VLDB 8.4729505e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
2,582 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.3875949e-05
2,589 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.371643e-05
2,593 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.3649196e-05
2,597 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.3604418e-05
2,599 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.3583572e-05
2,606 Process And Dataflow Control In Distributed Data-Intensive Systems 1988 SIGMOD 8.3491079e-05
2,674 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.2709176e-05
2,686 On Improving User Response Times in Tableau 2015 SIGMOD 8.25822e-05
2,694 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.2469414e-05
2,706 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.2287564e-05
2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1539867e-05
2,845 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 8.060155e-05
2,848 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 8.0538815e-05
2,923 Optimizing Boolean Expressions in Object Bases 1992 VLDB 7.9578414e-05
2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9335187e-05
2,952 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 7.9255489e-05
2,955 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD 7.9213835e-05
2,984 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.8920597e-05
2,991 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.8880723e-05
3,046 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.8159925e-05
3,097 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.7619658e-05
3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.6976958e-05
3,158 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6888079e-05
3,162 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.6785856e-05
3,168 PREDATOR : An OR-DBMS with Enhanced Data Types 1997 SIGMOD 7.6736931e-05
3,199 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.6423984e-05
3,263 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.584572e-05
Previous Page 4 / 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

# Overall Rank Paper Year Venue
1 595 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,262 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 6,991 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,284 Access Support in Object Bases 1990 SIGMOD
6 13,280 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 181 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 320 Evaluation of Database Access Paths 1978 SIGMOD
9 2,955 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,929 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD