Big Data - Fall 2016 - Overview

Latest information - Overview - Lecture and exercise times - Course material - People

The key challenge of the information society is to turn data into information, information into knowledge, knowledge into value. This has become increasingly complex. Data comes in larger volumes, diverse shapes, from different sources. Data is more heterogeneous and less structured than forty years ago. Nevertheless, it still needs to be processed fast, with support for complex operations.

This combination of requirements, together with the technologies that have emerged in order to address them, is typically referred to as "Big Data." This revolution has led to a completely new way to do business, e.g., develop new products and business models, but also to do science -- which is sometimes referred to as data-driven science or the "fourth paradigm".
Unfortunately, the quantity of data produced and available -- now in the Zettabyte range (that's 21 zeros) per year -- keeps growing faster than our ability to process it. Hence, new architectures and approaches for processing it were and are still needed. Harnessing them must involve a deep understanding of data not only in the large, but also in the small.

The field of databases evolves at a fast pace. In order to be prepared, to the extent possible, to the (r)evolutions that will take place in the next few decades, the emphasis of the lecture will be on the paradigms and core design ideas, while today's technologies will serve as supporting illustrations thereof.

After visiting this lecture, you should have gained an overview and understanding of the Big Data landscape, which is the basis on which one can make informed decisions, i.e., pick and orchestrate the relevant technologies together for addressing each business use case efficiently and consistently. 

Content

This course gives an overview of database technologies and of the most important database design principles that lay the foundations of the Big Data universe. The material is organized along three axes: data in the large, data in the small, data in the very small. A broad range of aspects is covered with a focus on how they fit all together in the big picture of the Big Data ecosystem.

  • physical storage (HDFS, S3)

  • logical storage (key-value stores, document stores, column stores, key-value stores, data warehouses)

  • data formats and syntaxes (XML, JSON, CSV, XBRL)

  • data shapes and models (tables, trees, graphs, cubes)

  • an overview of programming languages with a focus on their type systems (SQL, XQuery, MDX)

  • the most important query paradigms (selection, projection, joining, grouping, ordering, windowing)

  • paradigms for parallel processing (MapReduce) and technologies (Hadoop, Spark)

  • optimization techniques (functional and declarative paradigms, query plans, rewrites, indexing)

  • applications.

 

We will also host two guest lectures to get insights from the industry: UBS and Google.

 

Acknowledgement

Microsoft kindly sponsors the lecture with a grant. All students will get access and credit to the Microsoft Azure platform where they will be able to set up and use a SQL database, Azure Blob Storage, HDFS, HBase, Hadoop, Spark, etc.