COMS E6111-Advanced Database Systems
Fall 2017

Lecture Schedule and Readings



This schedule is subject to changes as the course progresses.

# Date Topic and Readings
1
(slides)
Sep 5
Course Overview.
Information Retrieval I.
2
(slides)

Sep 12

Information Retrieval II.



3
(slides)


Sep 19
Information Retrieval III.



4
(slides)



Sep 26
Information Extraction.
5
Oct 3 Web Search I: Link Analysis.




6
(slides)




Oct 10
Web Search II: State-of-the-Art Systems (lecture by Pablo Barrio, Google).
  • Tie-Yan Liu, Learning to Rank for Information Retrieval, Foundations and Trends in Information Retrieval: Vol. 3: No. 3, 2009, Sections 1-4 (click on "Download article" from within Columbia's network to access the full text of the article)
  • Katja Hofmann, Lihong Li and Filip Radlinski, Online Evaluation for Information Retrieval, Foundations and Trends in Information Retrieval: Vol. 10: No. 1, 2016, Sections 1, 2, 3, and 5 (click on "Download article" from within Columbia's network to access the full text of the article)
- Oct 17
In class
Midterm Exam (closed book, closed notes)
Sample exam from Fall 2016 and solutions for the sample exam are on CourseWorks; please ignore question 1j.




7, 8




Oct 24
Oct 31

Data Mining I.
-
Nov 7
No lecture (University Holiday: Election Day)

9, 10

Nov 14
Nov 21
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").
  • Surajit Chaudhuri, Umeshwar Dayal, Vivek Narasayya: An Overview of Business Intelligence Technology, Communications of the ACM, Vol. 54 No. 8, Pages 88-98, August 2011.


11
(slides available on
CourseWorks)




Nov 28
Data Mining II: 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, 3.3, 4, 4.5, and 4.7).

12

Dec 5
Spatial Data Management.
  • Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd edition, McGraw-Hill, 2002, Chapter 28.

-

Tue Dec 19, 4:10-5:40 p.m.
Final Exam (closed book, closed notes)
Possible sample "skeleton" for a final exam is on CourseWorks

Luis Gravano
gravano@cs.columbia.edu