WST501 Fundamentals of Searching Web-scale Datasets Offered by Yufei Tao, Spring 2012. |
||||||||||||||||||||||||||||||
Brief description | ||||||||||||||||||||||||||||||
In this course, we will study index structures and algorithms that are commonly applied in practice to support queries on large datasets. The course will be divided into three parts, which focus on data streams, multi-dimensional objects, and web-specific applications, respectively. Topics to be covered include sampling, hashing, sketch structures, R-trees, nearest neighbor search, instance optimality, and so on. We will also discuss a series of foundamental techniques for analyzing the performance of algorithms. |
||||||||||||||||||||||||||||||
Announcements | ||||||||||||||||||||||||||||||
News 6 (May 13): The final exam has been released. News 5 (May 13): Exercise list 3 is out. News 4 (Apr 16): Exercise list 2 is out. News 3 (Apr 16): Assignment 2 has been released. The due day is May 16, i.e., a month from now. News 2 (Mar 12): Exercise list 1 is out. News 1 (Mar 12): Assignment 1 has been released. The due day is Apr 12, i.e., a month from now. |
||||||||||||||||||||||||||||||
Time and venues | ||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||
Grading scheme | ||||||||||||||||||||||||||||||
Assignments: 50% Final: 50% (see below) Style of the final exam: During this course, the instructor will gradually generate a list of exercises without the solutions given. In the final exam, 60% of the marks will come from problems taken directly from that list. The rest 40%, however, will be from new problems. |
||||||||||||||||||||||||||||||
Textbooks and Lecture notes | ||||||||||||||||||||||||||||||
Teaching will be based on books, papers, and notes written by the instructor. Regarding books, the following are good references:
|
||||||||||||||||||||||||||||||
Exercises | ||||||||||||||||||||||||||||||
As mentioned earlier, some final exam problems will be taken directly from the exercise lists below. No solution to any exercise will be given. You, however, are very welcome to present your solutions to the instructor, who will tell you whether the solutions are correct (if a solution is incorrect, the instruct will explain why). List 1 List 2 List 3 |
||||||||||||||||||||||||||||||
Assignments and Exams | ||||||||||||||||||||||||||||||
Assignment 1 Download the description here. Submissions must be sent to the instructor by email before 11:59pm, 12 Apr, 2012. Assignment 2 Download the description here. Every student must submit a pdf by 11:59pm, 16 May, 2012 describing her/his solutions, which must be written in her/his own words. Final exam Download the description here. Every student must submit a pdf by 11:59pm, 30 May, 2012 describing her/his solutions, which must be written in her/his own words. |
||||||||||||||||||||||||||||||
|