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.0023948467
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 455 citing papers.

Rank Citing Paper Year Venue Pagerank
6,128 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.860258e-05
6,154 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8543039e-05
6,158 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.8518237e-05
6,175 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.8440953e-05
6,177 Fundamentals of Order Dependencies 2012 VLDB 5.8432596e-05
6,183 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.8417594e-05
6,439 Expressiveness and Complexity of Order Dependencies 2013 VLDB 5.7676676e-05
6,459 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7607157e-05
6,584 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.72395e-05
6,607 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7187564e-05
6,610 Research Directions in Object-Oriented Database Systems 1990 PODS 5.7180274e-05
6,615 Multi-Objective Agentic Rewrites for Unstructured Data Processing 2026 VLDB 5.7164252e-05
6,646 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7053761e-05
6,681 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.6945953e-05
6,684 Query Optimization over Crowdsourced Data 2013 VLDB 5.6940605e-05
6,690 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.6917141e-05
6,724 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.6834238e-05
6,725 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6826988e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
6,779 Guided automated learning for query workload re-optimization 2019 VLDB 5.6686556e-05
6,807 Intermittent Query Processing 2019 VLDB 5.661199e-05
6,906 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 5.634971e-05
6,976 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6140776e-05
6,989 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6106442e-05
7,094 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.5863735e-05
7,277 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5514928e-05
7,288 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5489538e-05
7,363 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.5279826e-05
7,371 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5257045e-05
7,394 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5202266e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
7,437 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.5129091e-05
7,534 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.4849807e-05
7,552 Fast Local Subgraph Counting 2024 VLDB 5.4802093e-05
7,588 Database Isolation By Scheduling 2021 VLDB 5.4744469e-05
7,619 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4665491e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
7,875 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.4194386e-05
7,887 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4162508e-05
7,931 Cache-Oblivious Query Processing 2007 CIDR 5.4076475e-05
7,949 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4031665e-05
8,023 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 5.3888101e-05
8,035 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.3866645e-05
8,036 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 5.3863501e-05
8,078 Finding Nonrecursive Envelopes for Datalog Predicates 1993 PODS 5.377528e-05
8,153 Client-Site Query Extensions 1999 SIGMOD 5.373387e-05
8,154 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3732833e-05
8,167 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.3707278e-05
8,182 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3669522e-05
8,210 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.3610079e-05
Previous Page 7 / 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