COMS E6111-Advanced Database Systems
Spring 2015

Lecture Schedule and Readings



This schedule is subject to changes as the course progresses.

# Date Topic and Readings
1
(slides)
Jan 20
Course Overview.
Information Retrieval I.
-
Jan 27
Classes cancelled by University.
2, 3
(slides)
Feb 3
Feb 10
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.
4, 5
Feb 17
Feb 24
Web Search.



6
(slides)



Mar 3
Information Extraction, Structured Querying of Text Databases.
- Mar 10
In class
Midterm exam (closed book, closed notes)
Sample midterm from Spring 2014
Solutions for sample midterm from Spring 2014
-
Mar 17
Spring break: no class
7, 8
(slides)
Mar 24
Mar 31
Data Mining.
9
(slides)

Apr 7
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").





10
(slides for Ioannis's lecture available on Courseworks)






Apr 14
Data Warehousing, OLAP, Decision Support (cont.).
Mining Time-Series Data (lecture by Ioannis Paparrizos).
  • Chotirat A. Ratanamahatana, Jessica Lin, Dimitrios Gunopulos, Eamonn Keogh, Michail Vlachos, Gautam Das: Mining Time Series Data. In Data Mining and Knowledge Discovery Handbook, pages 1049-1077, 2010 (focus on Sections 1, 2.1, 2.2, 3.1, and 3.3).
11, 12
(slides)
Apr 21
Apr 28
Spatial Data Management.
  • Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002, Chapter 28.
-

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

Luis Gravano
gravano@cs.columbia.edu