Information Systems
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 2009.
- Number: 326.015
- Title: Information Systems
- Lecturer: Nikolaj Popov
- Time: Monday 12:00-13:30
- Place: HS12
- Language: English
- First lecture: October 5
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).
- C. J. Date:
An Introduction to Database Systems. Eights edition, Addison Wesley, 2004.
- G. Brill: Codenotes for XML, Random House, 1998.
Course
Materials
- Slides:
- Lecture notes:
Lecture notes from the previous.
- Sample databases:
- Homeworks:
Examination
Useful
Links
Maintained by Nikolaj Popov