Information Systems WS2006 (LVA Nr. 326015)

News

The following date is proposed for the last exam Th, 22.03.2007, 9:00 Room KG417. If you want to / have to take an exam, please write an email to me to declare if you can be there.

Results of the first exam
Results of the second exam

Time and Location

The lecture takes place on Mondays 12:00-13:30 in the lecture hall HS 12. The language of the course is English.

Registration

Please register for the course via the KUSSS system.

This course is intended for students of mathematics who did not studied 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).

The course presents an introduction to the fundamental theory of relational database management systems with an outlook toward online databases. 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, moreover to briefly discuss XML technologies, that become increasingly important in the Internet era.

The overview of the course:

Course 1: Overview of the course, introduction to database systems. (Slides)
Course 2: The entity-relationship model: basic definitions, classification of relationships, keys, entity-relationship diagrams, design principles in the ER model. (Slides)
Course 3: The relational model: basic definitions, the relational algebra, views. (Slides)
Course 4: Functional dependencies and normal forms (1NF-3NF, BCNF). (Slides)
Course 5: Indexing and hashing: B-trees, extendible hashing. (Slides)
Course 6: SQL: data definition, simple queries, views and joins. (Slides)
Course 7: On-line transaction processing: basic concepts, locking, ACID requirements. (Slides)
Course 8: On-line analytical processing and search engines (very briefly), overview of the previous courses. (Slides)
Course 9: XML: basic definitions, universal resource identifiers, namespaces in XML. (Slides)
Course 10: XML Schema: schema declaration, elements, attributes, types. (Slides)
Course 11: 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. (Slides)
Course 12: XQuery: processing model, types, expressions (constructors, FLWOR and conditional expressions). (Slides)

Literature/Lecture Notes

C. J. Date: An Introduction to Database Systems, Addison Wesley, 1995.
G. Brill: Codenotes for XML, Random House, 1998.
World Wide Web Consortium home page.
Also Google can find more than enough freely available documents on the above mentioned topics.

Lecture notes: PDF (compiled on 23. Jan 2005). I might update the notes during the semester so please check your version.

The XML documents for the exercises in the lecture notes. You might also find this schema validator and this XSLT and XQuery processor helpful.

Exam

Everyone who wants to get a grade must pass on at least one of the exams. Improvements are possible on the second exam.

An exam is 90 minutes long and every kind of written material (scripts, lecture notes, books) are allowed to be used. No computers are allowed (and needed).

Results will be availble here and via the KUSSS system after the exam.

Maintained by Gábor Bodnár