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
6,114 Fundamentals of Order Dependencies 2012 VLDB 5.9713126e-05
6,164 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.9532278e-05
6,434 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.8799421e-05
6,464 Research Directions in Object-Oriented Database Systems 1990 PODS 5.8714103e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,540 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.8471897e-05
6,548 Query Optimization over Crowdsourced Data 2013 VLDB 5.8443704e-05
6,549 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.8442558e-05
6,593 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.8297039e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,670 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.8074043e-05
6,735 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7878855e-05
6,760 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 5.7826781e-05
6,823 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.7627061e-05
6,833 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.7596307e-05
6,921 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 5.7388557e-05
6,930 Expressiveness and Complexity of Order Dependencies 2013 VLDB 5.7367175e-05
6,938 Guided automated learning for query workload re-optimization 2019 VLDB 5.733869e-05
7,055 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 5.7170734e-05
7,109 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.7004478e-05
7,121 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.6969248e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,272 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.6594801e-05
7,377 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.6297042e-05
7,412 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.624223e-05
7,434 Database Isolation By Scheduling 2021 VLDB 5.619487e-05
7,495 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.6041473e-05
7,655 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.5741093e-05
7,703 Constrained Optimalities in Query Personalization 2005 SIGMOD 5.5646066e-05
7,735 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.5560093e-05
7,755 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 5.5519655e-05
7,768 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.5475685e-05
7,774 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.5468469e-05
7,792 Cache-Oblivious Query Processing 2007 CIDR 5.5431413e-05
7,809 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 5.5399022e-05
7,842 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 5.5333985e-05
7,856 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.5306709e-05
7,858 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 5.5305813e-05
7,888 Finding Nonrecursive Envelopes for Datalog Predicates 1993 PODS 5.5217972e-05
7,910 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 5.5181056e-05
7,966 Client-Site Query Extensions 1999 SIGMOD 5.5173328e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
7,978 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.514996e-05
7,986 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.5125835e-05
8,004 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.5082745e-05
8,027 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.5048122e-05
8,086 Load Balancing in a Locally Distributed Database System 1986 SIGMOD 5.4904672e-05
8,119 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.4835315e-05
8,122 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 5.4831648e-05
8,127 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual” 2021 VLDB 5.4826853e-05
Previous Page 7 / 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