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
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
446	Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets	1999	SIGMOD	0.00023002059
449	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00022914472
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
462	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00022568219
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
504	Query Optimization for XML	1999	VLDB	0.00021513261
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
523	Recovering Information from Summary Data	1997	VLDB	0.00021101376
531	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.0002079072
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
699	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.0001794078
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
737	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017377393
751	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017155121
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
761	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00016998994
782	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016665859
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
796	SageDB: A Learned Database System	2019	CIDR	0.00016541749
801	Universality of Serial Histograms	1993	VLDB	0.00016440976
870	Parametric Query Optimization	1992	VLDB	0.00015709369
891	Towards an Open Architecture for LDL	1989	VLDB	0.00015531595
896	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015486851
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
905	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423174
917	Democratizing Data Science through Interactive Curation of ML Pipelines	2019	SIGMOD	0.00015324193
934	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015201246
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
997	CAESURA: Language Models as Multi-Modal Query Planners	2024	CIDR	0.00014726927
1,007	A Framework for Automating Physical Database Design	1991	VLDB	0.00014683533
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746
1,019	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014623543
1,046	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014446882
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
1,116	Global Optimization of Histograms	2001	SIGMOD	0.00013863484
1,145	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013672625
1,172	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013504249
1,178	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00013463399
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,212	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013255692

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
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