c) Information Systems

Database Systems II (5 cu)

Physical data organization in databases. Index structures for files. B-trees. Dynamic hashing. Query processing and optimization for relational database systems. Join algorithms. Query optimization for distributed databases. Crash recovery. Concurrency control. Transaction management in client-server architectures. Distributed transactions.

Object-Oriented Databases (4 cu)

Basic concepts of object data management. Object-relational database systems. Object data modelling in ODMG-93. Object query languages. Object calculus. Views. Object storage. Storage of large objects. Single-level store. Performance of a memory-mapped ODB. Indexing. Clustering. Transaction management. Object data caching.

Spatial Information Systems (3 cu)

Spatial data and geographic database systems. Topology of planar graphs. Spatial data types based on finite-resolution geometry. Spatial index structures. Spatial joins. Space-filling curves and the Peano model. Topological relationships. Constraint databases and the polynomial model. Object-relational spatial databases.

Transaction Processing (4 cu)

Serializability theory. Locking and non-locking schedulers. Multiversion concurrency control. Centralized and distributed recovery. Management of replicated data. Multidatabase transaction management. Cooperative transaction management. Prototype systems.

User Interfaces (4 cu)

Concrete user interface solutions and their foundations. Aspects of user interface design: cognitive psychology, graphical user interfaces, user interface management systems, usability and testing. Current fields of research, e.g., WWW, multimedia, computer-supported co-operative work, virtual reality.

Computer-Supported Cooperative Work (3 cu)

Concepts and history of CSCW. Advanced electronic mail and news systems. Meeting support systems. Collaborative writing. Hypertext and WWW in collaboration. Shared data. Workflow principles. Social and organizational aspects.

Information Retrieval Methods (3 cu)

Traditional and new information retrieval methods, including networked retrieval and information exploration. Information filtering. Digital libraries.

Information Systems Development Methodologies (4 cu)

Information system life-cycle models. Comparison of methods. Research on development methodologies. SA, SSADM, JSD, IE, OMT, OOSE, OOA and new object-oriented methods. Principles of Computer-Aided Software Engineering (CASE). Meta CASE, CASE repositories and processing of CASE data.

Knowledge Discovery in Databases (3 cu)

Data mining. Finding frequent patterns in sequences. Integrity constraints in databases. Advanced techniques.