ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Limiting Factors of Join Performance on Parallel Processors.

M. Seetha Lakshmi, Philip S. Yu: Limiting Factors of Join Performance on Parallel Processors. ICDE 1989: 488-496
@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

CDROM Version: Load the CDROM "Volume 2 Issue 6, ICDE 1984-1995" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Proceedings of the Fifth International Conference on Data Engineering, February 6-10, 1989, Los Angeles, California, USA. IEEE Computer Society 1989, ISBN 0-8186-1915-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BRAT84]
Kjell Bratbergsengen: Hashing Methods and Relational Algebra Operations. VLDB 1984: 323-333 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BICL85]
Lubomir Bic, Robert L. Hartmann: Hither Hundreds of Processors in a Database Machine. IWDM 1985: 153-168 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHRI83]
Stavros Christodoulakis: Estimating record selectivities. Inf. Syst. 8(2): 105-115(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DEWI85]
David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DEWI87]
David J. DeWitt, Marc G. Smith, Haran Boral: A Single-User Performance Evaluation of the Teradata Database Machine. HPTS 1987: 244-276 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HSIA83]
...
[KIM85]
Michelle Y. Kim: Parallel Operation of Magnetic Disk Storage Devices: Synchronized Disk Interleaving. IWDM 1985: 300-330 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KIM88]
...
[LAKS88]
M. Seetha Lakshmi, Philip S. Yu: Effect of Skew on Join Performance in Parallel Architectures. DPDS 1988: 107-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MENO86]
...
[NECH84]
Jack Shermer, Philip M. Neches: The Genesis of a Database Computer. IEEE Computer 17(11): 42-56(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[QADA85]
Ghassan Z. Qadah: The Equi-Join Operation on a Multiprocessor Database Machine: Algorithms and the Evaluation of their Performance. IWDM 1985: 35-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RADC86]
...
[SALZ83]
Silvio Salza, Mario Terranova, Paola Velardi: Performance Modeling of the DBMAC Architecture. IWDM 1983: 74-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SHAP86]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[VALD84]
Patrick Valduriez, Georges Gardarin: Join and Semijoin Algorithms for a Multiprocessor Database Machine. ACM Trans. Database Syst. 9(1): 133-161(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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

Copyright © Mon Nov 2 20:43:05 2009 by Michael Ley (ley@uni-trier.de)