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,700 | An Architecture For Query Optimization | 1982 | SIGMOD | 0.00010842044 |
| 2,709 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD | 8.2607995e-05 |
| 3,744 | A Data Transformation System for Biological Data Sources | 1995 | VLDB | 6.7938433e-05 |
| 4,255 | Parallelizing Query Optimization | 2008 | VLDB | 6.3080082e-05 |
| 6,343 | An Observation on Database Buffering Performance Metrics | 1986 | VLDB | 5.0970995e-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.0040465394 |
| 29 | Evaluation of Database Access Paths | 1978 | SIGMOD | 0.00080288088 |
| 164 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.0003965847 |
| 445 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023029279 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 4,430 | Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins | 2016 | PODS | 6.1879319e-05 |
| 12,543 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD | 4.1905499e-05 |
| 7,829 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6373918e-05 |
| 1,729 | Integration of Buffer Management and Query Optimization in Relational Database Environment | 1989 | VLDB | 0.00010730915 |
| 7,832 | Effective Resource Utilization for Multiprocessor Join Execution | 1989 | VLDB | 4.636825e-05 |
| 5,305 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5726276e-05 |
| 1,337 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012515176 |
| 3,519 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0181381e-05 |
| 445 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023029279 |