Subjects in
Computer science - Lecture Topics
Prof . Ehud Gudes
This
course will present some of the more recent topics in Data-Base Management
systems. The course is intended for advanced
under-graduates
and graduate students. Background in Databases is desirable.
Each
student will be required to give a presentation and write an article on
his/her selected topic, as well as a very short summary
of the other lectures.
Presence in classes is essential.
List
of Topics:
OODB
The Model, Query language and Interfaces according to standard ODMG 2.0
-
Indexing methods in OODBMS
-
Implementation problems of OODBMS, including Architecture, Caching, Client-Server,
Large objects, Pointer-swizling,
Query optimization and Concurrency-control
-
Security and Integrity in OODBMS
-
Commercial OODBMS, e.g O2, including developing applications in C++ or
Java, ORDBMS
Data Warehousing and Data Mining
Models, Semantic integration issues, Accessing heterogeneous databases,
Schema design
-
Implementation of aggregate operations, especially the CUBE operator
-
View maintenance, Incremental or deferred update, optimal selection of
views
-
Indexing techniques for data warehousing
-
Data mining, Association rules - basic
-
Association rules - advanced, Quantitative and hierarchical
-
Database/Data-mining integration
Deductive DB
Formal
model of Datalog, including rectification and stratification
-
Evaluation techniques for Catalog, Naive, Semi-naive and Magic-sets, etc.
-
Optimization of Datalog and efficient implementation of Transitive closure
-
Implementation of triggers and run-time optimization of Triggers
Internet DB
Query
languages and Web searches pre-XML, e.g. W3SQL
-
Typing and Query languages for Semi-structured data, and XML e.g. Lorel
or QUILT
-
Mapping XML to Relational and vice-versa
-
Search engines and their implementation, e.g. Google
The recommended
book is:
Ramakrishnan
and Gehrke: Database Management Systems, McGraw-Hill, 2nd edition.