Information Systems WS2005 (LVA Nr. 326015)

News

The second exam is on 30.01.2006 at 12:00 in HS 12 (i.e. the last course at the usual place and time).

Furhter info can be found down in the "Exam" section.

I propose we meet with the people who need to improve next Monday (06.02.2006) at 9:00 in HS12 (or if that's occupied in KG418-the RISC office) to do an oral exam. Others can inspect the corrected scripts also there (if you want to do this please send me an email as soon as possible).

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.

Contents

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