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
2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 8.9789503e-05
2,150 Theory of Database Queries (Extended Abstract) 1988 PODS 8.953998e-05
2,162 Selectivity Estimation in Spatial Databases 1999 SIGMOD 8.935022e-05
2,168 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 8.9275427e-05
2,175 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 8.9159708e-05
2,195 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.8781177e-05
2,216 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8177753e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8033052e-05
2,227 Spinning Fast Iterative Data Flows 2012 VLDB 8.8021772e-05
2,266 Parallel evaluation of multi-join queries 1995 SIGMOD 8.7229053e-05
2,286 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 8.6942645e-05
2,301 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6716957e-05
2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.669801e-05
2,308 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.666147e-05
2,339 Extending the Search Strategy in a Query Optimizer 1991 VLDB 8.6118503e-05
2,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-05
2,384 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.5398467e-05
2,450 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 8.4474092e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3610198e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
2,542 A Predicate Matching Algorithm for Database Rule Systems 1990 SIGMOD 8.3237167e-05
2,552 An Architecture For Query Optimization 1982 SIGMOD 8.3076917e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
2,618 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.2217101e-05
2,619 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2215744e-05
2,621 Process And Dataflow Control In Distributed Data-Intensive Systems 1988 SIGMOD 8.2147877e-05
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.2089383e-05
2,626 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2068909e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2053454e-05
2,689 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.1264718e-05
2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1258173e-05
2,700 On Improving User Response Times in Tableau 2015 SIGMOD 8.1188166e-05
2,708 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.1067346e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
2,846 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9453616e-05
2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9021718e-05
2,900 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 7.883773e-05
2,983 Optimizing Boolean Expressions in Object Bases 1992 VLDB 7.7839431e-05
2,994 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 7.7710643e-05
3,005 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.7621043e-05
3,012 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD 7.7547306e-05
3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.6578995e-05
3,126 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 7.6185225e-05
3,139 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6046928e-05
3,141 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5995107e-05
3,143 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.5981026e-05
3,209 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5364911e-05
3,210 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 7.5363533e-05
Previous Page 4 / 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 608 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,552 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,131 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,334 Access Support in Object Bases 1990 SIGMOD
6 13,570 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 183 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 324 Evaluation of Database Access Paths 1978 SIGMOD
9 3,012 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,982 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD