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
3,224 PREDATOR : An OR-DBMS with Enhanced Data Types 1997 SIGMOD 7.5106493e-05
3,226 Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules 2023 VLDB 7.5095541e-05
3,267 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4764157e-05
3,361 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.3760492e-05
3,440 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2986853e-05
3,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
3,484 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.265089e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2619913e-05
3,530 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.2276073e-05
3,565 Processing Forecasting Queries 2007 VLDB 7.2039591e-05
3,572 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1966777e-05
3,595 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1803562e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,644 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 7.1399991e-05
3,649 Db2 Event Store: A Purpose-Built IoT Database Engine 2020 VLDB 7.1344087e-05
3,651 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1327136e-05
3,660 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.1218018e-05
3,699 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 7.0865558e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0820673e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
3,741 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0594076e-05
3,769 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.0301573e-05
3,775 Parallelizing Query Optimization 2008 VLDB 7.0272615e-05
3,797 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 7.0163619e-05
3,833 Optimization of Analytic Window Functions 2012 VLDB 6.9942782e-05
3,865 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.962283e-05
4,001 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.8607903e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,052 Of Snowstorms and Bushy Trees 2014 VLDB 6.8283077e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.821366e-05
4,071 Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs 1983 SIGMOD 6.8207825e-05
4,105 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.8053165e-05
4,206 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.7348167e-05
4,258 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6994722e-05
4,267 Buffer Pool Aware Query Optimization 2005 CIDR 6.6967071e-05
4,311 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6727978e-05
4,369 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6315141e-05
4,371 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.6302776e-05
4,401 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.6148785e-05
4,415 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.6094699e-05
4,465 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.5873563e-05
4,481 Filtering with Approximate Predicates 1998 VLDB 6.5807146e-05
4,506 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5726463e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
4,528 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5602044e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
4,627 Processing Queries with Quantifiers: A Horticultural Approach 1983 PODS 6.4968665e-05
4,654 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 6.4849398e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
Previous Page 5 / 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