Parallel pointer-based join techniques for object-oriented database

  • Authors:
  • Daniel F. Lieuwen;David J. DeWitt;Manish Mahta

  • Affiliations:
  • -;-;-

  • Venue:
  • PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe four parallel pointer-baesd join algorithms for set-valued attributes. Pointer-based joins will be common in next-generation object-oriented database systems, so efficiently supporting them is crucial to the performance of such systems. Using analysis, we show that while algorithms based on Hybrid-hash provide good performance, algorithms that require less replication will often produce as good or better performance, especially if each set-valued attribute references a small number of nodes.