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
6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8823242e-05
6,136 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8759799e-05
6,158 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.8662579e-05
6,168 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.8627239e-05
6,171 Fundamentals of Order Dependencies 2012 VLDB 5.8623235e-05
6,424 Expressiveness and Complexity of Order Dependencies 2013 VLDB 5.7895404e-05
6,444 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7825648e-05
6,586 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.7430662e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,602 Research Directions in Object-Oriented Database Systems 1990 PODS 5.7397128e-05
6,632 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7270153e-05
6,664 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.7161652e-05
6,668 Query Optimization over Crowdsourced Data 2013 VLDB 5.7147473e-05
6,673 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7131264e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
6,710 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.7019157e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
6,764 Guided automated learning for query workload re-optimization 2019 VLDB 5.6873334e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,884 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 5.6563432e-05
6,886 Multi-Objective Agentic Rewrites for Unstructured Data Processing 2026 VLDB 5.6551172e-05
6,953 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.635227e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
7,033 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.6168499e-05
7,072 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.6074688e-05
7,256 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5725468e-05
7,266 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5699944e-05
7,344 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5466492e-05
7,367 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5411636e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,414 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.533302e-05
7,510 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.5055437e-05
7,529 Fast Local Subgraph Counting 2024 VLDB 5.5009945e-05
7,567 Database Isolation By Scheduling 2021 VLDB 5.4949954e-05
7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4872821e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
7,855 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.4399923e-05
7,864 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.4367919e-05
7,866 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4365876e-05
7,918 Cache-Oblivious Query Processing 2007 CIDR 5.4275933e-05
7,932 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4236595e-05
8,001 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 5.4092483e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
8,015 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 5.406698e-05
8,055 Finding Nonrecursive Envelopes for Datalog Predicates 1993 PODS 5.3979237e-05
8,130 Client-Site Query Extensions 1999 SIGMOD 5.3937641e-05
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-05
8,148 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.3906029e-05
8,159 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3873068e-05
8,187 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.3813408e-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