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
14	Online Aggregation	1997	SIGMOD	0.0010801504
20	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00086459551
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
88	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052316625
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
195	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00035406558
196	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00035261496
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
238	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031642425
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030569863
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
269	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029656549
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
273	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029390945
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
295	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028659737
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
383	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00024820873
387	Optimization of Large Join Queries	1988	SIGMOD	0.0002471967
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348

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

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