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
2093
Venue
SIGMOD
Year
1979
Pagerank
0.0040465394
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
14 Online Aggregation 1997 SIGMOD 0.0010813443
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
21 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086104592
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080571183
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
89 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052299473
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
114 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046317654
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044001626
133 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00043220055
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
152 Optimizing Queries across Diverse Data Sources 1997 VLDB 0.00040979242
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030517335
269 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029665158
270 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029648047
273 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00029399666
274 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00029383266
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00028978423
296 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028636916
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
317 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002798145
328 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00027301497
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027012705
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
Previous Page 1 / 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
234 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD 0.00031991515
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
13,074 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD 4.1905499e-05
6,040 An Access Path Model for Physical Database Design 1980 SIGMOD 5.2365238e-05
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05
13,092 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD 4.1905499e-05
96 On Extending the Functions of a Relational Database System 1982 SIGMOD 0.00050875417
29 Evaluation of Database Access Paths 1978 SIGMOD 0.00080288088
2,709 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD 8.2607995e-05
1,227 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD 0.00013159117