Fundamentals of Database Systems

Transcription

1 Fundamentals of Database Systems Semester 1, 2017 Fundamentals of Database Systems COMPSCI/SOFTENG 351 COMPSCI 751 Instructors: Gill Dobbie, Miika Hannula, Sebastian Link, Gerald Weber Department of Computer Science, The University of Auckland 1

2 Fundamentals of Database Systems Semester 1, 2017 Course Information 2

3 Course Details Managed with CANVAS Please refer to CANVAS for latest course content. Part 1: Data organization and query languages The relational model of data Query languages: relational algebra, relational calculus and SQL Database design: The Entity-Relationship model and normalization Part 2: Query evaluation, indexing and transactions Query processing and optimization Physical database design and tuning Transactions, concurrency control, recovery 3

4 Learning Outcomes - Skills to put on your CV After successful completion of the course, students will be able to: Create conceptual diagrams to concisely model application domains Transform conceptual diagrams into logical database schemata Normalize and de-normalize logical database schemata to process frequent database queries and database updates more efficiently Implement logical database schemata in the industry-standard SQL to define, manipulate and query data according to best practice Declare complex database queries in relational calculus Exploit SQL to execute semantically sound database queries and updates Apply relational algebra to optimize the evaluation of database queries Adjust database designs to evolving requirements by suitable evaluation strategies and physical data structures that help achieve good performance Understand transactions as a foundation for the concurrent execution of database programs and the recovery from system failures Appreciate data distribution techniques to achieve local ownership, increased availability and better performance 4

5 Recommended Textbooks Database Management Systems, Third Edition, Raghu Ramakrishnan and Johannes Gehrke, McGraw-Hill, Foundations of Database Systems, Fourth Edition, Elmasri and Navathe, Addison Wesley,

6 Lecturers Dr Miika Hannula Professor Gill Dobbie Professor Sebastian Link Dr Gerald Weber gerald/ 6

7 Assessment Labs Marked exercises and attendance, 04% Assignments Ass 1: Thu, 30 Mar 2017, by 2pm, multiple choice, 05% Ass 2: Wed, 24 May 2017, by 2pm, multiple choice, 05% Tests Test 1: Thu, 13 Apr 2017 (12-1pm - 40 mins test), 13% Test 2: Thu, 08 Jun 2017 (12-1pm - 40 mins test), 13% Exam 2hrs, closed book, partly multiple choice, worth 60% Time and venue to be announced COMPSCI % labs, 08% assignments, 20% tests, 20% report, 48% exam Select a topic from CANVAS; marking guidelines available Requirements for research report: Mon, 13 March, 6pm in MLT3 7

8 Learning Opportunities and Feedback Actively participate in lectures, tutorials and labs Study lecture notes and the textbook Ask lecturers and tutors specific questions Form study groups with regular discussion meetings Do strategic exercises Do textbook exercises Think of your own examples and do research Study model solutions to exercises Study model solutions to assignments and tests Study previous exams Program 8

9 Plagiarism Plagiarism defined: Using the work of other scholars or students when preparing coursework or writing an examination and pretending it is your own by not acknowledging where it came from. Seeking advice: Course coordinators, lecturers or tutors are the appropriate people with whom you should discuss how to appropriately use and acknowledge the work of others. Consequences: Cheating is viewed as a serious offence by The University of Auckland. Penalties are administered by the Discipline Committee of the Senate, and may include suspension or expulsion from the University. 9

10 How to Avoid Plagiarism Guidelines: Always do individual assignments by yourself. Never loan your code to another person. Never put your code in a public place (e.g., your web site). Never leave your PC without locking the screen (e.g., to get food, to have a drink, or to go to the toilet). You are responsible for the security of your account. Never get code from a tutor (e.g., private tutors). Several tutors have been caught giving the same code to all their students. Always reference the source for text you copy as part of the answer to an assignment. 10

11 Timetable Lectures and Tutorials: Tue 01-02pm, HSB Thu 12-01pm, HSB Fri 11-12pm, HSB Labs (running from week 2 to week 11): Week 1: Read material on SQL For 751: Mon OR Wed OR Thu OR Fri 8-9am in 303S-B75 Others choose from: Mon 09-10, OR Tue 10-11, OR 14-15, OR Wed 14-15, OR 15-16, OR 17-18, OR Thu 11-12, OR All in 303S-G75 11

12 Core concepts: Delivery of Part I Self-study of slide sets before lecture Lectures explain and illustrate core concepts Discuss the material in your study group Strategic exercises: Attempt each set of strategic exercises on your own Discuss your solutions in your study group Solutions to strategic exercises discussed in class Labs: Weeks 2-7: Think about each set of lab exercises individually before lab Work and discuss lab exercises as a team during lab Consult tutors only after significant active discussion Install DBMS (e.g. MySQL) on your own computer to experiment 12

13 Who is the Lecturer? I Sebastian Link s contact details:, s.link@auckland.ac.nz, Phone: ext , Room: , Web: I Career:, DSc on Contributions to the theory of data dependencies, PhD on Constraints in complex-value databases, Co-founder of Snooperior, a start-up for data quality I Current research:, Conceptual modeling, semantics of data, uncertainty in data, Database design, database theory, data quality, The 2013 Chris Wallace Award recipient for outstanding research contributions to Australasia 13

14 Fundamentals of Database Systems Semester 1, 2017 Motivation 14

15 Intellectual Challenges Bridging theory and practice deep theoretical results that have daily impact Bridging seemingly disparate disciplines artificial intelligence logic mathematics statistics Smart people research community connects users from managers, to analysts, to developers Cornerstone of data science Turning data into value Sexiest job of 21st century University of Auckland is a birthplace of data science 15

16 Top 10 Software Companies Ranking of the largest software companies 16

17 Co-founders of Google - Database Students

18 The Business Value of Relational Databases Data has evolved into the No 1 asset of organizations 90% of the world s data was produced in the prior two years Big data: It s so hot, so now, so wow 88% of Australasian businesses regard the ability to extract value from data as a key competitive advantage SQL vs NoSQL: Oligopoly in SQL world: Oracle, IBM, Microsoft, MySQL with high barriers to entry Lots of NoSQL players By 2018: 3.5 billion US dollars annually in NoSQL market By 2018: 40 billion US dollars annually for SQL market Oracle s license fee per core: $47,500 plus extras Database companies evaluate the new technology, determine its viability, and then integrate it into their relational database products, giving the customer the best of all worlds. 18