- AutorIn
- Holger Märtens
- Titel
- Disk Scheduling for Intermediate Results of Large Join Queries in Shared-Disk Parallel Database Systems
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-345229
- Erschienen in
- Report / Institut für Informatik
- Bandnummer
- 1998,9
- Erstveröffentlichung
- 1998
- Abstract (EN)
- In shared-disk database systems, disk access has to be scheduled properly to avoid unnecessary contention between processors. The first part of this report studies the allocation of intermediate results of join queries (buckets) on disk and derives heuristics to determine the number of processing nodes and disks to employ. Using an analytical model, we show that declustering should be applied even for single buckets to ensure optimal performance. In the second part, we consider the order of reading the buckets and demonstrate the necessity of highly dynamic load balancing to prevent excessive disk contention, especially under skew conditions.
- Freie Schlagwörter (EN)
- parallel databases, shared-disk systems, hash join
- Klassifikation (DDC)
- 004
- Publizierende Institution
- Universität Leipzig, Leipzig
- Förder- / Projektangaben
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-345229
- Veröffentlichungsdatum Qucosa
- 15.07.2019
- Dokumenttyp
- Buch
- Sprache des Dokumentes
- Englisch