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
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
443	Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets	1999	SIGMOD	0.00022996573
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
479	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00022217448
501	Query Optimization for XML	1999	VLDB	0.00021530411
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
523	Recovering Information from Summary Data	1997	VLDB	0.00021089782
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
727	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017508726
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
762	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017036868
766	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00017014604
784	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016675823
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
801	SageDB: A Learned Database System	2019	CIDR	0.00016505496
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
876	Parametric Query Optimization	1992	VLDB	0.00015716096
896	Towards an Open Architecture for LDL	1989	VLDB	0.00015529255
897	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015528028
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
921	Democratizing Data Science through Interactive Curation of ML Pipelines	2019	SIGMOD	0.00015337438
940	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015173166
978	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014881073
1,006	A Framework for Automating Physical Database Design	1991	VLDB	0.00014688178
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
1,020	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD	0.00014624893
1,050	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014453896
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
1,082	CAESURA: Language Models as Multi-Modal Query Planners	2024	CIDR	0.00014214232
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
1,120	Global Optimization of Histograms	2001	SIGMOD	0.00013856211
1,146	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.00013679782
1,167	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013547713
1,176	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00013474703
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
1,219	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00013223888

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