Final Review Topics Chapter 4 SQL,

Slides:



Advertisements
Similar presentations
CM20145 Concurrency Control
Advertisements

CM20145 Transactions & Serializability
Concurrency Control III. General Overview Relational model - SQL Formal & commercial query languages Functional Dependencies Normalization Physical Design.
1 Shivnath Babu Concurrency Control (II) CS216: Data-Intensive Computing Systems.
Cs4432concurrency control1 CS4432: Database Systems II Lecture #23 Concurrency Control Professor Elke A. Rundensteiner.
Cs4432concurrency control1 CS4432: Database Systems II Lecture #22 Concurrency Control: Locking-based Protocols Professor Elke A. Rundensteiner.
1 CS216 Advanced Database Systems Shivnath Babu Notes 12: Concurrency Control (II)
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Concurrency Control Chapter 17 Sections
CSIS 7102 Spring 2004 Lecture 5 : Non-locking based concurrency control (and some more lock-based ones, too) Dr. King-Ip Lin.
HANA database lectures March ©2013 SAP AG or an SAP affiliate company. All rights reserved.2 Outline Part 1 Motivation - Why main memory processing.
Review for Final Exam Lecture Week 14. Problems on Functional Dependencies and Normal Forms.
Review for Final Test Indra Budi
Final Exam Coverage. E/R Converting E/R to Relations. SQL. –Joins and outerjoins –Subqueries –Aggregations –Views –Inserts, updates, deletes –Ordering.
CPSC-608 Database Systems Fall 2011 Instructor: Jianer Chen Office: HRBB 315C Phone: Notes #6.
Manajemen Basis Data Pertemuan 4 Matakuliah: M0264/Manajemen Basis Data Tahun: 2008.
Chapter 8 : Transaction Management. u Function and importance of transactions. u Properties of transactions. u Concurrency Control – Meaning of serializability.
CS186 Class Wrap-Up R&G Chapters 1-28 Lecture 28.
All of ERD (Ch 3) plus: – Class/subclass relationships – Inheritance – Specialization – Generalization – Category.
Recap of Mar 4: File Organization Major concepts: –Files are made up of records; records are made up of fields –Disk blocks are smaller than files and.
Mid-term Class Review.
Some slides adapted from A. Silberschatz et al. Database System Concepts, 5th Ed. Review Database Management Systems I Alex Coman, Winter 2006.
CS4432transaction management1 CS4432: Database Systems II Lecture #23 Transaction Management Professor Elke A. Rundensteiner.
...Looking back Why use a DBMS? How to design a database? How to query a database? How does a DBMS work?
System Catalogue v Stores data that describes each database v meta-data: – conceptual, logical, physical schema – mapping between schemata – info for query.
CPSC-608 Database Systems Fall 2010 Instructor: Jianer Chen Office: HRBB 315C Phone: Notes #6.
Databases with Scalable capabilities Presented by Mike Trischetta.
Slide Dr. Almetwally Mohamad Mostafa spx is335.
Concurrency Control in Database Operating Systems.
1 Concurrency Control II: Locking and Isolation Levels.
Computer Science and Engineering Computer System Security CSE 5339/7339 Session 21 November 2, 2004.
1 Final Review Tuesday, March 6, The Final Date: Tuesday, March 13, 2007 Time: 6:30 - 8:30 Room: EE 037 You must come to campus Open book exam.
Introduction.  Administration  Simple DBMS  CMPT 454 Topics John Edgar2.
1 CSE444: REVIEW. 2 CSE444 in one slide v Logical : E/R diagram  normalized relations v Physical : files, buffering, and indexes v Logical : Relational.
6340 DBMS Components. DBMS OS, application, middleware Components: storage, query optimizer, recovery manager, transaction processor, security.
1 CSE232A: Database System Principles More Concurrency Control and Transaction Processing.
Module 11: Managing Transactions and Locks
CSE 303 Course Outline (Part 2) Text Book: Database System Concepts 6 th Edition by Abraham Silberschatz, Henry F. Korth and S. Sudarshan.
Copyright © 2004 Pearson Education, Inc.. Chapter 17 Introduction to Transaction Processing Concepts and Theory.
1 Concurrency Control. 2 Why Have Concurrent Processes? v Better transaction throughput, response time v Done via better utilization of resources: –While.
Midterm Review. Main Topics ER model Relational model Relational Database Design (Theory)
Diskusi-08 Jelaskan dan berikan contoh penggunaan theta join, equijoin, natural join, outer join, dan semijoin The slides for this text are organized into.
Introduction to the database systems (1)
Transaction Management
Concurrency Control More !
CPSC-310 Database Systems
Transaction Management
11/12/2018.
Transaction Management
Transaction Properties
Faloutsos/Pavlo C. Faloutsos – A. Pavlo Lecture#27: Final Review
Transaction Management
11/29/2018.
Review  Only two chapters (6 & 7) Normalization Theory Triggers.
Introduction to Database Systems CSE 444 Lecture 23: Final Review
Physical Design and Tuning Example
Final Review Datalog (Ch 10) Rules and queries
Cse 344 June 1st – Final Review.
Database management concepts
Concurrency Control Chapter 17
Lecture 30: Final Review Wednesday, December 6, 2000.
Review for Final Exam CSE462 B.Ramamurthy.
CSE594: REVIEW.
Concurrency Control R&G - Chapter 17
Transaction Management
Database Systems (資料庫系統)
Lecture 24: Final Review Friday, March 10, 2006.
Lecture 30: Final Review Wednesday, December 10, 2003.
Introduction to Database Systems CSE 444 Lecture 23: Final Review
Final Review Friday, December 8, 2006.
Lecture 29: Final Review Wednesday, December 11, 2002.
Presentation transcript:

Final Review Topics Chapter 4 SQL, Chapter 7 Relational-Database Design, Chapter 11 Storage and File Structure, Chapter 12 Indexing and Hashing, Chapter 15 Transactions, Chapter 16 Concurrency Control

SQL Emphasis on Aggregate Functions, Nested Subqueries, DB Modifications, and DDL

Relational Database Design First Normal Form and Preliminaries Why we need normalization? Functional Dependencies BCNF and 3NF Decompositions Desirable Properties of Decomposition Lossless Join Property Dependency Preserving Property

Storage, Indexing and Hashing Storage Considerations, why is that important? Ordered Indices B+-Tree B-Tree (Basic Concepts) Hashing, static & dynamic Index Definition in SQL

Transactions Meaning of a Transaction ACID Property Concurrent Execution Serializability & Conflict Serializability Testing for Serializability Recoverability (Basics)

Concurrency Control Lock-based Protocols Two-Phase Locking Tree Protocol Timestamp-based Protocol Deadlock Handling