General Information
SSD: ING-INF/05 – CFU: 6 – Link to the official Teaching Portal web page
Professor: Daniele Apiletti
Teaching Assistant: Luca Colomba
Q&A teaching assistance on Piazza: Piazza.com/polito.it/fall2024/01qydov
Announcements
- Lab activities on Thursday 31/10/2024 are cancelled
- Lab activities will start on Thursday 10/10/2024 at LAIB1T.
- We are using Piazza for class discussion. We invite all students to join the course Piazza. Piazza is highly catered to getting help fast and efficiently from classmates and teachers. Rather than emailing questions to the teaching staff, students are invited to post their questions on Piazza.
Teaching Material
- Introduction to Apache Hadoop and the MapReduce programming paradigm (slides)
- Interaction with HDFS and Hadoop using the command line (slides)
- Hadoop implementation of MapReduce (slides)
- BigData@Polito environment + Jupyter – How to submit MapReduce jobs on BigData@Polito (slides)
- MapReduce and Hadoop – Advanced Topics: Multiple inputs, Multiple outputs, Distributed cache (slides)
- MapReduce – Design patterns – Part 1 (slides)
- MapReduce – Design patterns – Part 2 (slides)
- MapReduce – Relational Algebra/SQL operators (slides)
- Introduction to Apache Spark (slides)
- How to submit Spark applications (slides)
- How to use Jupyter Notebooks for your Spark applications (pdf)
- You can install PySpark and JupyterLab using Conda/Miniconda/pip (instructions here)
- RDD-based programs RDDs
- Creation, basic transformations, and actions (slides) – Notebook with some examples from the slides (FirstExamplesNotebook.zip)
- Key-value pair RDDs: transformations and actions on PairRDDs (slides)
- Inner join, left outer join, right outer join, full outer join, and “NOT IN” with PairRDDs: Examples – Notebook (JoinsRDD.zip)
- DoubleRDDs (slides)
- Advanced Topics: Cache, accumulators, broadcast variables (slides)
- Notebooks with some examples (ExamplesAccumulatorPython.zip)
- Spark SQL, Datasets, and DataFrames (slides)
- Spark SQL – Join examples (ExamplesSparkSQLJoins.zip)
- Spark MLlib
- Introduction to MLlib (slides)
- Classification of structured data and textual data (slides)
- Classification example code (zip)
- Regression (slides)
- Linear regression example code (zip)
- Clustering of structured data (slides)
- Clustering example code (zip)
- Itemset and Association rule mining (slides)
- Itemset and Association rule mining example code (zip)
- Spark Streaming (slides)
- Simple examples – Jupyter notebooks (SparkSteamingExamples.zip)
Exercises
If you use your PC to write and run your code, import the projects based on Maven (those projects can be run locally).
If you use the PC available in the LAB, import the projects with libraries (those projects cannot be run locally but only on the cluster exporting the project’s jar file). Refer to the Laboratory Material section for more information.
- MapReduce exercises (slides)
- Solutions of Exercises 1-29 (🗃️SolutionsExMapReduce.zip)
- Spark RDD-based exercises (slides)
- Example data – One folder with (few) data for each exercise (🗃️ExampleDataSpark.zip)
- Solutions of Exercises 30-46 (🗃️SolutionsExSpark30-46.zip)
- Solution of Ex.44 based on Left Outer Join (🗃️ex44LeftOuterJoin.zip)
- Solution of Ex.46 based on SparkSQL API + RDD groupByKey – Example to show how to create and manage “static windows” with almost only Spark SQL APIs (🗃️ex46_DF.zip)
- Solutions of Exercises from 32 to 38 and 44 based on Spark SQL (🗃️SolSparkSQL32-38_44.zip)
- Spark SQL-based exercises (slides)
- Example data – One folder with (few) data for each exercise (🗃️ExampleDataSparkSQL.zip)
- Solutions of Exercises 47-50 (🗃️SolutionsExSpark47-50.zip)
- Spark streaming exercises (slides)
- Solutions of Exercises 58-65 (🗃️SolutionsSparkStreaming58_65.zip)
Laboratory Material
Lab activities will start on Thursday 10/10/2024 at LAIB1T.
Student Group | Time | Room |
Team A: Students from A to L | Thursday, 08:30-10:00 | LAIB 1T |
Team B: Students from M to Z | Thursday, 10:00-11:30 | LAIB 1T |
We suggest the use of Visual Studio Code for the lab sessions. For the configuration instructions, refer to this 📘guide.
Windows users only: You must configure the winutils (🗃️winutils.zip) and set up some environmental variables. Follow this 📘extra guide for the complete configuration.
All the Laboratory materials are available in multiple versions. The version with libraries is the only one you can use on the Lab computers (without running locally). All the other versions are Maven projects, so you can use them locally on your laptop, depending on your OS and the cluster. The legend for the buttons is the following:
📚lib: with libraries, 🐧mavU: Maven project for Linux/MacOS, 🪟mavW: Maven project for Windows (Hadoop projects only)
Lab1: Hadoop and MapReduce
Problem specification (📄pdf)
Basic project and small example data set (📚lib, 🐧mavU, 🪟mavW)
Bigger data set: finefoods_text.txt (🗃️zip)
Solution: (Bonus track) 🐧mavU
Lab2: Filter with Hadoop MapReduce and Frequency Count
Problem specification (📄pdf)
Skeleton Project (📚lib, 🐧mavU, 🪟mavW)
Outputs of the first lab (🗃️OutLab1.zip)
Lab3: Frequently bought/reviewed together application with Hadoop MapReduce
Problem specification (📄pdf)
Skeleton Project (📚lib, 🐧mavU, 🪟mavW)
Sample file (📅AmazonTransposedDataset_Sample.txt)
Problem specification (📄pdf)
Skeleton Project (📚lib, 🐧mavU, 🪟mavW)
Sample file (📅ReviewsSample.csv)
Solution (🐧mavU)
Lab5: Filter data and compute basic statistics with Apache Spark
Problem specification (📄pdf)
Sample file (📅SampleLocalFile.csv)
Solution (🐧mavU)
Problem specification (📄pdf)
Sample data (📅ReviewsSample.csv)
Expected output – Task 1 (expected output if the input is the HDFS file Reviews.csv) (🗃️outputTask1Lab6.zip)
Solution (…)
Exam examples
Since academic year 2022/23, the exam is open book.
Text | Solutions |
Spark Streaming – Examples of multiple choice questions (pdf) | Question 1: (c) Question 2: (d) Question 3: (b) |
Exam June 30, 2017 (pdf) | Question 1: (b) Question 2: (c) Source code/Eclipse projects (zip) |
Exam July 14, 2017 (pdf) | Question 1: (d) Question 2: (c) Source code/Eclipse projects (zip) |
Exam September 14, 2017 (pdf) | Question 1: (a) Question 2: (b) Source code/Eclipse projects (zip) |
Exam June 26, 2018 (pdf) | Question 1: (c) Question 2: (c) Source code/Eclipse projects (zip) |
Exam July 16, 2018 (pdf) | Question 1: (d) Question 2: (a) Source code/Eclipse projects (zip) |
Exam September 3, 2018 (pdf) | Question 1: (d) Question 2: (c) Source code/Eclipse projects (zip) |
Exam February 15, 2019 (pdf) | Question 1: (d) Question 2: (c) Source code/Eclipse projects (zip) |
Exam July 2, 2019 (pdf) | Question 1: (a) Question 2: (b) Source code/Eclipse projects (zip) |
Exam July 18, 2019 (pdf) | Question 1: (b) Question 2: (b) Source code/Eclipse projects (zip) |
Exam July 2, 2020 (pdf) | Question 1: (b) Question 2: (a) Source code/Eclipse projects (zip) |
Exam July 16, 2020 (pdf) | Question 1: (b) Question 2: (b) – Note that there are two actions and hence the input file is read two times. Source code/Eclipse projects (zip) |
Exam September 17, 2020 (pdf) | Question 1: (d) Question 2: (c) Source code/Eclipse projects (zip) |
Exam February 5, 2021 (pdf) | Question 1: (b) Question 2: (c) Source code/Eclipse projects (zip) |
Exam June 30, 2021Exam (pdf) | Question 1: (a) Question 2: (c) Source code/Eclipse projects (zip) |
Exam February 2, 2022 (pdf) | Question 1: (b) Question 2: (d) Source code/Eclipse projects (zip) |
Exam February 21, 2022 (pdf) | Question 1: (d) Question 2: (d) Source code/Eclipse projects (zip) |
Exam July 4, 2022 (pdf) | Question 1: (c) Question 2: (d) Source code/Eclipse projects (zip) |
Exam September 6, 2022 (pdf) | Question 1: (c) Question 2: (d) |
Additional material
- Slides and screencasts about Java (kindly provided by prof. Torchiano) (link)
- Suggested slides/lectures for those students who have never used Java
- OO Paradigm and UML (The UML part is not mandatory)
- The Java Environment
- Java Basic Features
- Java Inheritance
- Suggested slides/lectures for those students who have never used Java