CSci 8370
Advanced Database Systems

Textbook (One of)

Database Systems: An Application-Oriented Approach, Complete Version, Second Edition,,
Kifer, Bernstein and Lewis (KBL), 2006.

Database Systems: The Complete Book,
Garcia-Molina, Ullman and Widom (GUW), 2002.

Class Time

Day	Period 4	Period 73
	11:15 - 12:05	11:00 - 12:15
Monday	+	x
Tuesday	x	+
Thursday	x	+
Room	GSRC 208	Chem 551

Course Description

This is an advanced course on database systems and related information technology. Topics vary year to year.

Potential Topics from Text

Topic	KBL	GUW
Normalization Theory	Ch. 6	Ch. 3
x Object Databases	Ch. 14	Chs. 4, 9
x XML Databases	Ch. 15	Ch. 4
Data Mining	Ch. 17	Ch. 20
Transactions	Chs. 18, 19	Ch. 19
Concurrency Control	Chs. 20, 21	Ch. 18
Recovery	Ch. 22	Ch. 17
x Distributed Databases	Chs. 16, 23, 24	Ch. 19
Web Services	Ch. 25	-
Semantic Web	-	-

Potential Topics from Conferences

• SIGMOD , ICDE , VLDB

Additional Notes

• Conflict Serializability
• View Serializability

Grading

Weight	Item	Due Date
10%	Test I	2/14
10%	Test II	4/15
20%	Final Exam	5/1 (12:00-3:00)
10%	Homework	see below
10%	Group Programs	see below
10%	Group Lecture	see below
30%	Group Project	see below
-- 10%	-- 30 min. Presentation	4/21,22,24
-- 10%	-- 10 min. Demo	4/21,22,24
-- 10%	-- Paper	4/28

• Tests: Closed notes and book. One page information sheet allowed. Show Work!
  • Test I: Normalization Theory, Transactions, Concurrency Control, Recovery [5 questions/answer 5]
  • Test II: Data Mining, Web Services, G1-G5 Student Lectures (see below) [7 questions/answer only 5]

• Final Examination: Closed notes and book. Three page information sheet allowed. Show Work!
  • Final: Thursday, May 1, 2008, 12:00-3:00 in Chemistry 551 (review 4/28)
    Normalization Theory, Transactions/Concurrency Control, Recovery, Data Mining, Semantic Web, SPARQL, Future of DB Research [7 questions/answer 7]

• Homework:
  1. Counting the Number of Possible Schedules - Rui
  2. Proof that 2PL enforces CSR - Bobby
  3. Isolation in Relational DBMS's - Shefali
  4. Atomicity/Durability in Relational DBMS's - Piyush
  5. WSDL Binding Specifications - Jun
  6. WSDL 1.1 vs. WSDL 2.0 - Sadiq
  7. Semantic Annotations for WSDL (SAWSDL) - Dong
  8. Q.G1: SPARQL queries - Kelly
  9. Q.G2: OWL Lite, DL and Full - Srikal
  10. Q.G3: Web Search Algorithms: Hilltop, Topic Distillation - Liren
  11. Q.G4: Using XSLT for Data Mediation - Arpan
  12. Q.G5: Path Analysis, CBMG, Staying Time - Yong
  13. OWL API 2.1.1 - Krishna
  14. DL Reasoners in OWL API: Pellet, FaCT++ - Naga

Programs

Coded in Java 6, Groovy 1.5, Ruby 1.9, Python 3.0 or Scala 2.6.

See Code Samples

Program	Description	Restrictions	Due Date
PG1.	Estimate Cardinality of SER, CSR, VSR, VSR', SCH	Let d = 4 and n = k = 1..8	TBA
PG2.	Compare Concurrency Control Protocols	Two-Phase Locking (2PL) vs. Timestamp Ordering (TSO)	TBA
PG3.	Compare Normalization Algorithms	3NF Synthesis vs. BCNF Decompostion vs. Hybrid	TBA
PG4.	Data Mining Algorithms	Association Rules, Decision Trees, Regression, Neural Nets, Clustering	TBA
PG5.	BPEL Process	at least 1 receive, 2 invokes and 1 reply	TBA

Student Lectures

Group	Topical Area	Covers	Members	Date
G1.	Query Languages for the Semantic Web	Semantic Web, RDF, SPARQL	Bobby, Piyush, Shefali	4/1
G2.	Ontologies	Description Logic, OWL	Krishna, Naga, Sadiq	3/27
G3.	Web Search Algorithms	IR Similarity Score, Page Rank Score	Dong, Yong	4/3
G4.	Web Service Composition: Data Mediation	SAWSDL Annotations, XPath, XSLT	Rui, Jun, Liren	4/8
G5.	Measuring the Effectiveness of Web Sites	Access Logs, Path Analysis, Behavior Models, CBMG, Clustering	Kelly, Arpan, Srikal	4/10

Projects

Group	Topic	Members	Date
G1.	Natural Language Querying for Semantic Knowlege Bases	Bobby, Piyush, Shefali	4/21
G2.	Semantically Enhanced Google Scholar	Krishna, Naga, Sadiq	4/22
G3.	Improving Web Search Engines	Dong, Yong	4/22
G4.	Data Mediation in Semantic Web Services	Rui, Jun, Liren	4/24
G5.	Evaluating the Effectiveness of Web Sites	Kelly, Arpan, Srikal	4/24

Policies

• Late Points - 10 points off per day late.
• Make-Up Tests - written pre-approval or medical documentation required