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
1,232 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00013147188
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,278 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 0.00012868969
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,379 Substring Selectivity Estimation 1999 PODS 0.00012286879
1,416 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 0.00012105525
1,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
1,448 Theory of Database Queries (Extended Abstract) 1988 PODS 0.00011938045
1,451 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 0.00011922302
1,466 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011857675
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
1,511 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011602872
1,547 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00011442359
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011049779
1,643 CodexDB: Synthesizing Code for Query Processing from Natural Language Instructions using GPT-3 Codex 2022 VLDB 0.0001104256
1,647 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011033757
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
1,702 An Architecture For Query Optimization 1982 SIGMOD 0.0001085438
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
1,728 Integration of Buffer Management and Query Optimization in Relational Database Environment 1989 VLDB 0.00010739366
1,737 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010720294
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
1,826 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010400425
1,839 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010349298
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
2,010 StatiX: Making XML Count 2002 SIGMOD 9.7970026e-05
2,020 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.762624e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
2,050 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.6886663e-05
2,053 Selectivity Estimation in Spatial Databases 1999 SIGMOD 9.6728745e-05
2,069 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6329563e-05
2,071 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 9.6196263e-05
2,072 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 9.6150986e-05
2,083 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5834572e-05
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
2,119 Two Can Keep a Secret: A Distributed Architecture for Secure Database Services 2005 CIDR 9.5090272e-05
2,121 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 9.5017232e-05
2,142 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4507296e-05
2,153 Join Queries with External Text Sources: Execution and Optimization Techniques 1995 SIGMOD 9.4231298e-05
2,164 Process And Dataflow Control In Distributed Data-Intensive Systems 1988 SIGMOD 9.3931778e-05
2,172 Spinning Fast Iterative Data Flows 2012 VLDB 9.3706587e-05
Previous Page 3 / 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

Overall Rank Paper Year Venue Pagerank
235 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD 0.00031992425
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
13,062 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD 4.1945683e-05
6,035 An Access Path Model for Physical Database Design 1980 SIGMOD 5.2415551e-05
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05
13,079 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD 4.1945683e-05
105 On Extending the Functions of a Relational Database System 1982 SIGMOD 0.00048691984
29 Evaluation of Database Access Paths 1978 SIGMOD 0.00080392503
2,705 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD 8.2681571e-05
1,224 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD 0.00013194206