CS448: Introduction to Database Systems

Home | Syllabus | Schedule | Homework, Projects, & Handouts | Readings

Homework, Projects & Handouts

Homework

• Homework1 Due on 09/07/2017 before class.

• Homework2 Due on 09/21/2017 before class.

• Homework3 Due on 10/05/2017 before class.


• Homework4 Due on 11/16/2017 before class.
  

   
***Handwritten assignments will be accepted too, but please write legibly!   

***If you cannot make it to class, please leave your assignment in the TA's mailbox or email before the deadline.

Projects

• Project1
  Project files:

  • db.sql - Database creation script
  • droptables.sql - Drop database script
  Due on 09/19/2017 at 11:50 pm
  SQL Tutorial files (Not part of assignment, just an SQL reference):
  • SQLTutorial_db.sql - Database creation script for SQL tutorial tables
  • SQLTutorial_drop.sql - Database drop script for SQL tutorial tables
  • SQL_sample_queries.sql - Queries covered in PSO session. Posted here for your reference

• Project2
  Project files: simpleJsonDb.zip
  Due on 10/31/2017 at 11:50 pm

• Project3
  Pick either of the following alternatives to complete
  Alternative 1 - Functional Dependency/Normalization algorithms: project3_functionaldependencies.zip
  Alternative 2 - Query Optimization: project3_optimization.zip
  Due on 11/21/2017 11:50 pm

Other Handouts

• SQL Questions & Answers




Secure data warehouse & Privacy Preserving Data Dissemination

• Secure Data Warehouse
• Privacy Preserving Data Dissemination

Concurrency Control Handouts

• 2PL and conflict graph


• Locking-Serializability


• Optimistic-time stamps-Failure-Commitment


• It will help you learn about CC ideas on 2PL, optimistic, time stamps) and about transaction failures and help you do the hm work. You may read the papers on CC under handouts https://www.cs.purdue.edu/homes/bb/cs542-11Spr/cc.pdf and check sections 2 up to 2.3.2


• You may read slides on chapter 21 (7th edition) up to slides 21-22 and then 27-29 for answers to hm work https://www.cs.purdue.edu/homes/bb/cs448_Fall2017/lpdf/Chapter21.pdf


• Logs, failures, serializability is discussed in slides for chapter 20 https://www.cs.purdue.edu/homes/bb/cs448_Fall2017/lpdf/Chapter20.pdf


• Concurrency Control in Database Systems, Bharat Bhargava, IEEE Trans on Knowledge and Data Engineering,11(1), Jan.-Feb. 1999


• The Transaction Concept: Virtues and Limitations , Jim Gray, VLDB, 1981.

Cloud Computing

•  Hey, You, Get Off of My Cloud, T. Ristenpart, E. Tromer, H. Shacham, S. Savage.in Proceedings of CCS 2009, pages 199Ð212. ACM Press, Nov. 2009.

• Amazon's response to "Hey, you, get off my cloud"

• Relational Algebra Tree-Optimizations

Reading Material

• Design of intelligent query systems for large databases, Bharat Bhargava, in Lecture notes in Computer Science 2005

• ExpoDB: An Exploratory Data Science Platform, Mohammad Sadoghi, CIDR, 2017.





Notes from CS641 Multimedia Database Systems

• notes


Other

• Data Science and Prediction

• Example of proving loss less join

• Oracle certification exam (sample questions)

• Big Data (Michael Stonebraker) (slides)

• Above the Clouds: A Berkeley View of Cloud Computingpa

• Secure Data Warehouse (slides)

• Private and Trusted Interactions (slides)

• PL/SQL Tutorial code

• JDBC Tutorial code

• Handout on SAP Software /SAP online training

• SQL Tutorial Questions and Answers

• Handout on Natural and Outer Joins & Relational Calculus

• Engineering the Object-Relation Database Model in O-Raid

• Normalization and lossless joins and FD preservations

• The design and implementation of INGRES by Stonebraker