Database and Knowledge-Based Systems

The course is a substitute for:

Database and Knowledge-Based Systems (X33DZS)

Lecturer:

Tutor:

Supervisor:

Department of Cybernetics

Synopsis:

The course is offered to students of all study branches at the faculty. It is aimed at providing students with an overview, which allows them to communicate efficiently with experts in the field of IT and knowledge engineering. The attention is paid namely to formal means of analysis and design of information/knowledge-based systems. The ability to understand standard graphical formalisms enables the students to formulate efficiently their requirements on built information/knowledge-based systems and to evaluate, if the offered solution meets their needs.

Requirements:

Presence according general regulations, succesful test.

Syllabus of lectures:

1. Data flow analysis, functional decomposition of a system.

2. Structured analysis and design, relational databases

3. Data models, E-R diagrams, relational databases

4. Normal forms

5. Relational databases; client-server, multi-tier architectures

6. Object-oriented analysis and design

7. Object-oriented and object-relational databases

8. Component architecture - CORBA, COM+

9. Distributed database systems, data replication, replicated data synchronisation

10. Concurrent access to data, short and long transactions, transaction monitor

11. Structured/unstructured data, knowledge, knowledge representation

12. Uncertainty processing, - extensional/intensional approach, Bayesian model

13. Expert systems

14. Data mining methods

15. Semantic modelling, ontology, deduction in semantic networks

Syllabus of tutorials:

1. Organization, safety, passing conditions

2. A practical case study of a structured analysis and design

3. Conceptual data model design

4. Logical data model design

5. Implementation of a database according the designed data model

6. Interactive querying the implemented database

7. Data replication system demo

8. Test, expert system demo

9. Solving a simple problem with an expert system

10. Simple technique for inductive knowledge base building I

11. Simple technique for inductive knowledge base building II

12. Data mining system demo I

13. Data mining system demo II

14. Demo of an ontology and semantic model based system

Study Objective:

Study materials:

[1] Ullman, J. D.: Principles of Database and Knowledge-base Systems. Computer Science Press Inc., Rockville, Maryland, 1988

[2] Kroha, P.: Objects and Databases, McGraw-Hill Book Company, London, 1993

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: