Indice

Decision Support Systems - Module I (6 ECTS): Decision Support Databases A.Y. 2022/23

This is the first module of Decision Support Systems (801AA, 12 ECTS), previously called Decision Support Databases (662AA, 6 ECTS).

The module presents the main approaches to the design and implementation of decision support databases, and the characteristics of business intelligence tools and computer based information systems used to produce summary information to facilitate appropriate decision-making processes and make them more quick and objectives. Specific attention will be paid to themes such as conceptual and logical Data Warehouses design, data analysis using analytic SQL, algorithms for selecting materialized views, data warehouse systems technology (indexes, star query optimization, physical design, query rewrite methods to use materialized views). A part of the course will be dedicated to a collection of case studies.

<html><!–<p style=“color:#FF0000”;><b>The server managing video-recordings and SQL Server is DOWN till Monday 23 November.</b></p>–></html>

Instructor

Classes

Day of Week Hour Room
Wednesday 11:00 - 13:00 Fib C1
Thursday 14:00 - 16:00 Fib M1

Mandatory teaching material

Software

Preliminary program and calendar

Exams

There are no mid-terms. The exam of Decision Support Systems (801AA, 12 ECTS) consists of a written part and an oral part on the topics of the first module (50% of the final grade), and a lab project with discussion on the topics of the second module (50% of the final grade). The written part consists of open questions, small exercises, and a Data Warehouse design problem. Each question is assigned a grade, summing up to 30 points. Students are admitted to the oral part if they receive a grade of at least 18 points. Oral consists of critical discussion of the written part and of open questions and problem solving on the topics of the course. See Module II: Laboratory of Data Science for the lab project.

Registration to the written exam is mandatory (look at the deadline for registering!): register here

Date Hour Room Notes

<html><! –

16/3/2023 14:00 - 16:00 M1 Extra-ordinary exam

–> </html>

Teams channel

A Teams channel will be used to post news, Q&A, and other stuff related to the course.

Class calendar

Lessons will be NOT be live-streamed, but recordings of past years are available here for non-attending students.

Recordings and teaching material are password protected. Ask the teacher for credentials.

To watch the recordings online, you must be connected to the unipi.it VPN. Alternatively, right click on the link and download the whole file, then watch it locally on your device using e.g. VLC media player.

2022-01. Thursday 15 September 2022, 14-16 [DW: 1.1-1.2] rec01 audio-video (.mp4) current year

Course overview. Need for Strategic Information. Information Systems in Organizations: Operational and Decision support. Data driven Decision support systems and Business Intelligence applications. From data to information for decision making. Types of data synthesis: Reports, Multidimensional data analysis, Exploratory data analysis.

2022-02. Wednesday 21 September 2022, 11-13 [DW: 1.3-1.7] rec02 audio-video (.flv) past years

The data warehouse (DW) and DW architectures. What to model in a DW: Facts, measures, dimensions and dimensional hierarchies. Examples of data analysis. Exercises on data analysis in SQL.

2022-03. Thursday 22 September 2022, 14-16 [DB: 1.1, 2.1-2.5] rec03 audio-video (.mp4) past years

Recalls: the Object Data Model. Exercises at home (Assignments I and II) for the lesson 2022-05.

2022-04. Wednesday 28 September 2022, 11-13 [DW: 2.1] rec04 audio-video (.flv) past years

DW modeling. A conceptual multidimensional data model. Representation of Fact, measures, dimensions, attributes and dimensional hierarchies. Key steps in conceptual design from business questions. How to identify fact types and fact granularity and measure types. How to identify dimensions, dimensional attributes and hierarchies. Examples. Exercises at home (University exams) for the lesson 2022-05.

2022-05. Thursday 29 September 2022, 14-16 [DW: 2.1, A.1] rec05 audio-video (.mp4) past years

The example of a data model for Master program exams. Presentation and discussion of the Hospital case study. Exercises at home (Assignment III) for the lesson 2022-07.

2022-06. Wednesday 5 October 2022, 11-13 [DB: 3.1-3.2] rec06 audio-video (.mp4) past years

Recalls: the relational model and relational algebra. Exercises. Exercises at home (Assignment IV) for the lesson 2022-08.

2022-07. Thursday 6 October 2022, 14-16 [DW: 2.1, 2.2, A.1, B.1] rec07 audio-video (.mp4) past years

More about data mart conceptual design, changing dimensions and advanced data model features. From Conceptual design to relational logical design. Star model, snowflake, and constellation. Logical schema of the Hospital case study. Exercises at home (Travel agency) for the lesson 2022-09.

2022-08. Wednesday 12 October 2022, 11-13 [DB: 3.2-3.4] rec08 audio-video (.mp4) past years

