CSCI 8735: Advanced
Database Systems
Instructor: Mohamed Mokbel
Email: mokbel@cs.umn.edu
Course
Number: 55864
Time
and Place: 4:00-5:15
PM, Tu,Th, EE/CS 3-115
Office Hours: 12:00-1:00, Tu, Th, EE/CS 4-207
Course
overview: Database
systems used to provide convenient access to disk-resident data through
efficient query processing, indexing structures, concurrency control, and
recovery. In general, database systems
used to be a place for data to stay in peace and wait for external access. This
traditional view of database systems has recently changed due to the emergence
of a wide variety of new applications and technologies that include web
applications, sensor networks, location-based services, multimedia, and
context-aware systems. In this course, we will discuss advanced techniques that
can be applied to traditional database systems in order to provide efficient support
of new emerging applications. In particular, we will focus on the following
topics:
n
Data Privacy
n
Data Streams / Continuous Queries
n
Data Uncertainty/Probabilistic Queries
n
IR & DB
n
Preference-Aware Query Processing
n
Sensor Networks
n
Spatial Database / Road Networks
n
Spatio-temporal Database / Moving Objects
Text: No textbook. The course will be based
on recent research literature form major database conference and on seminars
given by the instructor.
Course
work: The course is
organized as series of seminars presented by the instructor and students. The
instructor will present the state-of-the-art techniques for various advanced
database topics including, location-based services, privacy, sensor networks,
scientific databases, approximate queries, and multi-objective search. Each
student is expected to present two to three papers in a certain topic. Other
students are expected to submit a half-page summary that highlights the merits
and challenges of the presented papers after attending the seminar. Each
student will be asked to choose a certain topic and provide: (1) a survey
report that summarizes the state-of-the art techniques of the chosen topic, and
(2) a term-long project that can be done individually or in groups (if
justified). The project will involve implementing some of the techniques
covered in class with some modifications to them, or performing comparative
studies between alternative techniques. A good project would possibly result in
writing a publishable paper. I will provide a list of suggested projects if you
did not come up with one
Grading:
Class participation 10%
Paper presentations 20%
Paper reviews 15%
Long-term project 40%
Survey report 15%
Prerequisites: Equivalent knowledge of CSCI
4707/5707/4708.
