Zusammenfassung
Für ein Verständnis der Verarbeitung von Anfragen in einem Datenbanksystem ist es notwendig, sich den gesamten Ablauf vom Eintreffen einer Anfrage über die Planung und Optimierung der Anfrage bis hin zur Bereitstellung der Ergebnisdaten zu verdeutlichen. Ausgehend von einer Beschreibung dieser Phasen der Anfrageverarbeitung diskutieren wir in diesem Kapitel zunächst die Realisierung von Basisoperatoren wie Scans, Sortierung und Verbundberechnung. Weiterhin erläutern wir die Grundlagen der Optimierung von Anfragen - die Auswahl des optimalen Ausführungsplan aus der Menge äquivalenter Pläne - und gehen dazu auch auf Verfahren zur Abschätzung der Ausführungskosten sowie die dafür benötigten Kostenmodelle ein. Die in diesem Kapitel beschriebenen Techniken zur Anfrageübersetzung und -optimierung sind Standardstoff in Lehrbüchern zur Datenbankimplementierung und können dort ausführlicher nachgelesen werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Garcia-Molina, H., Ullman, J., Widom, J.: Database Systems: The Complete Book, 2. Aufl. Pearson International Edition (2008)
Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2), 73–170 (1993)
Graefe, G.: Volcano – An Extensible and Parallel Query Evaluation System. IEEE Transactions on Knowledge and Data Engineering 6(1), 120–135 (1994)
Graefe, G.: Implementing Sorting in Database Systems. ACM Computing Surveys 38(3) (2006)
Härder, T., Rahm, E.: Datenbanksysteme – Konzepte und Techniken der Implementierung, 2. Aufl. Springer-Verlag (2001)
Ioannidis, Y.: The History of Histograms (abridged) Proc. Int. Conf. on Very Large Data Bases (VLDB) 2003. Berlin, Germany, S. 19–30 (2003)
Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung, 8. Aufl. Oldenbourg Wissenschaftsverlag (2011)
Kim, W.: On Optimizing an SQL-like Nested Query. ACM Transactions on Database Systems 7(3), 443–469 (1982)
Saake, G., Sattler, K., Heuer, A.: Datenbanken: Implementierungstechniken, 3. Aufl. mitp (2011)
Selinger, P., Astrahan, M., Chamberlin, D., Lorie, R., Price, T.: Access Path Selection in a Relational Database Management System Proc. ACM SIGMOD Conference 1979. Boston, MA, S. 23–34 (1979)
Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and Randomized Optimization for the Join Ordering Problem. The VLDB Journal 3(6), 191–208 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rahm, E., Saake, G., Sattler, KU. (2015). Grundlagen der Anfrageverarbeitung. In: Verteiltes und Paralleles Datenmanagement. eXamen.press. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45242-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-45242-0_7
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-642-45241-3
Online ISBN: 978-3-642-45242-0
eBook Packages: Computer Science and Engineering (German Language)