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]
- ...
Referenced by
- Haruo Yokota, Yasuhiko Kanemasa, Jun Miyazaki:
Fat-Btree: An Update-Conscious Parallel Directory Structure.
ICDE 1999: 448-457
- Peter Scheuermann, Gerhard Weikum, Peter Zabback:
Data Partitioning and Load Balancing in Parallel Disk Systems.
VLDB J. 7(1): 48-66(1998)
- Bongki Moon, Joel H. Saltz:
Scalability Analysis of Declustering Methods for Multidimensional Range Queries.
IEEE Trans. Knowl. Data Eng. 10(2): 310-327(1998)
- Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:
Optimal Allocation of Two-Dimensional Data.
ICDT 1997: 409-418
- William O'Connell, Ion Tim Ieong, David Schrader, C. Watson, Grace Au, Alexandros Biliris, S. Choo, P. Colin, G. Linderman, Euthimios Panagos, J. Wang, T. Walters:
A Content-Based Multimedia Server for Massively Parallel Architectures.
SIGMOD Conference 1996: 68-78
- Ling Tony Chen, Doron Rotem, Sridhar Seshadri:
Declustering Databases on Heterogeneous Disk Systems.
VLDB 1995: 110-121
- Gerhard Weikum:
Tutorial on Parallel Database Systems.
ICDT 1995: 33-37
- Duen-Ren Liu, Shashi Shekhar:
A Similarity Graph-Based Approach to Declustering Problems and Its Application towards Paralleling Grid Files.
ICDE 1995: 373-381
- Ron-Chung Hu, Rick Stellwagen:
Navigation Server: A Highly Parallel DBMS on Open Systems.
ICDE 1995: 184-185
- Leana Golubchik, Richard R. Muntz:
Fault Tolerance Issues in Data Declustering for Parallel Database Systems.
IEEE Data Eng. Bull. 17(3): 14-28(1994)
- Yvonne Zhou, Shashi Shekhar, Mark Coyle:
Disk Allocation Methods for Parallelizing Grid Files.
ICDE 1994: 243-252
- Bhaskar Himatsingka, Jaideep Srivastava:
Performance Evaluation of Grid Based Multi-Attibute Record Declustering Methods.
ICDE 1994: 356-365
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
- Ling Tony Chen, Doron Rotem:
Declustering Objects for Visualization.
VLDB 1993: 85-96
- Ambuj Shatdal, Jeffrey F. Naughton:
Using Shared Virtual Memory for Parallel Join Processing.
SIGMOD Conference 1993: 119-128
- Manish Mehta, Valery Soloviev, David J. DeWitt:
Batch Scheduling in Parallel Database Systems.
ICDE 1993: 400-410
- Priti Mishra, Margaret H. Eich:
Join Processing in Relational Databases.
ACM Comput. Surv. 24(1): 63-113(1992)
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992)
- T. Y. Cliff Leung, Richard R. Muntz:
Temporal Query Processing and Optimization in Multiprocessor Database Machines.
VLDB 1992: 383-394
- Gerhard Weikum, Peter Zabback, Peter Scheuermann:
Dynamic File Allocation in Disk Arrays.
SIGMOD Conference 1991: 406-415
- Bernhard Seeger, Per-Åke Larson:
Multi-Disk B-trees.
SIGMOD Conference 1991: 436-445
- Tadashi Ohmori, Masaru Kitsuregawa, Hidehiko Tanaka:
Scheduling Batch Transactions on Shared-Nothing Parallel Database Machines: Effects of Concurrency and Parallelism.
ICDE 1991: 210-219
Last update Fri May 25 08:45:19 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
