130 likes | 308 Views
Big Data and Map Reduce. Paula Ta-Shma IBM Haifa Research Storage Systems 1/5/2013. Outline. Historical Context behind Map Reduce What is Big Data ? The Map Reduce Framework Connections with Storage Cloud. Relational Database Management Systems (RDBMS)
E N D
Big Data and Map Reduce Paula Ta-Shma IBM Haifa Research Storage Systems 1/5/2013
Outline • Historical Context behind Map Reduce • What is Big Data ? • The Map Reduce Framework • Connections with Storage Cloud
Relational Database Management Systems (RDBMS) Researched in 70s, products in 80s and beyond Relational (tabular) data model Query Language : SQL Efficient Query Processing: Indexing, Query Evaluation Strategies Transactions, Consistency Concurrency Control Security and Authorization Can be implemented on top of file systems Provide higher level of abstraction and functionality than file systems Example Use Cases Banking, Stock trading, Personnel Management, Inventory Management, Manfuacturing Data, etc. The list is very long SELECT Name FROM Accounts GROUP BY Name HAVING SUM(Balance) < 0 Historical Context Accounts
Historical Context Cont. • Business Intelligence • Extract value from large amounts of data • Banking use case example • Identify and actively retain and pursue profitable customers • Analyze the performance of sales personnel, tellers and account managers • etc. • Massive query processing to analyze data across multiple dimensions • Requires read access to large amounts of data • Typically long running queries, can interfere with transactions • Work on a snapshot of data • Deployed as physically separate Data Warehousing systems • Mission critical • Data warehousing products in early 90s
New Requirements in Internet Era • Massive amounts of data • Unstructured (e.g. text) and semi-structured data (e.g. XML) • Analysis capabilities beyond what is possible in SQL • LOW COST
Map Reduce • Invented by Google • Inspired by functional programming languages map and reduce functions • Seminal paper: Dean, Jeffrey & Ghemawat, Sanjay (OSDI 2004), "MapReduce: Simplified Data Processing on Large Clusters" • Used at Google to completely regenerate Google's index of the World Wide Web. • It replaced the old ad hoc programs that updated the index and ran the various analyses. • Uses: • distributed pattern-based searching, distributed sorting, web link-graph reversal, term-vector per host, web access log stats, inverted index construction, document clustering, machine learning, statistical machine translation • Hadoop: • Open source implementation which matches Google’s specifications
Source: IBM InfoSphere BigInsights slides, by Bruce Brown https://www-950.ibm.com/events/wwe/grp/grp004.nsf/vLookupPDFs/Bruce%20Brown%20-%20BigInsights-1-16-12-external/$file/Bruce%20Brown%20-%20BigInsights-1-16-12-external.pdf
Source: IBM InfoSphere BigInsights slides, by Bruce Brown https://www-950.ibm.com/events/wwe/grp/grp004.nsf/vLookupPDFs/Bruce%20Brown%20-%20BigInsights-1-16-12-external/$file/Bruce%20Brown%20-%20BigInsights-1-16-12-external.pdf
Map Reduce In Detail • Map Reduce material taken from Distributed Systems Course, MapReduce lecture by Paul Krzyzanowski • http://www.seas.gwu.edu/~gparmer/courses/f12_3411/distrib-5-mapreduce.pdf
HDFS Architecture Source http://hadoop.apache.org/docs/r1.0.4/hdfs_design.html
Integrating Hadoop with Object Storage • Implement Hadoop FileSystem API • Leave MapReduce framework unchanged • => no changes needed for user applications • => work with Hadoop based technologies • Hive, Pig Latin, HBase, Jaql, and others HBase, Jaql,… Application Hadoop Map Reduce invokes Hadoop FileSystem API (create,open,close,read,write,seek,getblock locations…) implements Hadoop Distributed File System (HDFS) CDMI FileSystem S3FileSystem
Amazon Elastic Map Reduce Source: http://docs.aws.amazon.com/ElasticMapReduce/latest/DeveloperGuide/emr-what-is-emr.html