CSci 340: Database systems
Home Syllabus Assignments Tests

Classroom: MTWF: 8:10a-9:00a, MCRey 317
Web page www.cburch.com/cs/340/
Instructor: Dr. Carl Burch
E-mail: burch at grendel dot hendrix dot e d u
Telephone: 450-1377 (office); 548-6135 (home)
Office: MCRey 310
Office hours: M 9-10, W 10-11, R 10-11, F 9-10
drop-ins, appointments always welcome

Useful links

Sauron submission system (instructions)
Official PHP documentation
Programming via PHP, by Carl Burch
SQL for Web Nerds, by Philip Greenspun

Schedule

The assignment of topics to days will surely change based on events during the class.

Wed 16 Jan PHP: Overview
Fri 18 Jan Introduction to SQL
PHP & SQL
Jan 21 no class — Martin Luther King day
Wed 23 Jan Assn 1 due
More SQL
Fri 25 Jan Modifying SQL
FDs
Mon 28 Jan Assn 2 due
BCNF
Wed 30 Jan Quiz 1
3NF
Fri 1 Feb Synthesis algorithm
Mon 4 Feb E/R diagrams
Wed 6 Feb E/R details — constraints, weak entity sets
Fri 8 Feb Assn 3 due
E/R diagrams — translating to relations
Multivalued dependencies (MVDs)
4NF
Mon 11 Feb 5NF
UML class diagrams & databases
Wed 13 Feb Exam 1
Fri 15 Feb Transactions
Exam postmortem
Mon 18 Feb Assn 4 due
Serializability
Wed 20 Feb Locking
Fri 22 Feb initial work on project
Mon 25 Feb View serializability
Deadlock detection
Wed 27 Feb Quiz 2
Concurrency through timestamps
Fri 29 Feb Quiz 2 postmortem
Concurrency through timestamps, cont'd
Mon 3 Mar Concurrency through validation
RAID level 0
Wed 5 Mar Assn 4 — reprise
Fri 7 Mar Project documents due
regular expressions
RAID levels 1, 4, 5
Mar 8–16 no class — spring break
Mon 17 Mar RAID level 6
Wed 19 Mar undo logging
Fri 21 Mar no class due to illness
Mon 24 Mar redo logging
Wed 26 Mar NULL
indexing introduction
Fri 28 Mar Project progress report
Mon 31 Mar B-trees
Wed 2 Apr Exam 2
Fri 4 Apr no class — CCSC Conference
Mon 7 Apr Exam 2 portmortem
extendible hashing
Wed 9 Apr Assn 5 due
extendible hashing, cont'd
views
relational algebra
Fri 11 Apr Project demonstrations
Mon 14 Apr iterators
basic join algorithms
Wed 16 Apr Quiz 3
sort-join algorithms
Fri 18 Apr Assn 6 due
hash-join algorithms
Mon 21 Apr distributed databases
two-phase commit
Wed 23 Apr transactional memory
Fri 25 Apr stored routines
class evaluations
Mon 28 Apr Assn 7 due
triggers
object-relational databases
Mon 5 May Final, 2:00pm