Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships

Summary: Diag-Join exploits time-of-creation clustering to enable an opportunistic join for 1:N relations. It outperforms block-wise nested-loop join, GRACE hash join, and index nested-loop join on clustered data and provides an analytical cost model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8481
Venue: VLDB
Year: 1998
Pagerank: 5.0514579e-05
Overall Rank: 6,453 | 55.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,693	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010886797
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
200	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB	0.00035037646
518	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00021161322
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
2,328	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.024235e-05
2,670	FastSort: A Distributed Single-Input Single-Output External Sort	1990	SIGMOD	8.3389917e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
6,467	Indexing Multiple Sets	1994	VLDB	5.0452906e-05
7,457	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7202404e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
1,430	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.0001202506
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
4,926	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms	2023	PODS	5.8184457e-05
5,128	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	5.6728511e-05
3,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05