Zusammenfassung
Verteilte Anfrageverarbeitung unterscheidet sich in mehreren Aspekten von der Anfrageverarbeitung in einfachen DBMS. Hierzu betrachten wir ein erweitertes Phasenmodell für die verteilte Verarbeitung. Darauf aufbauend diskutieren wir zunächst die Probleme der Datenlokalisierung und der Anfragezerlegung für die verschiedenen Fragmentierungsstrategien. Anschließend behandeln wir Erweiterungen des Kostenmodells für verteilte Anfrageauswertung. Einen weiteren Schwerpunkt bilden verteilte Strategien für die Berechnung von Verbunden sowie die Optimierung von Mehr-Wege-Verbunden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Bernstein, P.A., Chiu, D.W.: Using semi-joins to solve relational queries. J. ACM 28(1), 25–40 (1981)
Bernstein, P.A., Goodman, N.: Power of natural semijoins. SIAM J. Comput. 10(4), 751–771 (1981)
Bernstein, P.A., Goodman, N., Wong, E., Reeve Jr., C.L.: Query processing in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 6(4), 602–625 (1981)
Chiu, D.M., Ho, Y.C.: A methodology for interpreting tree queries into optimal semi-join expressions. In: Proceedings of the 1980 ACM SIGMOD International Conference on Management of Data Santa Monica, California, May 14–16, 1980. S. 169–178. (1980)
Hevner, A.R., Yao, S.B.: Query processing in distributed database systems. IEEE Trans. Software Eng. 5(3), 177–187 (1979)
Kambayashi, Y., Yoshikawa, M., Yajima, S.: Query processing for distributed databases using generalized semi-joins. In: Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data Orlando, Florida, June 2–4, 1982. S. 151–160. (1982)
Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422–469 (2000)
Lohman, G.M., Mohan, C., Haas, L.M., Daniels, D., Lindsay, B.G., Selinger, P.G., Wilms, P.F.: Query processing in r* Query Processing in Database Systems. Springer, S. 31–47 (1985)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 3. Aufl. Springer Verlag (2011)
Stonebraker, M., Aoki, P.M., Litwin, W., Pfeffer, A., Sah, A., Sidell, J., Staelin, C., Yu, A.: Mariposa: A wide-area distributed database system. The VLDB Journal 5(1), 048–063 (1996)
Urhan, T., Franklin, M.J.: Xjoin: A reactively-scheduled pipelined join operator. IEEE Data Eng. Bull. 23(2), 27–33 (2000). http://sites.computer.org/debull/A00JUN-CD.pdf
Yu, C.T., Özsoyoglu, Z.M., Lam, K.: Optimization of distributed tree queries. J. Comput. Syst. Sci. 29(3), 409–445 (1984)
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). Verteilte Anfrageverarbeitung. In: Verteiltes und Paralleles Datenmanagement. eXamen.press. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45242-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-45242-0_8
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)