Appunti completi, strutturati e approfonditi per la preparazione dell'esame di Data Science e tecnologie per le basi di dati del corso di Laurea Magistrale in Ingegneria Informatica presso il Politecnico di Torino (Anno Accademico 2024/2025).
Il documento affronta in dettaglio l'intero ciclo di vita del dato, dalla modellazione analitica e data warehousing fino agli algoritmi di machine learning, all'architettura interna dei DBMS e ai sistemi distribuiti NoSQL, con spiegazioni discorsive, schemi logici, formule matematiche e query SQL avanzate. Il testo è suddiviso in 14 capitoli tematici: Data Warehousing e Data Mart: architetture a 2 e 3 livelli (staging area, ETL/ELT), progettazione concettuale DFM (fatti, dimensioni, misure, non-additività, slowly changing dimensions), schemi a stella e snowflake e viste materializzate in Oracle (query rewrite, fast/complete refresh). Analisi OLAP e SQL Analitico: operazioni multidimensionali (roll-up, drill-down, slice & dice, pivot), funzioni di finestra (OVER, PARTITION BY, finestre fisiche/logiche, medie mobili), ranking (RANK, DENSE_RANK) ed estensioni ROLLUP, CUBE e GROUPING SETS. Data Mining e Preprocessing: pulizia, sampling, riduzione dimensionale (PCA), normalizzazione (min-max, z-score), misure di similarità/distanza (Euclidea, Minkowski, Mahalanobis, Jaccard, Cosine), regole di associazione (Apriori, FP-Growth), classificazione (Decision Tree con Gini/Entropia, Random Forest, Naïve Bayes, k-NN, SVM, curve ROC) e clustering (K-Means, gerarchico agglomerativo, DBSCAN). Architettura Interna DBMS: buffer manager (politiche steal/force, fix/unfix), metodi di accesso (heap, indici B+-Tree, hash, bitmap), ottimizzazione algebrica e basata sui costi, algoritmi di join (nested loop, merge scan, hash join), affidabilità (file di log, WAL, commit precedence, warm/cold restart), controllo della concorrenza (CSR, VSR, 2PL, locking gerarchico) e trigger. Sistemi Distribuiti e NoSQL: 2-phase commit, frammentazione orizzontale/verticale, teorema CAP, modello BASE vs ACID e tassonomia NoSQL (Key-Value, Column, Graph, Document).
...continua