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)
Incoming Non-self Citations Over Time
Authors
- 1. Won Kim
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,702 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.0001085438 |
| 2,705 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD | 8.2681571e-05 |
| 3,769 | A Data Transformation System for Biological Data Sources | 1995 | VLDB | 6.7782158e-05 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |
| 6,346 | An Observation on Database Buffering Performance Metrics | 1986 | VLDB | 5.1019935e-05 |
Previous
Page 1 / 1
Next
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.0040449103 |
| 29 | Evaluation of Database Access Paths | 1978 | SIGMOD | 0.00080392503 |
| 163 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00039689347 |
| 441 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023058395 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 4,432 | Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins | 2016 | PODS | 6.1938383e-05 |
| 12,534 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD | 4.1945683e-05 |
| 7,824 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6418459e-05 |
| 1,728 | Integration of Buffer Management and Query Optimization in Relational Database Environment | 1989 | VLDB | 0.00010739366 |
| 7,839 | Effective Resource Utilization for Multiprocessor Join Execution | 1989 | VLDB | 4.637294e-05 |
| 5,303 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5779667e-05 |
| 1,309 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012660929 |
| 3,515 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0220813e-05 |
| 441 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023058395 |