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
4,670 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 6.4607221e-05
4,674 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4584193e-05
4,708 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4419838e-05
4,713 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 6.4397959e-05
4,798 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.3970893e-05
4,809 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB 6.3910269e-05
4,882 LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025 SIGMOD 6.3565046e-05
4,906 Loading a Cache with Query Results 1999 VLDB 6.34751e-05
4,916 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3450917e-05
4,939 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.3320609e-05
4,956 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 6.326039e-05
4,962 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.3244317e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
5,006 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.3057396e-05
5,031 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.2950911e-05
5,032 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.2942678e-05
5,033 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.2936532e-05
5,034 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.2921115e-05
5,056 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.282339e-05
5,073 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2738154e-05
5,112 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 6.2578491e-05
5,203 The Case for Data Visualization Management Systems 2014 VLDB 6.2172569e-05
5,218 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.212251e-05
5,223 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.210331e-05
5,248 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 6.1980997e-05
5,351 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1523865e-05
5,367 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1462017e-05
5,377 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 6.1396287e-05
5,446 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 6.1117489e-05
5,453 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1077838e-05
5,469 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1022571e-05
5,549 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.071306e-05
5,599 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 6.0535576e-05
5,620 On Producing Join Results Early 2003 PODS 6.0466546e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0252485e-05
5,680 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0233693e-05
5,730 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.9969396e-05
5,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.957817e-05
5,896 Unified Query Optimization in the Fabric Data Warehouse 2024 SIGMOD 5.9383626e-05
5,909 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9342596e-05
5,911 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9338021e-05
5,926 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 5.9282142e-05
5,974 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.9109943e-05
5,999 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9034324e-05
6,036 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.8905221e-05
6,068 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.8805774e-05
6,069 Nested Historical Relations 1989 SIGMOD 5.8802224e-05
6,070 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.8801607e-05
6,125 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.862077e-05
Previous Page 6 / 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