Limiting Factors of Join Performance on Parallel Processors.

@inproceedings{DBLP:conf/icde/LakshmiY89,
  author    = {M. Seetha Lakshmi and
               Philip S. Yu},
  title     = {Limiting Factors of Join Performance on Parallel Processors},
  booktitle = {Proceedings of the Fifth International Conference on Data Engineering,
               February 6-10, 1989, Los Angeles, California, USA},
  publisher = {IEEE Computer Society},
  year      = {1989},
  isbn      = {0-8186-1915-5},
  pages     = {488-496},
  ee        = {db/conf/icde/LakshmiY89.html},
  crossref  = {DBLP:conf/icde/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1989 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-6 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

[BRAT84]

Kjell Bratbergsengen: Hashing Methods and Relational Algebra Operations. VLDB 1984: 323-333 BibTeX

[BICL85]

Lubomir Bic, Robert L. Hartmann: Hither Hundreds of Processors in a Database Machine. IWDM 1985: 153-168 BibTeX

[CHRI83]

Stavros Christodoulakis: Estimating record selectivities. Inf. Syst. 8(2): 105-115(1983) BibTeX

[DEMU85]

Steven A. Demurjian, David K. Hsiao, Douglas S. Kerr, Paula Strawser, Robert J. Watson, Jai Menon, Robert C. Tekampe, Joel Trimble: Performance Evaluation of a Database System in Multiple Backend Configurations. IWDM 1985: 91-111 BibTeX

[DEWI84]

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

[DEWI85]

David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164 BibTeX

[DEWI86]

David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 BibTeX

[DEWI87]

David J. DeWitt, Marc G. Smith, Haran Boral: A Single-User Performance Evaluation of the Teradata Database Machine. HPTS 1987: 244-276 BibTeX

[HSIA83]

...

[KIM85]

Michelle Y. Kim: Parallel Operation of Magnetic Disk Storage Devices: Synchronized Disk Interleaving. IWDM 1985: 300-330 BibTeX

[KIM88]

...

[LAKS88]

M. Seetha Lakshmi, Philip S. Yu: Effect of Skew on Join Performance in Parallel Architectures. DPDS 1988: 107-120 BibTeX

[MENO86]

...

[NECH84]

Jack Shermer, Philip M. Neches: The Genesis of a Database Computer. IEEE Computer 17(11): 42-56(1984) BibTeX

[QADA85]

Ghassan Z. Qadah: The Equi-Join Operation on a Multiprocessor Database Machine: Algorithms and the Evaluation of their Performance. IWDM 1985: 35-67 BibTeX

[RADC86]

...

[SALZ83]

Silvio Salza, Mario Terranova, Paola Velardi: Performance Modeling of the DBMAC Architecture. IWDM 1983: 74-90 BibTeX

[SHAP86]

Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) BibTeX

[VALD84]

Patrick Valduriez, Georges Gardarin: Join and Semijoin Algorithms for a Multiprocessor Database Machine. ACM Trans. Database Syst. 9(1): 133-161(1984) BibTeX

[YOSH86]

...

Referenced by

1. Chiang Lee, Zue-An Chang: Utilizing Page-Level Join Index for Optimization in Parallel Join Execution. IEEE Trans. Knowl. Data Eng. 7(6): 900-914(1995)
2. Kien A. Hua, Chiang Lee, Chau M. Hua: Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning. IEEE Trans. Knowl. Data Eng. 7(6): 968-983(1995)
3. Philip S. Yu, Douglas W. Cornell: Buffer Management Based on Return on Consumption in a Multi-Query Environment. VLDB J. 2(1): 1-37(1993)
4. Kien A. Hua, Yu-lung Lo, Honesty C. Young: Considering Data Skew Factor in Multi-Way Join Query Optimization for Parallel Execution. VLDB J. 2(3): 303-330(1993)
5. Priti Mishra, Margaret H. Eich: Join Processing in Relational Databases. ACM Comput. Surv. 24(1): 63-113(1992)
6. Christopher B. Walton, Alfred G. Dale, Roy M. Jenevein: A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins. VLDB 1991: 537-548
7. Kien A. Hua, Chiang Lee: Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning. VLDB 1991: 525-535
8. Masaru Kitsuregawa, Yasushi Ogawa: Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC). VLDB 1990: 210-221