Home    Course Archive    Papers Archive    CV    My Keeper Shelf    Cultural References in Class Quotes

Home page for Professor Haynes'

COSC 471/571 DATABASE PRINCIPLES
Fall 2018

0. Basics
  1. CRN: 15383/15384
  2. Textbook: Ricardo & Urban, Databases Illuminated, 3rd Ed Jones & Bartlett, ISBN: 1284056945, 2015.
  3. Languages of Implementation: Java, SQL.
  4. Syllabus
  5. Coding Standards: coming (Keep it clean. Keep it readable. Keep it honest. Keep it simple.)
  6. Office Hours: T R 2:30 - 5:00 pm (starts September 2018)



1. Lecture notes
Date Topic Reading
18 December Final exam: Topics
11 December ARIES
6 December Optional exam and make-up quiz (extendible hashing)
4 December Partitioning
27 November Extendible hashing ~haynes/Papers/ExtendibleHashing/extendibleHashing.html
20 November Data partitioning https://docs.microsoft.com/en-us/azure/architecture/best-practices/data-partitioning
https://www.brianstorti.com/replication/
CAP Twelve Years Later
15 November In class quiz: q1115.txt
ARIES recovery 		RU: 9.8
Aries example: https://courses.cs.washington.edu/courses/cse444/17wi/lectures/aries-example.pdf
13 November Recovery Ricardo & Urban: 9.8
Recovery: DataStructures and Algorithms.txt
DB Recovery Examples
8 November Midterm!
Topics For Midterm
6 November Basic Timestamping Protocol (avoids deadlock)
Basic TimeStamping Protocol 		R & U: 9.5.1
30 October Locking
2PL, granularity 		RU: 9.4
25 October Transaction Management RU: 9.1 - 9.3
23 October Normalization DefinitionsRegardingNormalForms.pdf
Decomposition good and bad
18 October Normalization RU: 6.1 - 6.5
16 October Review of B tree structure
Indexes: calculate # sectors, access time (for 1D array sorted, unsorted, B tree)
11 October Indexes: primary, clustering, secondary; dense and sparse
Heuristics for choosing indexes 		https://www.tutorialspoint.com/dbms/dbms_indexing.htm
https://www.tutorialspoint.com/dbms/dbms_indexing.htm
https://en.wikipedia.org/wiki/Database_index
9 October 2018 Data structures for DBMS B-tree
B-tree and B+ tree (Univ Washington)
B+ tree (Univ Washington)
Hashing
Wikipedia on Bloom filter, medium.com on Bloom filter
4 October DML RU: 5.4, 5.5
27 Sept quiz today on relation algebra/expression tree/SQL
25 September DDL, more joins RU: 5.3 5.4
Definitions of Joins
20 Sept EER diagrams
more relational algebra and expression trees 		Chpt 3, 4
18 September ER diagram -> tables
relational algebra 		RU: Chpt 3,Chpt 4
13 September ER diagram: Entity, Relationships RU: Chapter 3: 3.1 - 3.5
11 Sept
  • Continuing SQL: http://w3schools.com/sql
    • Chapter 2:
    • Figure 2.2 Steps in Staged Database Design
    • System catalog (pp 32-2) (Elementary system catalog)
    • Figure 2.4 Three-Level Database Application
    • Figure 2.8 Figure 2.8 Basic Symbols for E-R Diagrams
    • Figure 2.9 Simplified E-R Diagram
Ricardo & Urban (RU): Chapter 2
6 Sept
Overview
Beginning SQL
Beginning Relational Model Design
Design issue -- anomalies
http://w3schools.com/sql


2. Assignments
Assigned Due Link or description Turn in? (YES or NO) Comment
27 November hw1127: practice extendible hashing NO
15 November 4 December 27 November hw1115: Comparing data structures for joins -- INTERNAL YES O(n^2) vs O(n)
(actually, O(n^2) vs O(nm) where is m is size of overflow table)
int x = 13;
index = Integer.hashcode(x); // for good hashcode
15 November 13 December 6 December hw1115: Comparing data structures for joins -- EXTERNAL YES O(n^2) vs O(n)
Note: after last day of class
10/18 10/25 hw1018 YES Normalize to 3NF
10/11 10/23 10/18 HW1011 YES Designing indexes
9/27 10/4 10/9 Assgn0927 YES
9/18 9/25 hw0918: Exercise 3.4 ("Design a database ..."),
3.6 ("An interior design firm ..."). 		YES Hand-drawn or machine drawn
9/13 9/18 hw0913b NO
(there will be cumulative quiz on 9/18) 		w3schools.com/sql
9/13 9/18 hw0913a: Exercise 3.2 ("A private book collector ....") YES Hand-drawn or machine-drawn
9/11 9/13 hw0911.pdf NO w3schools.com/sql: SELECT
9/6 9/11 hw0906.pdf NO w3schools.com/sql: SELECT
9/6 9/13 Assgn0906 yes 1. size of char array?
--> any size 200 or greater. In class I suggested size 1000.
2. Important point on char array: Allocate it up front!
Do NOT allocate space as needed, and do NOT use ArrayList


4. Quizzes and Tests
Final
University Database

5. Resources


Last changed: