PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2025
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics - Prerequisites
- Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 30 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
- Learning outcomes
- Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Understand the performance benefits of NewSQL systems and their principles. - Syllabus
- Introduction
- Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
- Database security: access rights, data security, attacks.
- Spatial databases: indexes, operators.
- NewSQL databases.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and home assignments.
- Assessment methods
- Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- The course is taught annually.
The course is taught: every week.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2024
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant)
Mgr. David Procházka (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Wed 14:00–15:50 D3
- Prerequisites
- Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 50 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
- Learning outcomes
- Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Understand the performance benefits of NewSQL systems and their principles. - Syllabus
- Introduction
- Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
- Database security: access rights, data security, attacks.
- Spatial databases: indexes, operators.
- NewSQL databases.
- Teaching methods
- Lectures and home assignments.
- Assessment methods
- Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2023
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant)
RNDr. Terézia Slanináková (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Wed 15. 2. to Wed 10. 5. Wed 10:00–11:50 D3
- Timetable of Seminar Groups:
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168).
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 50 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, and blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution, and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators. NewSQL databases.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and home assignments.
- Assessment methods
- Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (one or two-word answers) and advanced (an elaborate answer).
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2022
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Tue 15. 2. to Tue 10. 5. Tue 16:00–17:50 D3
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168).
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 49 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and three home assignments.
- Assessment methods
- Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2021
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (seminar tutor)
RNDr. Miriama Jánošová (assistant)
RNDr. Terézia Slanináková (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Wed 12:00–13:50 Virtuální místnost
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 49 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and three home assignments.
- Assessment methods
- Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2020
- Extent and Intensity
- 2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Mon 17. 2. to Fri 15. 5. Tue 10:00–11:50 D3
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 49 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and three home assignments.
- Assessment methods
- Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
- Language of instruction
- English
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2019
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 21. 2. to Thu 9. 5. Thu 8:00–9:50 D3
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 20 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and three home assignments.
- Assessment methods
- Completing home assignments, written exam. The evaluation includes both the score obtained from homeworks and the written exam. Written exam includes both test questions (choice of options) and free-hand answers.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2018
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 8:00–9:50 D3
- Timetable of Seminar Groups:
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 20 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
- Learning outcomes
- Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system. - Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures and three home assignments.
- Assessment methods
- Completing home assignments, written exam. The evaluation includes both the score obtained from homeworks and the written exam. Written exam includes both test questions (choice of options) and free-hand answers.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2017
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Tue 10:00–11:50 D3
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 20 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures given in Czech, course materials in Czech.
- Assessment methods
- Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2016
- Extent and Intensity
- 2/0/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Tue 16:00–17:50 D3
- Timetable of Seminar Groups:
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 20 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures given in Czech, course materials in Czech.
- Assessment methods
- Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2015
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Fri 10:00–11:50 D1; and Fri 20. 2. 12:00–13:50 D1, Fri 24. 4. 12:00–13:50 D1
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures given in Czech, course materials in Czech.
- Assessment methods
- Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2014
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Wed 8:00–9:50 D3
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures given in Czech, course materials in Czech.
- Assessment methods
- Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2013
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant) - Guaranteed by
- doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 8:00–9:50 D1
- Prerequisites
- Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security.
- Spatial databases: indexes, operators.
- Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures given in Czech, course materials in Czech.
- Assessment methods
- Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2012
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant) - Guaranteed by
- prof. RNDr. Luděk Matyska, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 14:00–15:50 D1
- Prerequisites
- Knowledge of problems in the extent of PV062 File Organization course.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures with slides.
- Assessment methods
- Lectures, home assignments, written exam.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2011
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Martin Kyselák (assistant)
Mgr. Petr Volný (assistant) - Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 12:00–13:50 D3
- Prerequisites
- PB154 Database Systems || PB155 Database Systems Applications || PB168 Introduction to DB and IS
PV062 File Organization is recommended and one of the courses PB154, PB155, PB168 is required. - Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
- Literature
- recommended literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures with slides.
- Assessment methods
- Lectures, homework, written exam.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Efficient Use of Database Systems
Faculty of InformaticsSpring 2010
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
- Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 16:00–17:50 D3
- Prerequisites
- PB154 Database Systems || PB155 Database Systems Applications || PB168 Introduction to DB and IS
PV062 File Organization is recommended and one of the courses PB154, PB155, PB168 is required. - Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of this course is to teach students principles of database systems from the perspectives of physical database design, optimization and tuning.
- Syllabus
- Introduction
- Data storage: storage hierarchy, efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
- Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
- Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
- Database optimization: relational schema tuning, index optimization, database monitoring tools.
- Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
- Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
- Literature
- SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Teaching methods
- Lectures with slides.
- Assessment methods
- Lectures, homework, written exam.
- Language of instruction
- Czech
- Follow-Up Courses
- Further Comments
- Study Materials
The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2008
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Fri 12:00–13:50 D3
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction
- Data storage: memory hierarchy, using secondary storage efficiently, records, blocks.
- Searching: index structures, sequential, trees, hash tables, multidimensional indexes.
- Query execution: query plan, operators, algorithms, algebraic laws, estimating the cost.
- Coping with system failures: failure modes, correct transaction execution, supporting tools.
- Concurrency control: serial and serializable schedules, locks, timestamps, validations, MapReduce.
- Literature
- GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
- Assessment methods
- Lectures, optional individual projects, written exam.
- Language of instruction
- Czech
- Further Comments
- Study Materials
The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2007
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Thu 18:00–19:50 D2
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 19 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- Study Materials
The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2006
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Fri 13:00–14:50 D3
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 7 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- Study Materials
The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2005
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics - Timetable
- Fri 12:00–13:50 D2
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 7 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- Study Materials
The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2004
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Thu 14:00–15:50 D2
- Course Enrolment Limitations
- The course is only offered to the students of the study fields the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 8 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2003
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Fri 8:00–9:50 VC311
- Course Enrolment Limitations
- The course is only offered to the students of the study fields the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 7 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- The course is taught annually.
PA152 Database System Implementation
Faculty of InformaticsAutumn 2002
- Extent and Intensity
- 2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
- Teacher(s)
- doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
- Guaranteed by
- prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics - Timetable
- Thu 10:00–11:50 A107
- Course Enrolment Limitations
- The course is only offered to the students of the study fields the course is directly associated with.
- fields of study / plans the course is directly associated with
- there are 7 fields of study the course is directly associated with, display
- Course objectives
- The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
- Syllabus
- Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
- Literature
- H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
- Language of instruction
- Czech
- Further Comments
- The course is taught annually.
- Enrolment Statistics (Spring 2025, recent)