Performance Analysis of Parallel Hash Join Algorithms on a Distributed Shared Memory Machine: Implementation and Evaluation on HP Exemplar SPP 1600.

@inproceedings{DBLP:conf/icde/NakanoIK98,
  author    = {Miyuki Nakano and
               Hiroomi Imai and
               Masaru Kitsuregawa},
  title     = {Performance Analysis of Parallel Hash Join Algorithms on a Distributed
               Shared Memory Machine: Implementation and Evaluation on HP Exemplar
               SPP 1600},
  booktitle = {Proceedings of the Fourteenth International Conference on Data
               Engineering, February 23-27, 1998, Orlando, Florida, USA},
  publisher = {IEEE Computer Society},
  year      = {1998},
  isbn      = {0-8186-8289-2},
  pages     = {76-85},
  ee        = {db/conf/icde/NakanoIK98.html},
  crossref  = {DBLP:conf/icde/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-7 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

...

[2]

Cristiana Amza, Alan L. Cox, Sandhya Dwarkadas, Peter J. Keleher, Honghui Lu, Ramakrishnan Rajamony, Weimin Yu, Willy Zwaenepoel: ThreadMarks: Shared Memory Computing on Networks of Workstations. IEEE Computer 29(2): 18-28(1996) BibTeX

[3]

John B. Carter, John K. Bennett, Willy Zwaenepoel: Implementation and Performance of Munin. SOSP 1991: 152-164 BibTeX

[4]

Matthias A. Blumrich, Kai Li, Richard Alpert, Cezary Dubnicki, Edward W. Felten, Jonathan Sandberg: Virtual Memory Mapped Network Interface for the SHRIMP Multicomputer. ISCA 1994: 142-153 BibTeX

[5]

Luc Bouganim, Daniela Florescu, Patrick Valduriez: Dynamic Load Balancing in Hierarchical Parallel Database Systems. VLDB 1996: 436-447 BibTeX

[6]

Luc Bouganim, Benoît Dageville, Patrick Valduriez: Adaptive Parallel Query Execution in DBS3. EDBT 1996: 481-484 BibTeX

[7]

John B. Carter, John K. Bennett, Willy Zwaenepoel: Techniques for Reducing Consistency-Related Communication in Distributed Shared-Memory Systems. ACM Trans. Comput. Syst. 13(3): 205-243(1995) BibTeX

[8]

John Chapin, Stephen Alan Herrod, Mendel Rosenblum, Anoop Gupta: Memory System Performance of UNIX on CC-NUMA Multiprocessors. SIGMETRICS 1995: 1-13 BibTeX

[9]

...

[10]

David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 BibTeX

[11]

David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992) BibTeX

[12]

...

[13]

Masaru Kitsuregawa, Hidehiko Tanaka, Tohru Moto-Oka: Application of Hash to Data Base Machine and Its Architecture. New Generation Comput. 1(1): 63-74(1983) BibTeX

[14]

Jeffrey Kuskin, David Ofelt, Mark Heinrich, John Heinlein, Richard Simoni, Kourosh Gharachorloo, John Chapin, David Nakahira, Joel Baxter, Mark Horowitz, Anoop Gupta, Mendel Rosenblum, John L. Hennessy: The Stanford FLASH Multiprocessor. ISCA 1994: 302-313 BibTeX

[15]

Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX

[16]

Priti Mishra, Margaret H. Eich: Join Processing in Relational Databases. ACM Comput. Surv. 24(1): 63-113(1992) BibTeX

[17]

Ambuj Shatdal, Jeffrey F. Naughton: Using Shared Virtual Memory for Parallel Join Processing. SIGMOD Conference 1993: 119-128 BibTeX

[18]

Patrick Valduriez: Parallel Database Systems: Open Problems and New Issues. Distributed and Parallel Databases 1(2): 137-165(1993) BibTeX