Advanced Graduate Seminar - Advanced Topics in Databases Prof. Ehud Gudes prof. ehud gudes This is the regular advanced seminar for graduate students. The seminar will focus on
advanced topics of Databases. Graduate students who take it are expected to know the background material
or study it themselves. Undergraduates taking it must have the course: Database Management as
a pre-requisite.

The fitst couple of lectures will be given by the instructor reviewing Database concepts, then the students seminars will start. A student is expected to submit an abstract and a list of references before his/her seminar.
Attendance in this course is a requirement, the grade will be Pass/Fail.
Normally, a seminar will be two hours, but students may
also work in couples, on a common topic, in which case, the seminar will be one hour each.
The list of possible topics follows, but students may propose other topics provided they are related to the overall theme of the course.
Most of the relevant material/papers will be provided by the Instructor, however, often, the the Library or the Internet will need to be searched for more material. Students are requested to return all given material otherwise they wont get a grade.

List of possible Topics:

Physical design - New storage structures: KDB-trees, R-Trees, Grid-file, Multi-dimensional Indexing, Spatial Files

Query Optimization - Cost functions, Join optimization, Conjunctive queries, Semantic Query optimization

Concurrency Control - Granularity of Locks, Concurrency in B-trees, Time-stamping and Multi-version, Sagas

Recovery - Transactions recovery, the ARIES system

Security - DAC and the Grant/Revoke model, MAC model and Poly-instantiation, Security in statistical databases, Database encryption

Integrity - Integrity constraints, Triggers, Active databases, Views and the View-update problem

Distributed databases - Semi-joins and distributed query optimization, Distributed transactions, Locking protocols, Two and three phase commit, Parallel database machines and algorithms, Prototype systems

Object-oriented Databases - the ODMG model, Query languages, Transitive closures, Indexing methods, Long transactions, Programming-language interfaces, Object-relational systems, Postgres system, SQL3

Deductive databases - Naive and Semi-naive evaluation, Magic sets

Data-Warehousing and Data Mining - View materialization, The Cube operator, Association rules algorithms