Overview of distributed query processing processing ���������������������������� ��������������������������� ������������������ ������������������ !(��������������������������+�����������(������������+�����,��(��(�����- "#�� ����&�������#.� ������������������������������������������ �/���0� �.����� !(���������� +������ ����(�������� �� �+������� ��1��2���� �������� ��� ���������������� ��� �! �"#�� $�% �&�������# '( )*�
Outline (distributed DB) • 3����������� �'( ��� ⋆ • ��������������������������� �'( �/� ⋆ ⋆ • ������������4���5�%��������� �'( �)��� ⋆ ➡ �������� ������� ⋆ ➡ 4���5������������������������������#����� �'( �6� ⋆ ⋆ ➡ ������������7���5�������#����� �'( ��� ⋆ ������������7���5�������#����� �'( ��� ⋆ • ������������!��������������������� �'( ������� ⋆ ⋆ Özsu and Valduriez, ������������������������������������������ (3rd Ed.), 2011 ���������������� ��� �! �"#�� $�% �&�������# '( )*�
Query Processing in a D(DBMS (��(���+��������7���5 ����� ���������� 8�,���+�������������������� ������������������� ���������������� ��� �! �"#�� $�% �&�������# '( )*/
Selecting Alternatives ������ � ���� ���� ������� ������� ����� ������������������ ��� ���������������� 0�% ⋈ 09: � σ ;0�%<=�������>� �?�@�� ���������������� ��� �! �"#�� $�% �&�������# '( )*A
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
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�� ∗ �� ∗ ����� ����������� �.��� !�����'��� �/.��� ���������������� ��� �! �"#�� $�% �&�������# '( )*)
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
Recommend
More recommend