lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall...
Transcript of lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall...
![Page 1: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/1.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Final Review
Lecture 17
December 5, 2017
Final Review
1
![Page 2: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/2.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Outline1. Final Exam
2. What We Did Not Cover
December 5, 2017
Final Review
2
![Page 3: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/3.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Format• 5 problems, with multiple sub-parts– Up to 2 hours (then break, solutions)
• No notes, calculators, books, computers, phones, etc. may be used
December 5, 2017
Final Review
3
![Page 4: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/4.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Content (1)1. Database Design
a) Given a narrative, design a database (i.e. words -> logical design)
2. Normalizationa) Evaluate a db design in the context of FDs;
justify and implement decomposition to 3NF
3. SQLa) Given db state + SQL, predict outputb) Given schema + text, produce SQL
December 5, 2017
Final Review
4
![Page 5: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/5.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Content (2)4. Physical Design
a) Given a query (load) and contextual information (e.g. dbstructure, selectivity, frequency), diagnose performance and recommend an appropriate intervention
b) Maybe more than once :)
5. TCRSa) Concurrent transactions: characterize, conflict-
equivalent serial schedulesb) Log -> disk/db state (after failure/recovery),
checkpointingc) SQL Injection: meaning, preventiond) Secure password storage
December 5, 2017
Final Review
5
![Page 6: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/6.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
The Landscape of Databases• Using an RDBMS• Conceptual/Logical design• Physical design• How an RDBMS works• Non-Relational models• Scaling• Data analytics
December 5, 2017
Final Review
6
![Page 7: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/7.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Using an RDBMS• DBMS diversity– DB2, Oracle, SQL Server
• Advanced database programming– Views– Stored procedures, triggers– Cursors, ORM– Data formats: CSV, XML, JSON– [Web] APIs
• Reporting– Analytics
December 5, 2017
Final Review
7
![Page 8: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/8.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Conceptual/Logical Design• ERDs–Multi-way relationships– Other dialects– UML
• Normal forms– BCNF, 4NF, 5NF, 6NF
December 5, 2017
Final Review
8
![Page 9: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/9.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Physical Design• Storage, details of …– Cost models– File organization– Buffering
• Indexing, details of …– Hashing– Trees– Specialized
December 5, 2017
Final Review
9
![Page 10: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/10.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
How an RDBMS Works• Query evaluation/optimization– Join processing, sorting
• Distributed databases
December 5, 2017
Final Review
10
![Page 11: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/11.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Non-Relational Models• XML, Object-Relational• Spatial• Time series• Probabilistic
December 5, 2017
Final Review
11
![Page 12: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/12.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Scaling• Distributed Databases
– OLAP
• Cloud computing– MapReduce
• Crowdsourcing– Mechanical Turk– Human computation (e.g. reCAPTCHA, Duolingo)
• Security– Differential privacy– Regulation (e.g. HIPAA), provenance
December 5, 2017
Final Review
12
![Page 13: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/13.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Data Analytics• Data Mining/Science
• Ranking (e.g. PageRank)
• Data Warehouses– Data cube
• Natural Language Processing (NLP)– Entity matching
• Human-Computer Interaction (HCI)– Visualization– [Facilitated] exploration– Explainable queries
December 5, 2017
Final Review
13
![Page 14: lecture 17 final-review - course.ccs.neu.edu · CS5200 –Database Management Systems・・・Fall 2017・・・Derbinsky Final Review Lecture 17 December 5, 2017 Final Review 1](https://reader031.fdocuments.in/reader031/viewer/2022030905/5b4aa74a7f8b9aa82c8c5489/html5/thumbnails/14.jpg)
CS5200 – Database Management Systems・ ・・ Fall 2017・ ・・ Derbinsky
Summary• You have learned the basic flow of designing a
database (for correctness, performance, and security), using an existing database, and developing a database-enabled application – well done!– Best of luck on the final exam :)
• If you are interested in topics we did not cover, consider taking a relevant class (e.g. Data Science, Machine Learning, Web Development, DB Seminar)– Always feel free to come by my office and chat/work
on a cool project :)
December 5, 2017
Final Review
14