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: 8480
Venue: VLDB
Year: 1998
Pagerank: 5.0560907e-05
Overall Rank: 6,457 | 55.09%
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,694	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010893764
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-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.0014279444
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
198	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB	0.0003516098
520	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.00021152636
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05
2,666	FastSort: A Distributed Single-Input Single-Output External Sort	1990	SIGMOD	8.3422378e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05
6,474	Indexing Multiple Sets	1994	VLDB	5.0500524e-05
7,460	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7241128e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
5,150	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	5.6626586e-05
4,953	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms	2023	PODS	5.8085795e-05
3,515	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0220813e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05