Frameworks - PowerPoint PPT Presentation

Frameworks �������������������������������������� ������������ ������������ Some material from Ciera Jaspan, Bill Scherlis, Travis Breaux, and Erich Gamma

Terminology: Libraries • ���������������������������������������������� ������������� ������������� • �����������������������������������! • ��������������� • ���������������� • ������������ • "������������#���������������������������������� • "������������#���������������������������������� Library ���� ����� ����������� ���

Terminology: Frameworks • $�������!��%���������!������������������������ �������&���������������������� • $�������!��������� • ���'������������� • ������������ • $�������!����������!����������������� • $�������!����������!����������������� • "���(��������������������)*��+���������,���+�����������-. Framework ������� ����� ������ ������ But this is an Hey, wasn’t this application! a library?

More terms • ��/�����������������'������'�/��������0����� ����������������������������������! • ��������"�����������������������/ • ���'����������������������������&�������������! • ���'����������������������������&�������������! • 1#���������������������������������������!� ����������#������������������'��

More terms • ����������"����#���������2���������������������� ��������������/��������������� • �������!�������'���������������������������!������ ����������������������&���������������� • ���������������������������!����������������3���� �����'������������������2��������������'�������� ���������������������������������'��

Using an API • ��!����������������'��������� • $�������!���� ������������� • ���������� ������������������� • 4������������������'�������������#��� • ����������������������������!��������!�������� ��'�����

Google’s Map.Reduce Input Intermediate Output key.value key.value key.value map : (k1,v1) � list (k2,v2) reduce : (k2,list(v2)) � list (v2) pairs pairs pairs • ���'������'��������������������'����'����������� • 1#����������������� • ���56%�0���������7� ��������������������������� �����5�0��7 • ������5����0�����8�������7� ������������������������8������� �������9:�� �����������

Google’s Map.Reduce Input Intermediate Output key.value key.value key.value map : (k1,v1) � list (k2,v2) reduce : (k2,list(v2)) � list (v2) pairs pairs pairs • ;�������� • /�����������������!<��(����������!���< • =��������������������< • ����������������������������� �����������������<

Some Benefits of Map.Reduce • �����������������������&������������������� ����������� • �����������>>>�������������0������������������ • ������������������������������ �������#������� • ����������'������'������ • ����������'������'������ • ���������������������������'��� • $���������������������������������������

Constraints • ������������������������������ • ?���� �������'������������������������������������������ • @�������%�����������������'�������������� • ������������������������������������������������������ • =�����������������������������'�������#����'������ ��������'�������������������<

Hadoop: Map.Reduce in Java • ���������AA������-������-��'A

������� : An Eclipse Plugin • ����������B� ��/*1 @��������4���������-> • @����'��������0�����������!���������������� ���������������������� ��� �����������)�������'0���������'����� ����'��'������������������������������-. ����������� ��@�1���������'��� ������������������� ��@�1�����,� ��������� �:���� �������������� ���->-> • ���'������������!����������8�C/� ���������������� ����������-���� ���� �������� �������������� ����'-�������-��0 • �������'��������@������������� ��'-�������-����-�������0 • ���'������� ��'-�������-3����-��#�0 ��'-�������-3����-��#�0 • ���� ���������� • ���� ���������� • @�������� ��'-�������-��-������� ����������������������� ����&� ����������������������������������� �� B� ��1��-F �������������$�������!� �� ������������������������������ D��>>E�B���������������