Digital Review dblp.uni-trier.de

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

Alfons Kemper: Review - Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships. ACM SIGMOD Digital Review 1: (1999) BibTeX

Review

Even though the development of sophisticated join processing techniques started in the early Eighties, there are still substantial improvements possible. The need for further investigating join processing techniques is a result from the ever larger growing database volumes (i.e., in data warehouse applications) that need to be processed.

Helmer, Westmann and Moerkotte developped a new join processing technique, called DiagJoin, for processing the join of hierarchical master/detail (i.e., 1:N) relationships. Their processing technique is applicable for database configurations in which the master tuple and the detail tuples are created at the same time and clustered accordingly. Even though, this restricts the applicability of their technique, such configurations are frequently found in data warehouse applications where tuples are usually appended to the database. An important example is the Order/Lineitem schema - an Order (the master) is usually created together with its Lineitems (the details).

Copyright © 1999 by the author(s). Review published with permission.


References

[1]
Sven Helmer, Till Westmann, Guido Moerkotte: Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships. VLDB 1998: 98-109 BibTeX
BibTeX
Digital Review - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Digital Review: Copyright © by ACM (info@acm.org),
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:57:24 2009