Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Einleitung Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

9. Parallele Anfrageverarbeitung

verfasst von : Erhard Rahm, Gunter Saake, Kai-Uwe Sattler

Erschienen in: Verteiltes und Paralleles Datenmanagement

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

In Kap. 3 haben wir bereits die verschiedenen Arten der Parallelverarbeitung von Datenbankoperationen vorgestellt und dabei die Kriterien Parallelität innerhalb bzw. zwischen Verarbeitungseinheiten, Daten- vs. Pipelineparallelität sowie Verarbeitungs- vs. E/A-Parallelität diskutiert. Für die Parallelisierung von Anfragen hat darüber hinaus die Systemarchitektur in Form der bereits eingeführten Shared-*-Architekturen eine große Bedeutung: Parallele DBMS für Multicore- oder Multiprozessorsysteme erfordern als Shared-Memory-Variante andere Verfahren als etwa Multiserverlösungen, die als Shared-Disk- oder Shared-Nothing-Variante realisiert sein können. In diesem Kapitel werden wir die sich daraus ergebenden parallelen Realisierungsmöglichkeiten für Anfrageoperatoren wie Aggregation, Sortierung und Verbunde vorstellen sowie Fragen der Planauswahl und Optimierung diskutieren.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Verteilte Anfrageverarbeitung
Nächstes Kapitel Parallele Analyse großer Datenmengen mit MapReduce
Literatur
1.
Balkesen, C., Alonso, G., Teubner, J., Özsu, M.T.: Multi-core, main-memory joins: Sort vs. hash revisited. PVLDB 7(1), 85–96 (2013)
2.
3.
Bitton, D., Boral, H., DeWitt, D.J., Wilkinson, W.K.: Parallel algorithms for the execution of relational database operations. ACM Trans. Database Sysx t. 8(3), 324–353 (1983). doi:10.1145/319989.319991CrossRef
4.
5.
Boncz, P.A., Kersten, M.L., Manegold, S.: Breaking the memory wall in monetdb. Commun. ACM 51(12), 77–85 (2008)CrossRef
6.
Chen, M.S., Lo, M.L., Yu, P.S., Young, H.C.: Using segmented right-deep trees for the execution of pipelined hash joins. VLDB., S. 15–26 (1992)
7.
Chen, M.S., Yu, P.S., Wu, K.L.: Optimization of Parallel Execution for Multi-Join Queries. IEEE Transactions on Knowledge and Data Engineering 8(3), 416–428 (1996)CrossRef
8.
Cieslewicz, J., Ross, K.A.: Data partitioning on chip multiprocessors. In 4th Workshop on Data Management on New Hardware, DaMoN 2008, Vancouver, BC, Canada, June 13, 2008., S. 25–34 (2008)
9.
DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M., Wood, D.A.: Implementation techniques for main memory database systems Proc. ACM SIGMOD Conf.., S. 1–8 (1984)
10.
DeWitt, D.J., Naughton, J.F., Schneider, D.A., Seshadri, S.: Practical skew handling in parallel joins VLDB., S. 27–40 (1992)
11.
Fernando, R. (Hrsg.): GPU Gems. Addison Wesley (2004)
12.
Garofalakis, M.N., Ioannidis, Y.E.: Multi-dimensional resource scheduling for parallel queries Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4–6, 1996., S. 365–376 (1996)
13.
Graefe, G.: Encapsulation of parallelism in the volcano query processing system Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23–25, 1990., S. 102–111 (1990)
14.
Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2), 73–170 (1993)CrossRef
15.
Graefe, G., Davison, D.L.: Encapsulation of parallelism and architecture-independence in extensible database query execution. IEEE Trans. Software Eng. 19(8), 749–764 (1993)CrossRef
16.
Kim, C., Sedlar, E., Chhugani, J., Kaldewey, T., Nguyen, A.D., Blas, A.D., Lee, V.W., Satish, N., Dubey, P.: Sort vs. hash revisited: Fast join implementation on modern multi-core cpus. PVLDB 2(2), 1378–1389 (2009)
17.
Kitsuregawa, M., Tanaka, H., Moto-Oka, T.: Application of Hash to Data Base Machine and Its Architecture. New Generation Comput. 1(1), 63–74 (1983)CrossRef
18.
Lorie, R.A., Young, H.C.: A low communication sort algorithm for a parallel database machine. VLDB., S. 125–134 (1989)
19.
Mehta, M., DeWitt, D.J.: Managing intra-operator parallelism in parallel database systems VLDB’95, Proceedings of 21th International Conference on Very Large Data Bases, Zurich, Switzerland, September 11–15, 1995., S. 382–394 (1995)
20.
Pang, H., Carey, M.J., Livny, M.: Partially preemptive hash joins Proc. ACM SIGMOD Conf.., S. 59–68 (1993)
21.
Schneider, D.A., DeWitt, D.J.: Tradeoffs in processing complex join queries via hashing in multiprocessor database machines. VLDB., S. 469–480 (1990)
22.
Shatdal, A., Kant, C., Naughton, J.F.: Cache conscious algorithms for relational query processing VLDB’94, Proceedings of 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, September 12–15, 1994., S. 509–521 (1994)
23.
Shatdal, A., Naughton, J.F.: Adaptive parallel aggregation algorithms Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22–25, 1995., S. 104–114 (1995)
24.
Shekita, E.J., Young, H.C., Tan, K.L.: Multi-join optimization for symmetric multiprocessors. VLDB., S. 479–492 (1993)
25.
Walton, C.B., Dale, A.G., Jenevein, R.M.: A taxonomy and performance model of data skew effects in parallel joins. VLDB., S. 537–548 (1991)
26.
Ye, Y., Ross, K.A., Vesdapunt, N.: Scalable aggregation on multicore processors Proceedings of the Seventh International Workshop on Data Management on New Hardware, DaMoN 2011, June 13, 2011. Athens, Greece, S. 1–9 (2011)
27.
Ziane, M., Zaït, M., Borla-Salamet, P.: Parallel query processing in dbs3 PDIS., S. 93–102 (1993)
Metadaten
Titel
Parallele Anfrageverarbeitung
verfasst von
Erhard Rahm
Gunter Saake
Kai-Uwe Sattler
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
Buch
Verteiltes und Paralleles Datenmanagement

Print ISBN: 978-3-642-45241-3

Electronic ISBN: 978-3-642-45242-0

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-642-45242-0_9