A New Way to Compute the Product and Join of Relations

Summary: Nested-block method for computing the product or join of n relations in paged memory, exploiting buffer space. Cost model and heuristic for near-optimal memory allocation; enables efficient computation of n-relations products and augments traditional joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hff6217258f35fad5
Venue: SIGMOD
Year: 1980
Pagerank: 7.8546016e-05
Overall Rank: 2,915 | 80.47%
DOI: 10.1145/582250.582278

Incoming Non-self Citations Over Time

Authors

1. Won Kim (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{kim_sigmod80,
        title = {{A New Way to Compute the Product and Join of Relations}},
        author = {Kim, Won},
        series = {{SIGMOD} '80},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582250.582278},
        url = {https://dl.acm.org/doi/10.1145/582250.582278},
        year = {1980}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,557	An Architecture For Query Optimization	1982	SIGMOD	8.278395e-05
3,021	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	7.7265285e-05
3,785	Parallelizing Query Optimization	2008	VLDB	7.0012696e-05
3,994	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8544209e-05
7,277	An Observation on Database Buffering Performance Metrics	1986	VLDB	5.5514928e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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.0023948467
326	Evaluation of Database Access Paths	1978	SIGMOD	0.00020924638
537	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016731368
1,516	Computing Joins Of Relations	1975	SIGMOD	0.00010388428

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,151	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	4,497	Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins	2016	PODS
3	13,065	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
4	8,036	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
5	1,973	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
6	8,433	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
7	6,713	The Partial Normalized Storage Model of Nested Relations	1988	VLDB
8	1,386	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
9	3,662	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
10	1,516	Computing Joins Of Relations	1975	SIGMOD