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
3,465 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0695873e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
3,515 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.0220813e-05
3,537 Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMSs 1983 SIGMOD 6.9983995e-05
3,549 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9858057e-05
3,619 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9084829e-05
3,651 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8768678e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
3,701 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.8301363e-05
3,719 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.8204683e-05
3,727 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 6.8141709e-05
3,850 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD 6.7059122e-05
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05
3,990 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5581983e-05
4,001 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.5463503e-05
4,017 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.524501e-05
4,045 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4985218e-05
4,061 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 6.483587e-05
4,085 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4620277e-05
4,099 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4545871e-05
4,134 Query Optimization for CODASYL Database Systems 1982 SIGMOD 6.4191992e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,199 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.3662839e-05
4,202 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.36184e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3434324e-05
4,242 Db2 Event Store: A Purpose-Built IoT Database Engine 2020 VLDB 6.3315241e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,335 Optimization of Analytic Window Functions 2012 VLDB 6.2790346e-05
4,339 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2769193e-05
4,352 Processing Queries with Quantifiers: A Horticultural Approach 1983 PODS 6.2638329e-05
4,357 Loading a Cache with Query Results 1999 VLDB 6.2574559e-05
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
4,407 Filtering with Approximate Predicates 1998 VLDB 6.2133426e-05
4,436 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1909336e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
4,511 Of Snowstorms and Bushy Trees 2014 VLDB 6.1247645e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05
4,543 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 6.1011198e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,660 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.014625e-05
4,670 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.0104466e-05
4,677 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 6.0047822e-05
4,722 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 5.9717332e-05
4,738 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9600502e-05
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
4,850 SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora 2015 VLDB 5.8768452e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-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