Database Paper Browser

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
2092
Venue
SIGMOD
Year
1979
Pagerank
0.0040449103
Overall Rank
1 | 100.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 432 citing papers.

Rank Citing Paper Year Venue Pagerank
4,915 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 5.831406e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,933 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 5.8205625e-05
5,014 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 5.7586174e-05
5,034 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 5.7481228e-05
5,037 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 5.7434825e-05
5,059 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7277656e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,082 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 5.711623e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
5,171 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 5.6464993e-05
5,206 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6301206e-05
5,214 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.624434e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,300 Applying Hash Filters To Improving The Execution Of Bushy Trees 1993 VLDB 5.5793265e-05
5,316 Nested Historical Relations 1989 SIGMOD 5.5720889e-05
5,334 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 5.5649836e-05
5,392 Coloring Away Communication in Parallel Query Optimization 1995 VLDB 5.5329138e-05
5,401 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 5.5285035e-05
5,402 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5278023e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,487 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 5.4791501e-05
5,498 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4750555e-05
5,509 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 5.4703368e-05
5,511 On Producing Join Results Early 2003 PODS 5.4699346e-05
5,522 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.461084e-05
5,535 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 5.4539235e-05
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
5,676 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.376109e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
5,765 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 5.336442e-05
5,952 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2591691e-05
5,960 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2559595e-05
5,982 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.2446136e-05
6,056 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2321475e-05
6,072 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.2257599e-05
6,161 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.1753664e-05
6,169 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1716068e-05
6,214 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1546943e-05
6,305 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1209718e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
6,346 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.1019935e-05
6,437 Fundamentals of Order Dependencies 2012 VLDB 5.0631488e-05
6,473 Research Directions in Object-Oriented Database Systems 1990 PODS 5.0509826e-05
6,543 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS 5.0208799e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
6,630 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 4.9862818e-05
Previous Page 6 / 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