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
3,309 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.5368417e-05
3,430 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.4202634e-05
3,466 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.3909785e-05
3,469 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.3893582e-05
3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.3885861e-05
3,493 Processing Forecasting Queries 2007 VLDB 7.3650273e-05
3,508 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.3566888e-05
3,538 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.3287689e-05
3,575 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 7.2946291e-05
3,577 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2930211e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
3,617 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.2557398e-05
3,625 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 7.2458252e-05
3,650 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.2249961e-05
3,656 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.2224287e-05
3,684 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 7.2033959e-05
3,688 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.201795e-05
3,692 Db2 Event Store: A Purpose-Built IoT Database Engine 2020 VLDB 7.199318e-05
3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.1887638e-05
3,726 Parallelizing Query Optimization 2008 VLDB 7.1697834e-05
3,813 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 7.1051056e-05
3,816 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 7.1002641e-05
3,903 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.0304586e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
3,980 Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs 1983 SIGMOD 6.9752983e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,012 Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules 2023 VLDB 6.9578554e-05
4,017 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.9525581e-05
4,020 Optimization of Analytic Window Functions 2012 VLDB 6.9513881e-05
4,044 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.9400535e-05
4,081 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 6.9165634e-05
4,091 Of Snowstorms and Bushy Trees 2014 VLDB 6.9090244e-05
4,197 Buffer Pool Aware Query Optimization 2005 CIDR 6.8406917e-05
4,326 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.7597302e-05
4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.7510183e-05
4,347 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.7509984e-05
4,349 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.7504619e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
4,434 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.7079088e-05
4,435 Filtering with Approximate Predicates 1998 VLDB 6.7078883e-05
4,438 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.7061802e-05
4,444 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.6999439e-05
4,454 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.6929626e-05
4,481 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.6754521e-05
4,525 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.6456999e-05
4,530 Processing Queries with Quantifiers: A Horticultural Approach 1983 PODS 6.6446379e-05
4,553 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6346951e-05
4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.6167545e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,599 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 6.6122875e-05
Previous Page 5 / 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