An Efficient Parallel Join Algorithm Based On Hypercube-Partitioning.

@inproceedings{DBLP:conf/pdis/ChoiIKL94,
  author    = {Hwan-Ik Choi and
               Byoung Mo Im and
               Myoung-Ho Kim and
               Yoon-Joon Lee},
  title     = {An Efficient Parallel Join Algorithm Based On Hypercube-Partitioning},
  booktitle = {Proceedings of the Third International Conference on Parallel
               and Distributed Information Systems (PDIS 94), Austin, Texas,
               September 28-30, 1994},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-6400-2},
  pages     = {50-57},
  ee        = {db/conf/pdis/ChoiIKL94.html},
  crossref  = {DBLP:conf/pdis/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1994 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]

Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson: Parallel Algorithms for the Execution of Relational Database Operations. ACM Trans. Database Syst. 8(3): 324-353(1983) BibTeX

[2]

...

[3]

Soon Myoung Chung, Jaerheen Yang: Distributive Join Algorithm for Cube-Connected Multiprocessors. DASFAA 1993: 253-260 BibTeX

[4]

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

[5]

Chaitanya K. Baru, Ophir Frieder: Database Operations in a Cube-Connected Multicomputer System. IEEE Trans. Computers 38(6): 920-927(1989) BibTeX

[6]

Ophir Frieder: Multiprocessor Algorithms for Relational-Database Operators on Hypercube Systems. IEEE Computer 23(11): 13-28(1990) BibTeX

[7]

...

[8]

Bernard L. Menezes, K. Thadani, Alfred G. Dale, Roy M. Jenevein: Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations. IWDM 1987: 75-88 BibTeX

[9]

Edward Omiecinski, Eileen Tien Lin: A Hash-Based Join Algorithm for a Cube-Connected Parallel Computer. Inf. Process. Lett. 30(5): 269-275(1989) BibTeX

[10]

Edward Omiecinski, Eileen Tien Lin: Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers. IEEE Trans. Knowl. Data Eng. 1(3): 329-343(1989) BibTeX

[11]

...

[12]

Donovan A. Schneider, David J. DeWitt: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. SIGMOD Conference 1989: 110-121 BibTeX