Query Optimization in DB2 Parallel Edition.

Anant Jhingran, Timothy Malkemus, Sriram Padmanabhan: Query Optimization in DB2 Parallel Edition. IEEE Data Eng. Bull. 20(2): 27-34(1997)

@article{DBLP:journals/debu/JhingranMP97,
  author    = {Anant Jhingran and
               Timothy Malkemus and
               Sriram Padmanabhan},
  title     = {Query Optimization in DB2 Parallel Edition},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {20},
  number    = {2},
  year      = {1997},
  pages     = {27-34},
  ee        = {db/journals/debu/JhingranMP97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper describes query optimization and processing in DB2 Parallel Edition a full function, parallel, scalable database system from IBM. We give a brief overview of the components, and delve deeper into query optimization. In particular, we discuss the use of data partitioning as a property of operators and issues related to "SQL Completeness", wherein some SQL constructs like correlated subqueries need to be optimized, as well as processed at run-time.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

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/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

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/aDVD2 or /dvd

Online Edition:

Data Engineering Bulletin June 1997: Commercial Parallel Systems (Betty Salzberg, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[1]: Chaitanya K. Baru, Gilles Fecteau, Ambuj Goyal, Hui-I Hsiao, Anant Jhingran, Sriram Padmanabhan, George P. Copeland, Walter G. Wilson: DB2 Parallel Edition. IBM Systems Journal 34(2): 292-322(1995)
[2]: Chaitanya K. Baru, Sriram Padmanabhan: Join and Data Redistribution Algorithms for Hypercubes. IEEE Trans. Knowl. Data Eng. 5(1): 161-168(1993)
[3]: Haran Boral, William Alexander, Larry Clay, George P. Copeland, Scott Danforth, Michael J. Franklin, Brian E. Hart, Marc G. Smith, Patrick Valduriez: Prototyping Bubba, A Highly Parallel Database System. IEEE Trans. Knowl. Data Eng. 2(1): 4-24(1990)
[4]: George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108
[5]: David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990)
[6]: Sumit Ganguly, Waqar Hasan, Ravi Krishnamurthy: Query Optimization for Parallel Execution. SIGMOD Conference 1992: 9-18
[7]: Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475
[8]: Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983)
[9]: Wei Hong, Michael Stonebraker: Optimization of Parallel Query Execution Plans in XPRS. PDIS 1991: 218-225
[10]: Kien A. Hua, Chiang Lee: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. VLDB 1990: 493-506
[11]: Setrag Khoshafian, Patrick Valduriez: Parallel Execution Strategies for Declustered Databases. IWDM 1987: 458-471
[12]: ...
[13]: Donovan A. Schneider, David J. DeWitt: Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines. VLDB 1990: 469-480
[14]: 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
[15]: Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34