COMS E6111-Advanced Database Systems
Spring 2014

Lecture Schedule and Readings



This schedule is subject to changes as the course progresses.

# Date Topic and Readings
1
(2 slides/page)
(3 slides/page)
Jan 23
Course Overview.
Information Retrieval I.
2, 3
(2 slides/page)
(3 slides/page)

Jan 30
Feb 6
Information Retrieval II.
  • Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press. 2008. Chapter 7 ("Computing Scores in a Complete Search System") and Chapter 11 ("Probabilistic Information Retrieval").
  • Justin Zobel and Alistair Moffat: Inverted Files for Text Search Engines, in ACM Computing Surveys, Vol. 38, No. 2 (2006), Sections 1-12; just skim Section 8.
-
Feb 13
No lecture (snow storm)
4
Feb 20
Information Retrieval III.
Web Search.



5, 6
(2 slides/page)
(3 slides/page)




Feb 27
Mar 6
Web Search (cont.).
Information Extraction, Structured Querying of Text Databases.
- Mar 13
In class
Midterm exam (closed book, closed notes)
Sample midterm from Fall 2012 (ignore questions 1.f and 1.g)
Solutions for sample midterm from Fall 2012
-
Mar 20
Spring break: no class
7, 8
(2 slides/page)
(3 slides/page)

Mar 27
Apr 3
Data Mining.
9, 10
(2 slides/page)
(3 slides/page)

Apr 10
Apr 17
Data Warehousing, OLAP, Decision Support.
  • Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002, Sections 25.1 through 25.7 (pages 846-872), except for Sections 25.4 ("Window Queries in SQL:1999") and 25.5 ("Finding Answers Quickly").
11, 12
(2 slides/page)
(3 slides/page)

Apr 24
May 1
Spatial Data Management.
  • Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002, Chapter 28.
-

May 15, 4:10-5:30 p.m.
Final exam (closed book, closed notes)

Luis Gravano
gravano@cs.columbia.edu