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.883773e-05
Overall Rank: 2,900 | 80.51%
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,552	An Architecture For Query Optimization	1982	SIGMOD	8.3076917e-05
3,012	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	7.7547306e-05
3,775	Parallelizing Query Optimization	2008	VLDB	7.0272615e-05
3,981	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8772513e-05
7,256	An Observation on Database Buffering Performance Metrics	1986	VLDB	5.5725468e-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.0023947656
324	Evaluation of Database Access Paths	1978	SIGMOD	0.0002098669
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016789841
1,514	Computing Joins Of Relations	1975	SIGMOD	0.00010425848

Semantically Similar Papers

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