Computer Science DepartmentCIS 5930: Advanced Topics in Data ManagementFall 2008Instructor: Prof. Feifei Li, [email protected], http://www.cs.fsu.edu/∼lifeifei, phone 850-645-2356.Office Hours: Mon 1:00pm-2:00pm and Wed 1:00pm-2:00pm in Love 269, or by appointment (the bestway to reach me is via em ail.)Course Description: This course introduces the latest research results from the data managementand database research. We will focus on I/O efficient data structures and algorithm s first and expandour discus s ion to indexing for multidimensional data, such as the popular R-tree and kd-Tree. Next,streaming data will be discussed wi t h its model and related algorithms. Then probabilistic data man-agement will be introduced. We will focus on the ranking and aggregate query proc e s sing over uncertaindata. Finally, we will touch the issue of security and privacy in data manageme nt as well.An undergraduate computer science background is required for this class. General knowledge on st a t is-tics and probability theory is necessary. Student expects to learn an overview of various topi c s in datamanagement and database research, esp e c ially on the issue of scal ability, efficiency and data models. Acourse project, done individually, will be implemented as well as a t e rm paper of the student’s i nterest.We will introduce some related research tools that are required for this c lass as well, examples includehow to use LaTex, XFig, and other plotting tools to produce the EPS figures.Course Objectives: To obtain an overview of data management and database research. Specifically,understand the fundamental design principles i n I/O efficient data structures and algorithms; understandR-tree and kd-tree; understand the streaming data model and requirements on streaming algorithms;understand the uncertain data management and rel ated query processing techniques.Prerequisites: An undergraduate computer science background is required for this class. Generalknowledge on statistics and probability theory is necessary. Programming in C and/or C++ is expected.Class Home Page: http://www.cs.fsu.edu/∼lifeifei/cis5930/All class assignments, schedules, and lecture notes c an be found on this page. Please check this websiteat lea s t once or twice a week for important updates .Time and Place : Tue sday, Thursday: 3:35pm - 4:50pm i n Love 0103.Recommended Readings: Randomized Algorithms, by Rajee v Motvani and Prabhakar Raghavan,Cambridge University Press, 1995. ISBN: 0521474655.Collaboration/Academic Honesty All course participants must adhere to the academic honor codeof FSU which is available in the student handbook. All instances of academic dishonesty will bereported to the university. Evey student must write his/her own homework/code. Showing your codeor homework solutions to others is a violation of academic honesty. It is your responsibility to ensurethat others cannot access your c ode or homework s o lutions. Consulting related textbooks, papers andinformation available on Internet for your coding assignment and homework i s fine. However, copying alarge portion of such information will be considered as academic dishonesty. If you borrow a small pieceof any such inf ormation, please acknowledge that in your assignment. Please see the following web sitefor a complete explanation of the Academi c Honor Code:www.fsu.edu/Books/Student-Handbook/codes/honor.html.1Students with Disabilities St ude nts with dis a bilities needing academic accommodation should: (1)register with and provide documentation to the Student Disability Resource Center:www.fsu.edu/∼staffair/dean/StudentDisability/(2) bring a letter to the instructor indicati ng the need for accommodation and what type.Important Dates: Final Ex am: Thursday, 12/11/08, 7:30-9:30 am, in c lass. Last day to drop theclass without receivi ng a grade is 10/10/08. (Please verify this with registrar!)Grading Policy: The course grade will break down as follows.Written Assignments 20%Project 30%Term Pape r 20%Final Exam 30%And your final grade will be assigned as follows.90-100 A 80-84 B+ 65-69 B- 55-59 D85-89 A- 70-79 B 60-64 C 50-54 E0-49 FCourse Policy1. You are allowed to discuss written assignments, however, any such discussion must be clea rl yacknowledge on the s ubmitted solution. Your solution should be stapled together and neatlyprepared.2. The course project will be done individually. No inter-team collaboration is allowed.3. You are bound to attend all lectures unless notifying the instructor in advance with reasonableexcuses.4. Usually, written assignment is due one week after it is out.Late Policy – Make up exams: Lat e assignments will not ordinarily be accepted. If, for somecompelling reason, you cannot hand in an assignment on time, plea s e contact me as far in advanceas possible. If a written as s ignment is due at the beginning of a class, you should hand it in at thebeginning of the class. No credit will be given to late programming projects. No make-up exams (exceptunder e xt remely unusual