ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ
Ακ. έτος 2015-2016, 9ο Εξάμηνο ΗΜ&ΜΥ
Νεκτάριος Κοζύρης, Καθηγητής ΕΜΠ
ΓΡΑΦΕΙA: Κτήριο ΗΜ&ΜΥ, 2ος όροφος, Αίθουσα 21.7 και 21.10
ΤΗΛΕΦΩΝΟ: 210-772 1531 και 210-772 2541
E-MAIL: nkoziris@cslab.ece.ntua.gr
ΩΡΕΣ ΓΡΑΦΕΙΟΥ: Παρασκευή (9:30-10:30) ή κατόπιν συνεννοήσεως
ΒΟΗΘΟΙ: Δρ. Γιάννης Κωνσταντίνου ikons@cslab.ece.ntua.gr
ΩΡΕΣ ΜΑΘΗΜΑΤΟΣ:
- Δευτέρα 17:15-20:00: Νέο Κτήριο Ηλεκτρολόγων Αίθουσα 007
- Συστήματα Βάσεων Δεδομένων Silberschatz, Korth, Suda.
- Θεμελιώδεις αρχές συστημάτων βάσεων δεδομένων Elmasri Ramez,Navathe Shamkant B.
- Συστήματα διαχείρισης βάσεων δεδομένων Ramakrishnan Raghu, Gehrke Johannes
Αναλυτική Περιγραφή:
- Δοσοληψίες,
ιδιότητες ACID,
συντονισμός δοσοληψιών
χρονοπρογράμματα,
γράφος σειριοποιησιμότητας,
συγκρούσεις και σειριοποιησιμότητα - Ταυτοχρονισμός,
κλείδωμα δυο φάσεων 2PL,
αναβάθμιση κλειδώματος,
γράφοι αναμονής,
αδιέξοδα, SQL και συνναλαγές - Κατανεμημένες δοσοληψίες
- Τεχνικές ανάνηψης
Αλγόριθμος WAL
Checkpoints
steal-no-force - Αποτίμηση και βελτιστοποίηση ερωτημάτων.
Ενναλακτικά πλάνα,
υλοποιήσεις join,
κανόνες βελτιστοποίησης,
αριστεροβαθή δέντρα,
εκτίμηση κόστους,
δυναμικός προγραμματισμός,
ιστογράμματα - Χαλάρωση απαιτήσεων ACID
Θεώρημα CAP
Θεώρημα BASE. - Βάσεις NoSQL και Google File System
column stores and row stores,
Κατανεμημένο σύστημα αρχείων Google File System,
Οι βάσεις BigTable, Dynamo και Cassandra - Κατανεμημένη διαχείριση δεδομένων
Ο αλγόριθμος MapReduce
αλγόριθμοι συνένωσης με την εκτέλεση MapReduce,
είδη συνενώσεων με χρήση mapreduce: map side join, reduce side join - Κατανεμημένα συστήματα επεξεργασίας δεδομένων
HIVE
Sparksql
Elasticsearch
ΣΧΗΜΑ ΒΑΘΜΟΛΟΓΙΑΣ: Εξαμηνιαίo project 30%, Γραπτή εξέταση 70%.
ΒΙΒΛΙΟΓΡΑΦΙΑ
- Concurrency control and recovery, M. J. Franklin,, The computer science and engineering handbook, pp. 1058–1077, 1997.
- The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung, In 19th ACM Symposium on Operating Systems Principles, Lake George, NY, October, 2003.
- Bigtable: A Distributed Storage System for Structured Data Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber, OSDI'06: Seventh Symposium on Operating System Design and Implementation, Seattle, WA, November, 2006.
- Dynamo: Amazon’s Highly Available Key-value Store Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels, In SOSP '07
- Cassandra - A Decentralized Structured Storage System, Avinash Lakshman,Prashant Malik