overview of distributed query processing processing
play

Overview of distributed query processing processing - PowerPoint PPT Presentation

Overview of distributed query processing processing


  1. Overview of distributed query processing processing ���������������������������� ��������������������������� ������������������ ������������������ !(��������������������������+�����������(������������+�����,��(��(�����- "#�� ����&�������#.� ������������������������������������������ �/���0� �.����� !(���������� +������ ����(�������� �� �+������� ��1��2���� �������� ��� ���������������� ��� �! �"#�� $�% �&�������# '( )*�

  2. Outline (distributed DB) • 3����������� �'( ��� ⋆ • ��������������������������� �'( �/� ⋆ ⋆ • ������������4���5�%��������� �'( �)��� ⋆ ➡ �������� ������� ⋆ ➡ 4���5������������������������������#����� �'( �6� ⋆ ⋆ ➡ ������������7���5�������#����� �'( ��� ⋆ ������������7���5�������#����� �'( ��� ⋆ • ������������!��������������������� �'( ������� ⋆ ⋆ Özsu and Valduriez, ������������������������������������������ (3rd Ed.), 2011 ���������������� ��� �! �"#�� $�% �&�������# '( )*�

  3. Query Processing in a D(DBMS (��(���+��������7���5 ����� ���������� 8�,���+�������������������� ������������������� ���������������� ��� �! �"#�� $�% �&�������# '( )*/

  4. Selecting Alternatives ������ � ���� ���� ������� ������� ����� ������������������ ��� ���������������� 0�% ⋈ 09: � σ ;0�%<=�������>� �?�@�� ���������������� ��� �! �"#�� $�% �&�������# '( )*A

  5. What are the Additional Problems? ������ ������ �����/ �����A �����B ASG 2 � σ ENO>“E3” (ASG) ASG 1 = σ ENO≤“E3” (ASG) EMP 1 = σ ENO≤“E3” (EMP) EMP 2 = σ ENO>“E3” (EMP) Result ;���������������������������2�����������������2�(���������������,��������� �����B �����B = ∪ result EMP' EMP' result= (EMP 1 ∪ EMP 2 ) ⋈ ENO σ RESP=“Manager” (ASG 1 ∪ ASG 2 ) 1 2 ' ' EMP EMP 1 2 �����/ �����A ASG 1 ASG 2 EMP 1 EMP 2 EMP’ 2 =EMP 2 ⋈ ENO ASG’ 2 ⋈ EMP’ 1 =EMP 1 ⋈ ENO ASG’ 1 ⋈ ������ ������ �����/ �����A ?����� ?����� ' ' ASG ASG 1 2 ➡ ���� �0�%��<�A�� ������ ������ ➡ ���� �?�@��<����� = = ➡ ���������������?�@ ASG' σ ASG ASG' σ ASG = = 1 RESP " Manager" 1 2 RESP " Manager" 2 ➡ ����2������?�@ ;0�%�����0�% 09: ➡ ������������������<������� ➡ ��������������������<��������� ���������������� ��� �! �"#�� $�% �&�������# '( )*B

  6. Cost of Alternatives • ?����� ➡ ���� �0�%��<�A��.� ���� �?�@��<�����.����������������?�@ ➡ ������������2������?�@ ;0�%�����0�% 09: ➡ ������������������<�������C���������������������<��������� • �������5�? ➡ ��������?�@D1����E���� ∗ ����� ����������� �� ➡ ���������?�@D�����(�����������0�%1����E���� ∗ ����� ������������� ��� ➡ ��������0�%D1����E���� ∗ ����� ������������ ∗ � A� ➡ ���������0�%D���������������1����E���� ∗ ����� ������������� ��� !�����'��� !�����'��� A)� A)� • �������5�� ➡ ���������0�%���������B1�A��� ∗ ����� ������������� A.��� ➡ ���������?�@���������B1������ ∗ ����� ������������� ��.��� ➡ ��������?�@D1������ ∗ ����� ����������� �.��� ➡ F����0�%�����?�@D1�A�� ∗ �� ∗ ����� ����������� �.��� !�����'��� �/.��� ���������������� ��� �! �"#�� $�% �&�������# '( )*)

  7. Query Optimization Objectives in DDBS • !��������������7���5������(��(���+��������������48���������������������� ����������������������5��(���������������������������2���������������5.� ����������������������5��(���������������������������2���������������5.� �2���������������,�����+��������������2������������������������������,��(� ������������������������������������������.������+�������������G� • '���������������������#� ➡ '�������#�����1�'%H�����3*:���������5���������5.����5�3*:� ➡ ��������������1������������������������� ➡ '������������������������(��������������������+����(���(��(������(��������� �(�������,��(��������������,��-������.����������5�,��(���8�����?���� �(�������,��(��������������,��-������.����������5�,��(���8�����?���� 9��,��-� ���������������� ��� �! �"#�� $�% �&�������# '( '( )*6

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend