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
3,227 PREDATOR : An OR-DBMS with Enhanced Data Types 1997 SIGMOD 7.4969701e-05
3,242 Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules 2023 VLDB 7.4811797e-05
3,279 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4510308e-05
3,371 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.3493132e-05
3,453 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 7.2720027e-05
3,489 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2421958e-05
3,493 Design and Implementation of the Glue-Nail Database System 1993 SIGMOD 7.2388675e-05
3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.237656e-05
3,538 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.200842e-05
3,571 Processing Forecasting Queries 2007 VLDB 7.17962e-05
3,583 Multi-Join Optimization for Symmetric Multiprocessors 1993 VLDB 7.1705907e-05
3,605 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1534371e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,625 Db2 Event Store: A Purpose-Built IoT Database Engine 2020 VLDB 7.1334017e-05
3,652 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1150097e-05
3,653 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 7.1149642e-05
3,662 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.1009211e-05
3,702 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0617354e-05
3,708 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 7.0598928e-05
3,725 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0458585e-05
3,740 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0398782e-05
3,776 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.0046163e-05
3,785 Parallelizing Query Optimization 2008 VLDB 7.0012696e-05
3,807 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 6.9902343e-05
3,842 Optimization of Analytic Window Functions 2012 VLDB 6.968919e-05
3,874 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.9367667e-05
4,018 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.8358751e-05
4,041 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8217898e-05
4,048 Of Snowstorms and Bushy Trees 2014 VLDB 6.817438e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
4,088 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.7973616e-05
4,094 Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs 1983 SIGMOD 6.7952395e-05
4,126 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.7797675e-05
4,220 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 6.7137538e-05
4,247 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6920059e-05
4,260 Buffer Pool Aware Query Optimization 2005 CIDR 6.6824533e-05
4,315 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6545412e-05
4,396 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6072577e-05
4,399 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.6054362e-05
4,423 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.5900826e-05
4,435 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.5858211e-05
4,476 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 6.5696859e-05
4,495 Filtering with Approximate Predicates 1998 VLDB 6.5601814e-05
4,502 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5572851e-05
4,505 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.5561966e-05
4,528 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5456474e-05
4,545 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.5366364e-05
4,640 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4742349e-05
4,641 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.4739208e-05
4,648 Processing Queries with Quantifiers: A Horticultural Approach 1983 PODS 6.4724782e-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