An Architecture For Query Optimization

Summary: Unifies relational and CODASYL storage via a model of access units and basic operators on DASs. 2-tier plan: join-graph of alternatives, then a physical-graph using location/sort attributes; cost-based pruning yields an access-strategy tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2256
Venue: SIGMOD
Year: 1982
Pagerank: 8.485242e-05
Overall Rank: 2,512 | 82.77%
DOI: 10.1145/582353.582401

Incoming Non-self Citations Over Time

Authors

1. Arnon Rosenthal (Sperry Research Center)
2. David Reiner (Sperry Research Center)

BibTeX Citation

@inproceedings{rosenthal_sigmod82,
        title = {{An Architecture For Query Optimization}},
        author = {Rosenthal, Arnon and Reiner, David},
        series = {{SIGMOD} '82},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582353.582401},
        url = {https://dl.acm.org/doi/10.1145/582353.582401},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
316	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.0002141607
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
1,375	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010977145
1,887	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	9.5347906e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
8,400	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	5.4331924e-05
13,224	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
2,845	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	8.060155e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	3,876	Cracking the Database Store	2005	CIDR
3	13,224	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB
4	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
5	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
6	4,790	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
9	290	An Overview of Query Optimization in Relational Systems	1998	PODS
10	4,326	Query Optimization for CODASYL Database Systems	1982	SIGMOD