Information Systems

Goals

The goal of the course is to introduce the basic concepts and problems in relational data modeling, to provide an overview of its application in on-line systems, and to briefly discuss XML technologies.

This course is intended for students of mathematics who did not study related subjects before. There is no particular prerequisite for the course, however I assume that everybody can (and actually do) work with computers, can find his/her way around the Internet, and it is not a problem for him/her to get acquainted with new application programs (e.g. SQL interfaces of some RDBMS, XML tools).

Organization

Winter Semester 2007.

Number: 326.015
Title: Information Systems
Lecturer: Temur Kutsia
Time: Monday 12:00-13:30
Place: HS12
First lecture: October 8
Exam: ~~The students can choose among two alternative dates:~~
1. ~~Monday, January 28. 12:00-13:30. HS12. Written exam, open books.~~
2. ~~Monday, February 25. 14:00-15:30. MZ 003 A (Management-Zentrum). Written exam, open books.~~
3. July 25. 15:00-16:30. Kopfgebaeude 419 Written exam, open books.

Registration

Please register for the course via the KUSSS system.

Overview of the course, introduction to database systems.
The entity-relationship model: basic definitions, classification of relationships, keys, entity-relationship diagrams, design principles in the ER model.
The relational model: basic definitions, the relational algebra, views.
Functional dependencies and normal forms (1NF-3NF, BCNF).
Indexing and hashing: B-trees, extendible hashing.
SQL: data definition, simple queries, views and joins.
On-line transaction processing: basic concepts, locking, ACID requirements.
On-line analytical processing and search engines (very briefly).
XML: basic definitions, universal resource identifiers, namespaces in XML.
XML Schema: schema declaration, elements, attributes, types.
XPath and XSLT: the data model of XPath for XML documents, location paths, XPath expressions, XSLT, templates, template applications, special features for attributes, conditional processing, sorting.
XQuery: processing model, types, expressions (constructors, FLWOR and conditional expressions).