logo-polimi
Loading...
Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2015/2016
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Insegnamento 089183 - DATA BASES 2
Docente Braga Daniele Maria
Cfu 5.00 Tipo insegnamento Monodisciplinare

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (Mag.)(ord. 270) - MI (474) TELECOMMUNICATION ENGINEERING - INGEGNERIA DELLE TELECOMUNICAZIONI*MZZZZ089183 - DATA BASES 2
Ing Ind - Inf (Mag.)(ord. 270) - MI (481) COMPUTER SCIENCE AND ENGINEERING - INGEGNERIA INFORMATICA*MZZZZ089183 - DATA BASES 2

Programma dettagliato e risultati di apprendimento attesi

Transactional Systems. Why transactional systems are relevant. Examples of transactional systems: financial applications, banks, online order-entry (e-commerce), online booking, "wall-street applications". Notion of "transaction". ACID properties: atomicity, consistency, isolation, durability.

Concurrency control theory. Histories (or schedules), serializability, various notions of equivalence, complexity of testing. View-serializability, conflict-serializability. Two phase locking. Hierarchical locking. Deadlock analysis and resolution. Timestamp-based concurrency control. Multi-version concurrency control. Implementation of locking in commercial systems.

Reliability control theory. Notion of: stable storage, logging, checkpointing, write-ahead log rule, commit rule. Recovery protocols: warm restart, cold restart. Implementation of reliability control in commercial systems. Commit protocols, theory of two-phase-commit, presumed-abort and read-only optimisations, non-blocking protocols (3 and 4 phase commit protocols). Implementation of commit protocols with heterogeneous DB servers in the X-open standard.

Database architectures. Client-server applications (two and three tiers). Heterogeneous access via ODBC-JDBC standards. Distributed databases. Notion of fragmentation, allocation, transparent access. Query optimisation. Distributed transactions. Parallelism in database servers. Shared-memory vs shared-nothing approaches. Scale-up, speed-up, benchmarking of performance. Replicated databases. Synchronous vs asynchronous methods. Symmetric vs primary-secondary approaches. Implementation of replication servers.

Internal structure of a database server. Buffer Management. Page management. Data organisations according to the sequential, direct, and indexed data structures. B and B+ trees. Hashing functions. Access methods: scans, ordering, joins. Join methods. Query optimisation fundamentals. Cost models and optimal query plan selection (branch&bound method for execution plan selection). Database administration in commercial systems. Hints to physical database design (index selection, primary storage method selection).

Object-oriented databases. Object-oriented data model, notions of type/class/method/implementation for an object-oriented database. Object-relational approach: the "third generation manifesto". Object oriented languages: LINQ, SQL-3.

XML Databases. XML as a data modeling paradigm. Native vs relational storage. Query languages for XML. XPath, XQuery.

Active databases: The ECA Paradigm (event/condition/action) and data management. Execution methods for active databases. Trigger languages and systems: Oracle, DB2. Formal properties of active rule sets. Termination, confluence, observable determinism. Rule analysis. Design of active rules for integrity maintenance.

Data analysis: OLTP vs OLAP. Data warehouses. Multidimensional model. Data cubes. Data analysis operators: cube, rollup, pivot.

Evolutions of database technology: noSQL, Data streams. Integration with Semantic Web technology. SPARQL.


Note Sulla Modalità di valutazione

Written test


Bibliografia
Risorsa bibliografica facoltativaP. Atzeni, S. Ceri, P. Fraternali, S. Paraboschi, R. Torlone, Basi di dati: Architetture e linee di evoluzione, Editore: McGraw-Hill Italia, Anno edizione: 2007, ISBN: 9788838663703 http://www.ateneonline.it/atzeni
Risorsa bibliografica facoltativaP. Atzeni, S. Ceri, S. Paraboschi, R. Torlone, Database systems, Editore: McGraw Hill, Anno edizione: 1999, ISBN: 978-0077095000
Note:

English version of an older edition of the Italian textbook.

Risorsa bibliografica facoltativaR. Elmasri, S. Navathe, Database systems, Editore: Pearson, Anno edizione: 2010, ISBN: 978-0132144988
Note:

General database textbook, for students who are not able to read the textbook in Italian. Many other textbooks can be used.


Mix Forme Didattiche
Tipo Forma Didattica Ore didattiche
lezione
30.0
esercitazione
20.0
laboratorio informatico
0.0
laboratorio sperimentale
0.0
progetto
0.0
laboratorio di progetto
0.0

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Inglese
Disponibilità di materiale didattico/slides in lingua inglese
Disponibilità di libri di testo/bibliografia in lingua inglese
Possibilità di sostenere l'esame in lingua inglese
Disponibilità di supporto didattico in lingua inglese
schedaincarico v. 1.6.1 / 1.6.1
Area Servizi ICT
20/11/2019