CS331 Reading List for Spring 2005

Detailed schedule and reading materials (this is a living document, papers need password to access):

Week	Dates	Topics and readings	To-do
1	Jan 18, 20	Introduction, Review of Relational Algebra A relational model of data for large shared data banks, E. F. Codd, Communications of the ACM, 1970 Universality of data retrieval languages, Alfred V. Aho, Jeffrey D. Ullman, Annual Symposium on Principles of Programming Language, 1979. Review of propositional logic Review of predicate logic Relational mode (read the domain calculus part)	HW 1
2	Jan 25, 27	Review of indexing (B+-Tree, KD-tree, and R+-tree) Ubiquitous B-Tree, Douglas Comer, June 1979, ACM Computing Surveys (CSUR), Volume 11 Issue 2	HW 2
3	Feb 1, 3	Data Structures for Range Searching, Jon Louis Bentley, Jerome H. Friedman, ACM Computing Surveys (CSUR), Volume 11 , Issue 4. R-Trees: A Dynamic Index Structure for Spatial Searching, Antonin Guttman, SIGMOD conference 1984. pp. 47-57.	Feb 1. HW1 due. Feb 3. HW2 due. HW 3
4	Feb 8, 10	Query optimization An Overview of Query Optimization in Relational Systems; Chaudhuri, ACM PODS 1998.	Feb 8, HW3 due. HW 4
5	Feb 15, 17	Query Optimization; Ioannidis, Handbook for Computer Science Chapter 45 (CRC Press). Access Path Selection in a Relational Database Management System; Selinger et al., ACM SIGMOD Conference 1979. Cost estimate and histograms Yannis E. Ioannidis: The History of Histograms (abridged). VLDB 2003: 19-30 Yannis E. Ioannidis, Viswanath Poosala: Histogram-Based Solutions to Diverse Database Estimation Problems. IEEE Data Eng. Bull. 18(3): 10-18 (1995)	2/15: HW4 due. HW 5
6	Feb 22, 24	Yannis E. Ioannidis: Universality of Serial Histograms. 256-267, VLDB 1993 Like Gao and X. Wang, "Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series", SIGMOD 2002, June 2002	2/22: HW5 due HW 6
7	March 1, 3	Concurrency Control and Recovery in Database Systems, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman. Chapter 1.	3/1: HW6 due
8	March 8,10	Concurrency Control and Recovery in Database Systems, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman. Chapters 2, 3, 6.	HW7 HW8
9	March 15, 17	No class on March 15 (study for midterm!). March 17: midterm exam.	3/17: HW7, HW8 due. March 17 Midterm exam
10	March 22, 24	Spring Recess	No classes
11	March 29, 31	Concurrency Control and Recovery in Database Systems, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman. Chapters 2, 3, 6.	HW9
12	April 5, 7	OASIS Business Transaction Model Primer
13	April 12, 14	Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals Adam Bosworth; Surajit Chaudhuri; Jim Gray; Andrew Layman; Frank Pellow; Hamid Pirahesh; Don Reichart; Murali Venkatrao, May 1997 Implementing data cubes efficiently: Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman. 1996 ACM SIGMOD.
14	April 19, 21	XML data model & XPath
15	April 26, 28	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, and Divesh Srivastava, Minimization of Tree Pattern Queries , ACM SIGMOD Conference (SIGMOD'01), Santa Barbara, CA, May 2001. Talk slides . XQuery
16	May 3	Catch up	May 3 last class
17	May 9 (Mon)	Final exam week (term paper due on May 9)	Term paper due

CS331 (Advanced Data Management): Spring 2005

Reading List and Schedule