Recalls: the relational model and relational algebra. Logical trees. Exercises with JRS. Exercises at home (Airline companies) for the lesson 2022-09.

2022-09. Thursday 13 October 2022, 14-16 [DW: A.2, B.2] rec09 audio-video (.mp4) past years

Discussion of students' solutions of conceptual and logical design case studies.

2022-10. Wednesday 19 October 2022, 11-13 [DW: 3.1-3.5] rec10 audio-video (.mp4) past years

Data Warehouse design approaches. Data mart logical design.

2022-11. Thursday 20 October 2022, 14-16 [DW: 3.1-3.5] rec11 audio-video (.mp4) current year

Slowly changing dimensions, fast changing dimensions, shared dimensions. Recursive hierarchies. Multivalued dimensions. Exercises at home (Travel agency extended) for the lesson 2022-12.

2022-12. Wednesday 26 October 2022, 11-13 [DW: 4.1-4.8] rec12 audio-video (.mp4) past years

A DW to support Analytical CRM Analysis. Wrap up on DW design. Exercises at home for the lesson 2021-14.

2022-13. Thursday 27 October 2022, 14-16 [DW: 2.3, 2.4]rec13 audio-video (.mp4) past years

Multidimensional Cube model: OLAP Operations. The extended cube and the lattice of cuboids. Pivot tables in Excel. PowerPivot.
Additional learning material:

2022-14. Wednesday 2 November 2022, 11-13 [DB: 4.1-4.2,5.1-5.11] rec14 audio-video (.mp4) current year

Recalls on: DBMS, from SQL to extended relational algebra. Exercises. Exercises at home for the lesson 2021-15.

2022-15. Thursday 3 November 2022, 14-16 [DW: 5.1-5.3] rec15 audio-video (.mp4) past years

OLAP systems. Data Analysis Using SQL. Simple reports. Examples. Moderately Difficult Reports. Solutions in SQL. Foodmart datawarehouse schema.

2022-16. Wednesday 9 November 2022, 11-13 [DW: 5.4-5.5] rec16 audio-video (.mp4) past years

Examples of variance reports. Very Difficult Reports without Analytic SQL. Example of reports with ranks. Analytic Functions with the use of partitions and running totals. Examples. Exercises at home for the lesson 2021-17.

2022-17. Thursday 10 November 2022, 14-16 [DW: 5.5-5.6] rec17 audio-video (.mp4) past years

Analytic Functions with the use of moving windows. Examples. Exercises on Analytic SQL. Exercises during the lesson and at home and solutions.

2022-18. Wednesday 16 November 2022, 11-13 [DB: 6.1-6.6, 6.8, 7.1-7.2] rec18 audio-video (.mp4) past years

Recalls of relational DBMS internals: Storage, Indexing and Query Evaluation. Physical operators and physical plans for projection, selection, joins and grouping. Examples.

2022-19. Thursday 17 November 2022, 14-16 [DW: 6.1-6.4] rec19 audio-video (.mp4) past years

Data Warehouse Systems: Special-Purpose Indexes and Star Query Plan. Bitmap indexes. Join indexes. Star queries optimization and query plans. Examples. Table partitioning.

2022-19 bis. Wednesday 23 November 2022, 11-13 [DW: 6.5-6.8] rec24 audio-video (.mp4) past years

For attending students: Seminar (in Italian): Sistema per l’analisi di dati statici di supporto alle decisioni (V. Minei and R. Mosca, Sadas s.r.l.

For non-attending students: Data Warehousing trends: column-oriented DW, main-memory DW, Big Data framework. (see recorded lesson from past years).

2022-20. Thursday 24 November 2022, 14-16 [DW: 7.1-7.7]rec20 audio-video (.mp4) past years

The problem of materialized views selection. The lattice of views and the greedy algorithm HRU for the selection of materialized views. Examples. Other algorithms for the choice of the views to materialize with a workload and dimensional hierarchies. Exercises at home for the lesson 2022-21.

2022-21. Wednesday 30 November 2022, 11-13 [DW: 8.1-8.2, DB: 3.5.1-3.5.4] rec21 audio-video (.mp4) current year

Recalls of functional dependency properties and how they are used to reason about the properties of the result of a query. Properties of the group-by operator.

2022-22. Thursday 1 December 2022, 14-16 [DW: 8.3-8.6] rec22 audio-video (.mp4) current year

The problem of evaluating the group-by before the join operator. First case: Invariant grouping. Examples. Other cases: double grouping, grouping and counting. Examples with star queries.

2022-23. Wednesday 7 December 2022, 11-13 [DW: 9.1-9.4] rec23 audio-video (.mp4) past years

The problem of query rewrite to use a materialized view. Hypothesis and two approaches: With a compensation on the logical view plan, and with a transformation of logical query plan. Examples.

Previous years