Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines.
Shahram Ghandeharizadeh, David J. DeWitt:
Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines.
VLDB 1990: 481-492@inproceedings{DBLP:conf/vldb/GhandeharizadehD90,
author = {Shahram Ghandeharizadeh and
David J. DeWitt},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {Hybrid-Range Partitioning Strategy: A New Declustering Strategy
for Multiprocessor Database Machines},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {481-492},
ee = {db/conf/vldb/GhandeharizadehD90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In shared-nothing multiprocessor database machines, the relational operators that form a query are executed on the processors where the relations they reference are stored.
In general, as the number of processors over which a relation is declustered is increased, the execution time for the query is decreased because more processors are used, each of which has to process fewer tuples.
However, for some queries increasing the degree of declustering actually increases the query's response time as the result of increased overhead for query startup, communication, and termination.
In general, the declustering strategy selected for a relation can have a significant impact on the overall performance of the system.
This paper presents the hybrid-range partitioning strategy, a new declusteringstrategy for multiprocessor database machines.
In addition to describing its characteristics and operation, its performance is compared to that of the current partitioning strategies provided by the Gamma database machine.
Copyright © 1990 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
References
- [ALEX88]
- William Alexander, George P. Copeland:
Process And Dataflow Control In Distributed Data-Intensive Systems.
SIGMOD Conference 1988: 90-98
- [BITT83]
- Dina Bitton, David J. DeWitt, Carolyn Turbyfill:
Benchmarking Database Systems A Systematic Approach.
VLDB 1983: 8-19
- [BORA84]
- Haran Boral, David J. DeWitt:
A Methodology for Database System Performance Evaluation.
SIGMOD Conference 1984: 176-185
- [BORA88]
- Haran Boral:
Parallelism and Data Management.
JCDKB 1988: 362-373
- [BULT89]
- Günter von Bültzingsloewen:
Optimizing SQL Queries for Parallel Execution.
SIGMOD Record 18(4): 17-22(1989)
- [CHOU85]
- Hong-Tai Chou, David J. DeWitt, Randy H. Katz, Anthony C. Klug:
Design and Implementation of the Wisconsin Storage System.
Softw., Pract. Exper. 15(10): 943-962(1985)
- [COPE88]
- George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller:
Data Placement In Bubba.
SIGMOD Conference 1988: 99-108
- [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
- [DEWI88]
- David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider:
A Performance Analysis of the Gamma Database Machine.
SIGMOD Conference 1988: 350-360
- [DEWI90]
- 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)
- [DU82]
- David Hung-Chang Du, J. S. Sobolewski:
Disk Allocation for Cartesian Product Files on Multiple-Disk Systems.
ACM Trans. Database Syst. 7(1): 82-101(1982)
- [GARE79]
- M. R. Garey, David S. Johnson:
Computers and Intractability: A Guide to the Theory of NP-Completeness.
W. H. Freeman 1979, ISBN 0-7167-1044-7
- [GHAN90]
- Shahram Ghandeharizadeh, David J. DeWitt:
A Multiuser Performance Analysis of Alternative Declustering Strategies.
ICDE 1990: 466-475
- [INTE88]
- ...
- [KIM88]
- Myoung-Ho Kim, Sakti Pramanik:
Optimal File Distribution For Partial Match Retrieval.
SIGMOD Conference 1988: 173-182
- [LIVN87]
- Miron Livny, Setrag Khoshafian, Haran Boral:
Multi-Disk Management Algorithms.
SIGMETRICS 1987: 69-77
- [LORI88]
- Raymond A. Lorie, Jean-Jacques Daudenarde, Gary Hallmark, James W. Stamos, Honesty C. Young:
Adding Intra-transaction Parallelism to an Existing DBMS: Early Experience.
IEEE Data Eng. Bull. 12(1): 2-8(1989)
- [PATT88]
- David A. Patterson, Garth A. Gibson, Randy H. Katz:
A Case for Redundant Arrays of Inexpensive Disks (RAID).
SIGMOD Conference 1988: 109-116
- [PRAM89]
- ...
- [RIES87]
- ...
- [SCHN89]
- 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
- [SMIT89]
- Marc G. Smith, William Alexander, Haran Boral, George P. Copeland, Tom W. Keller, Herbert D. Schwetman, Chii-Ren Young:
An Experiment on Response Time Scalability in Bubba.
IWDM 1989: 34-57
- [STON86]
- Michael Stonebraker:
The Case for Shared Nothing.
IEEE Database Eng. Bull. 9(1): 4-9(1986)
- [STON88]
- Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout:
The Design of XPRS.
VLDB 1988: 318-330
- [TAND88]
- The Tandem Performance Group:
A Benchmark of NonStop SQL on the Debit Credit Transaction (Invited Paper).
SIGMOD Conference 1988: 337-341
- [TANE81]
- ...
- [TEOR72]
- Toby J. Teorey, Tad B. Pinkerton:
A Comparative Analysis of Disk Scheduling Policies.
Commun. ACM 15(3): 177-184(1972)
- [TERA85]
- ...
Copyright © Fri Mar 12 17:22:50 2010
by Michael Ley (ley@uni-trier.de)